Title :
Using Reversible Computation Techniques in a Parallel Optimistic Simulation of a Multi-Processor Computing System
Author :
Naborskyy, Andriy ; Fujimoto, Richard M.
Author_Institution :
Georgia Inst. of Technol., Atlanta
Abstract :
A study is presented in applying optimistic parallel discrete event simulation techniques using reverse execution to perform instruction-level simulations of distributed memory multi-processor systems. A static program analysis approach is described to optimize pre-processed simulated applications in order to remove certain overheads associated with forward event execution and to enable reversible execution. Reverse execution of floating point operations are also considered. Preliminary performance measurements are presented indicating this approach offers promise in speeding up parallel multi-processor simulations.
Keywords :
discrete event simulation; distributed memory systems; instruction sets; parallel processing; program diagnostics; distributed memory multiprocessor system; instruction-level simulation; optimistic parallel discrete event simulation; reversible computation; static program analysis; Analytical models; Computational modeling; Computer aided instruction; Computer simulation; Concurrent computing; Discrete event simulation; Distributed computing; High level languages; Multiprocessing systems; Performance analysis;
Conference_Titel :
Principles of Advanced and Distributed Simulation, 2007. PADS '07. 21st International Workshop on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7695-2898-8
DOI :
10.1109/PADS.2007.31
