skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: On Deciding between Conservative and Optimistic Approaches on Massively Parallel Platforms

Abstract

Over 5000 publications on parallel discrete event simulation (PDES) have appeared in the literature to date. Nevertheless, few articles have focused on empirical studies of PDES performance on large supercomputer-based systems. This gap is bridged here, by undertaking a parameterized performance study on thousands of processor cores of a Blue Gene supercomputing system. In contrast to theoretical insights from analytical studies, our study is based on actual implementation in software, incurring the actual messaging and computational overheads for both conservative and optimistic synchronization approaches of PDES. Complex and counter-intuitive effects are uncovered and analyzed, with different event timestamp distributions and available levels of concurrency in the synthetic benchmark models. The results are intended to provide guidance to the PDES community in terms of how the synchronization protocols behave at high processor core counts using a state-of-the-art supercomputing systems.

Authors:
 [1];  [2]
  1. Rensselaer Polytechnic Institute (RPI)
  2. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); Center for Computational Sciences
Sponsoring Org.:
USDOE Office of Science (SC); USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1009919
DOE Contract Number:  
DE-AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: Winter Simulation Conference, Baltimore, MD, USA, 20101205, 20101208
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICAL METHODS AND COMPUTING; 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTER ARCHITECTURE; COMPUTERIZED SIMULATION; DISCRETE ORDINATE METHOD; PERFORMANCE; SUPERCOMPUTERS; SYNCHRONIZATION

Citation Formats

Carothers, Prof. Christopher D., and Perumalla, Kalyan S. On Deciding between Conservative and Optimistic Approaches on Massively Parallel Platforms. United States: N. p., 2010. Web.
Carothers, Prof. Christopher D., & Perumalla, Kalyan S. On Deciding between Conservative and Optimistic Approaches on Massively Parallel Platforms. United States.
Carothers, Prof. Christopher D., and Perumalla, Kalyan S. Fri . "On Deciding between Conservative and Optimistic Approaches on Massively Parallel Platforms". United States.
@article{osti_1009919,
title = {On Deciding between Conservative and Optimistic Approaches on Massively Parallel Platforms},
author = {Carothers, Prof. Christopher D. and Perumalla, Kalyan S},
abstractNote = {Over 5000 publications on parallel discrete event simulation (PDES) have appeared in the literature to date. Nevertheless, few articles have focused on empirical studies of PDES performance on large supercomputer-based systems. This gap is bridged here, by undertaking a parameterized performance study on thousands of processor cores of a Blue Gene supercomputing system. In contrast to theoretical insights from analytical studies, our study is based on actual implementation in software, incurring the actual messaging and computational overheads for both conservative and optimistic synchronization approaches of PDES. Complex and counter-intuitive effects are uncovered and analyzed, with different event timestamp distributions and available levels of concurrency in the synthetic benchmark models. The results are intended to provide guidance to the PDES community in terms of how the synchronization protocols behave at high processor core counts using a state-of-the-art supercomputing systems.},
doi = {},
url = {https://www.osti.gov/biblio/1009919}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2010},
month = {1}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: