20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06) (2006)
May 24, 2006 to May 26, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2006.20
Moo-Kyoung Chung , Dynalith Systems Co., Ltd., Korea
Chong-Min Kyung , CHiPS KAIST, Korea
Simulation performance is dominated by lookahead in null message-based conservative time management of parallel discrete event simulation (PDES). This paper proposes a scheme for software execution path prediction to extend lookahead in parallel multiprocessor simulation. Templates for predicting program execution path are generated by software analysis, then, a processor model gets lookaheads by evaluating the templates at simulation time. We reduced the amount of null messages by a factor of 10 to 50 in parallel simulation with eight clustered workstations and, as a result, achieved a speedup factor of 4 to 7 compared to a conventional method having constant lookahead.
M. Chung and C. Kyung, "Improving Lookahead in Parallel Multiprocessor Simulation Using Dynamic Execution Path Prediction," 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06)(PADS), Singapore, 2006, pp. 11-18.