Parallelized direct execution simulation of message-passing parallel programs

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 10, 1996, Pages 1090-1105

  Dickens, Phillip M ^a   Heidelberger, Philip ^b,d   Nicol, David M ^c,d  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c DARTMOUTH COLLEGE   (United States)

^d IEEE

Author keywords

Architectural simulation; Contention; Direct execution simulation; Message passing programs; MIMD; Parallel simulation; Synchronization

Indexed keywords

COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; PARALLEL ALGORITHMS; SIMULATORS; SYNCHRONIZATION;

DIRECT EXECUTION SIMULATION; DISCRETE EVENT SIMULATOR; LARGE APPLICATION PARALLEL SIMULATION ENVIRONMENT; MESSAGE PASSING PROGRAMS; VIRTUAL MACHINE SIMULATOR;

PARALLEL PROCESSING SYSTEMS;

EID: 0030263105     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.539740     Document Type: Article

References (39)

1. D. Agrawal, M. Choy, H.V. Leong, and A. Singh, "Maya: A Simulation Platform for Distributed Shared Memories," Proc. Eighth Workshop Parallel and Distributed Simulation, pp. 151-155, July 1994.
2. J.H. Bramble, J.E. Pasciak, and A.H. Schatz, "The Construction of Preconditioners for Elliptic Problems by Substructing," Math. Computing, vol. 47, pp. 103-134, 1986.
3. E.A. Brewer, C.N. Dellarocas, A. Colbrook, and W.E. Weihl, "PROTEUS: A High-Performance Parallel-Architecture Simulator," Tech. Report MIT/LCS/TR-516, Massachusetts Inst. of Technology, Sept. 1991.
4. K.M. Chandy and J. Misra, "A Case Study in the Design and Verification of Distributed Programs," IEEE Trans. Software Engineering, vol. 5, no. 5, pp. 440-452, May 1979.
5. D.-K. Chen, H.-M. Su, and P.-C Yew, "The Impact of Synchronization and Granularity on Parallel Systems," Proc. Int'l Symp. Computer Architecture, pp. 239-248, May 1990.
6. J. Bruner, H. Cheong, A. Veidenbaum, and P.-C Yew, "Chief: A Parallel Simulation Environment for Parallel Systems," Proc. Fifth IPPS, pp. 568-575, Apr. 1991.
7. R. Covington, S. Dwarkadas, J.R. Jump, S. Madala, and J.B. Sinclair, "Efficient Simulation of Parallel Computer Systems," Int'l J. Computer Simulation, vol. 1, no. 1, pp. 31-58, June 1991.
8. R.C. Covington, S. Madala, V. Mehta, J.R. Jump, and J.B. Sinclair, "The Rice Parallel Processing Testbed," Proc. 1988 SIGMETRICS Conf., pp. 4-11, May 1988.
9. T.W. Crockett and T. Orloff, "A Parallel Rendering Algorithm for MIMD Architectures," Tech. Report 91-3, ICASE, NASA Langley Research Center, Hampton, Va., 1991.
10. W.P. Dawkins, V. Debbad, J.R. Jump, and J.B. Sinclair, "Efficient Simulation of Multiprogramming," Proc. 1990 SIGMETRICS Conf., pp. 237-238, May 1990.
11. H. Davis, S. Goldschmidt, and J. Hennessy, "Multiprocessor Simulation and Tracing Using Tango," Proc. 1991 Int'l Conf. Parallel Processing, pp. II99-II107, Aug. 1991.
12. P.M. Dickens, M. Haines, P. Mehotra, and D.M. Nicol, "Towards a Thread-Based Parallel Direct Execution Simulator," Proc. 29th Hawaii Int'l Conf. System Sciences, to appear.
13. P.M. Dickens, P. Heidelberger, and D.M. Nicol, "A Distributed Memory LAPSE: Parallel Simulation of Message-Passing Programs," Proc. Eighth Workshop Parallel and Distributed Simulation (PADS), pp. 32-38, Edinburgh, The Soc. of Computer Simulation, 1994.
14. P.M. Dickens, P. Heidelberger, and D.M. Nicol, "Parallelized Network Simulators for Message-Passing Parallel Programs," Proc. MASCOTS '95 Conf., pp. 18-20, Durham, N.C., Jan. 1995.
15. P.M. Dickens, P. Heidelberger, and D.M. Nicol, "Timing Simulation of Paragon Codes Using Workstation Clusters," Proc. Winter Simulation Conf., pp. 1,347-1,353, Orlando, Fla., 1994.
16. S. Dwarkadas, J.R. Jump, and J.B. Sinclair, "Execution-Driven Simulation of Multiprocessors: Address and Timing Analysis," ACM TOMACS, vol. 4, no. 4, pp. 314-338, Oct. 1994.
17. W. Gropp, e. Lusk, and A. Skellum, Using MPI. Cambridge, Mass.: MIT Press, 1994.
18. R.M. Fujimoto, "Simon: A Simulator of Multicomputer Networks," Tech. Report UCB/CSD 83/137, ERL, Univ. of California, Berkeley, 1983.
19. R.M. Fujimoto, "Parallel Discrete Event Simulation," Comm. ACM, vol. 33, no. 10, pp. 30-53, Oct. 1990.
20. R.M. Fujimoto and W.B. Campbell, "Efficient Instruction Level Simulation of Computers," Trans. Society for Computer Simulation, vol. 5, no. 2, pp. 109-124, Apr. 1988.
21. F.W. Howell, R. Williams, and R.N. Ibbett, "Hierarchical Architecture Design and Simulation Environment," MASCOTS '94, Proc. Second Int'l Workshop Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 363-370, Durham, N. C., IEEE CS Press, 1994.
22. D.R. Jefferson, "Virtual Time," ACM Trans. Programming Languages and Systems, vol. 7, no. 3, pp. 404-425, 1985.
23. Intel Corporation, Paragon User's Guide. Order no. 312489-002, Oct. 1993.
24. D.E. Keyes and W.D. Gropp, "A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and Their Parallel Implementation," SIAM J. Scientific and Statistical Computing, vol. 8, no. 2, pp. s166-s202, Mar. 1987.
25. S. Lamberts, G. Stellner, A. Bode, and T. Ludwig, "Paragon Parallel Programming Environment on Sun Workstations," Sun User Group Proc., pp. 87-98, Sun User Group, Dec. 1993.
26. A. Lebeck and D. Wood, "Active Memory: A New Abstraction for Memory System Simulation," Proc. CM SIGMETRICS'95/ Performance '95 Conf., pp. 220-230, Ottawa, CA, May 1995.
27. I. Mathieson and R. Francis, "A Dynamic-Trace-Driven Simulator for Evaluating Parallelism," Proc. 21st Hawaii Int'l Conf. System Sciences, pp. 158-166, Jan. 1988.
28. D.M. Nicol, "The Cost of Conservative Synchronization in Parallel Discrete-Event Simulations," J. ACM, vol. 40, no. 2, pp. 304-333, Apr. 1993.
29. D.M. Nicol and P. Heidelberger, "Parallel Simulation of Markovian Queuing Networks Using Adaptive Uniformization," Proc. 1993 SIGMETRICS Conf., pp. 135-145, Santa Clara, Calif., May 1993.
30. D.M. Nicol, C. Micheal, and P. Inouye, "Efficient Aggregation of Multiple LP's in Distributed Memory Parallel Simulations," Proc. 1989 Winter Simulation Conf., pp. 680-685, Washington, D.C., Dec. 1989.
31. D.M. Nicol and R.M. Fujimoto, "Parallel Simulation Today," Annals of Operations Research, vol. 53, pp. 249-286, 1994.
32. D.M. Nicol, "Parallel Discrete-Event Simulation of FCFS Stochastic Queuing Networks," Proc. ACM/SIGPLAN PPEALS 1988: Experiences with Applications, Languages, and Systems, pp. 124-137, ACM Press, 1988.
33. D.M. Nicol, "The Cost of Conservative Synchronization in Parallel Discrete-Event Simulations," J. ACM, vol. 40, no. 2, pp. 304-333, Apr. 1993.
34. D.M. Nicol and P. Heidelberger, "On Extending Parallelism to Serial Simulators," Proc. Ninth Workshop Parallel and Distributed Simulation (PADS '95), pp. 60-67, IEEE CS Press, 1995.
35. D.M. Nicol and J. Liu, "Parallelizable Execution-Driven Simulation of Threaded Distributed Memory Parallel Computations," Proc. MASCOTS '96 Conf., Santa Barbara, Calif., Feb. 1996.
36. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vettering, Numerical Recipes in C: The Art of Scientific Computing. New York: Cambridge Univ. Press, 1988.
37. S. Reinhardt, M. Hill, J. Larus, A. Lebeck, J. Lewis, and D. Wood, "The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers," Proc. 1993 ACM SIGMETRICS Conf., pp. 48-60, Santa Clara, Calif., May 1993.
38. R. Righter and J.V. Walrand, "Distributed Simulation of Discrete Event Systems," Proc. IEEE, vol. 77, no. 1, pp. 99-113, Jan. 1989.
39. H. Schwetman, "CSIM: A C-Based, Process Oriented Simulation Language," Proc. 1986 Winter Simulation Conf., pp. 387-396, IEEE CS Press, 1986.