Asynchronous parallel simulation of parallel programs

IEEE Transactions on Software Engineering

Volumn 26, Issue 5, 2000, Pages 385-400

  Prakash, Sundeep ^a   Deelman, Ewa ^a   Bagrodia, Rajive ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MULTIPROCESSING PROGRAMS; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

ASYNCHRONOUS CONSERVATIVE PROTOCOLS; PARALLEL DISCRETE EVENT SIMULATIONS;

SOFTWARE ENGINEERING;

EID: 0033689919     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.846297     Document Type: Article

References (30)

1. R. Bagrodia, E. Deelman, S. Docy, and T. Phan, Performance Prediction of Large Parallel Applications Using Parallel Simulations," ACM SIGPLAN 1999 Symp. Principles and Practice of Parallel Programming (PPOPP), May 1999.
2. R. Bagrodia, S. Docy, and A. Kahn, Parallel Simulation of Parallel File Systems and I/O Programs," SuperComputing, 1997.
3. R. Bagrodia, K.M. Chandy, and M. Dhagat, UC: A Set-Based Language for Data Parallel Programming," J. Parallel and Distributed Computing, pp. 186-201, 1995.
4. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park, and H. Song, Parsec: A Parallel Simulation Environment for Complex Systems," Computer vol. 31, no. 10, pp. 77-85, Oct. 1998.
5. R. Bagrodia and W.T. Liao, Maisie: A Language for Design of Efficient Discrete-Event Simulations," IEEE Trans. Software Eng., Apr. 1994.
6. D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, and M. Yarrow, The Nas Parallel Benchmarks 2.0m" Technical Report nas-95-020, NASA Ames Research Center, Moffet Field, Calif., Dec. 1995.
7. Z. Bozkus, A. Choudhary, G. Fox, T. Haupt, S. Ranka, and M.-Y. Wu, Compiling Fortran 90D/HPF for Distributed Memory MIMD Computers," J. Parallel and Distributed Computing, vol. 21, pp. 15-26, 1994.
8. E.A. Brewer, C.N. Dellarocas, A. Colbrook, and W.E. Weihl, PROTEUS: A High-Performance Parallel-Architecture Simulator," Technical Report MIT/LCS/TR-516, Massachusetts Inst. Technology, Cambridge, Mass., 1991.
9. R.G. Covington, S. Dwarkadas, J.R. Jump, J.B. Sinclair, and S. Madala, The Efficient Simulation of Parallel Computer Systems," Int'l J. Computer Simulation, vol. 1, pp. 31-58, 1991.
10. S. Chandrasekaran and M.D. Hill, Optimistic Simulation of Parallel Architectures Using Program Exécutables," 10th Workshop Parallel and Distributed Simulation (PADS '96), pp. 143-150, May 1996.
11. [II] K.M. Chandy and J. Misra, Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," IEEE Trans. Software Eng., vol. 5, no. 5, pp. 440-452, Sept. 1979.
12. K.M. Chandy and R. Sherman, The Conditional Event Approach to Distributed Simulation," Proc. Distributed Simulation Conf., 1989.
13. H. Davis, S.R. Goldschmidt, and J. Hennessey, Multiprocessor Simulation and Tracing Using Tango," Proc. ICPP '91, pp. 99-107, Aug. 1991.
14. E. Deelman, A. Dube, A. Hoisie, Y. Luo, R. Oliver, D. Sundaram-Stukel, H. Wasserman, V.S. Adve, R. Bagrodia, J.C. Browne, E. Housti, O. Lubeck, J. Rice, P. Teller, and M.K. Vernon, POEMS: End-to-end Performance Design of Large Parallel Adaptive Computational Systems," Proc. First Int'l Workshop Software and Performance (WOSP '98), 1998.
15. P. Dickens, P. Heidelberger, and D. Nicol, A Distributed Memory Lapse: Parallel Simulation of Message-Passing Programs," Workshop Parallel and Distributed Simulation, pp. 32-38, July 1994.
16. P.M. Dickens, P. Heidelberger, and D.M. Nicol, Parallelized Direct Execution Simulation of Message-Passing Parallel Programs," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 10, pp. 1,090-1,105, Oct. 1996.
17. S.I. Feldman, D.M. Gay, M.W. Maimone, and N.L. Schryer, A Fortran-to-C Converter," Technical Report 149, AT&T Bell Laboratories, Murray Hill, N.J., May 1990.
18. R. Fujimoto, Lookahead in Parallel Discrete Event Simulation," Int'l CoJ. Parallel Processing, pp. 34-41, Aug. 1988.
19. W. Gropp and E. Lusk, The MPI Communication Library: Its Design and a Portable Implementation," Proc. Scalable Parallel Libraries ConJ., Oct. 1993.
20. U. Legedza and W.E. Weihl, Reducing Synchronization Overhead in Parallel Simulation," 10th Workshop Parallel and Distributed Simulation PADS '96, pp. 86-95, May 1996.
21. J. Misra, Distributed Discrete-Event Simulation," ACM Computing Surveys, vol. 18, no. 1, pp. 39-65, Mar. 1986.
22. MPI Forum, MPI: A Message Passing Interface," Proc. 1993 Supercomputing Cow/, pp. 878-883, Nov. 1993.
23. "MPICH-A Portable Implementation of MPI,"www.unix.mcs.anl. gov/mpi/mpichJ.
24. S.S. Mukherjee, S.K. Reinhardt, B. Falsafi, M. Litzkow, S. HussLederman, M.D. Hill, J.R. Larus, and D.A. Wood, Wisconsin Wind Tunnel II: A Fast and Portable Parallel Architecture Simulator," Workshop Performance Analysis and Its Impact on Design, 1997.
25. S. Prakash and R. Bagrodia, Parallel Simulation of Data Parallel Programs," Eighth Workshop Languages and Compilers for Parallel Computing, pp. 239-253, Aug. 1995.
26. S. Prakash and R. Bagrodia, Using Parallel Simulation to Evaluate MPI Programs," Proc. 1998 Winter Simulation Conf. WSC '98, Dec. 1998.
27. S.K. Reinhardt, M.D. Hill, J.R. Larus, A.R. Lebeck, J.C. Lewis, and D.A. Wood, The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers," Proc. 1993 ACM SIGMETRICS Conf., pp. 48-60, May 1993.
28. M. Rosenblum, E. Begnion, S. Devine, and S.A. Herrod, Using the SimOS Machine Simulator to Study Complex Computer Systems," ACM Trans. Modeling and Computer Simulation, vol. 7, no. 1, pp. 78-103, Jan. 1997.
29. M. Rosenblum, S.A. Herrod, E. Witchel, and A. Gupta, Complete Computer System Simulation: The SimOS Approach," IEEE Parallel and Distributed Technology, vol. 3, no. 4, pp. 34-43, 1995.
30. J.E. Veenstra and R.J. Fowler, MINT: A Front End for Efficient Simulation of Shared-Memory Multiprocessors," MASCOTS '94: Proc. Second Int'l Workshop Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 201-207, 1994.