An evaluation of implementations of the CMB parallel simulation algorithm on distributed memory multicomputers

Journal of Systems Architecture

Volumn 44, Issue 6-7, 1998, Pages 519-545

  Alonso, José Miguel ^a   Arruabarrena, Agustín ^a   Beivide, Ramón ^b   Fortes, José A B ^c  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^b UNIVERSITY OF CANTABRIA   (Spain)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Conservative synchronization; Message passing networks; Multicomputer programming; Parallel discrete event simulation; Performance evaluation

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; MULTIPROGRAMMING; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

CENTRAL PROCESSING UNIT; CHANDY-MISRA-BRYANT ALGORITHM; MESSAGE PASSING NETWORKS; PARALLEL DISCRETE EVENT SIMULATION;

PARALLEL ALGORITHMS;

EID: 0032024111     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(97)00061-1     Document Type: Article

References (21)

1. A. Ferscha, S.K. Tripathi, Parallel and distributed simulation of discrete event systems, CS-TR-3336, Department of Computer Science, University of Maryland (1994).
2. R.E. Bryant, Simulation of packet communications architecture computer systems, MIT-LCS-TR-188, Massachusetts Institute of Technology (1977).
3. K.M. Chandy, J. Misra, Distributed simulation: A case study in design and verification of distributed programs, IEEE Transactions on Software Engineering SE-5 (5) (1979) 440-452.
4. J. Miguel, A. Arruabarrena, R. Beivide, Conservative parallel simulation of a message-passing network: A performance study, in: Proceedings of Summer Computer Simulation Conference SCSC'95, Ottawa, Canada, 1995, pp. 825-830.
5. J. Miguel, A. Arruabarrena, R. Beivide, J. Fortes, An empirical evaluation of techniques for parallel discrete-event simulation of interconnection networks, in: Proceedings of the Fourth Euromicro Workshop on Parallel and Distributed Processing PDP'96, Braga, Portugal, 1996, pp. 219-226.
6. J. Miguel, A. Arruabarrena, C. Izu, R. Beivide, Parallel simulation of message routing networks, in: Proceedings of the Third Euromicro Workshop on Parallel and Distributed Processing PDP'95, San Remo, Italy, 1995, pp. 138-145.
7. J. Misra, Distributed discrete-event simulation, Computer Surveys 18 (1) (1986) 39-65.
8. D.B. Wagner, Conservative parallel discrete-event simulation: Principles and practice, Ph.D. Dissertation, Department of Computer Science and Engineering, University of Washington (1989).
9. The Transputer Databook, Inmos Databook Series, Inmos, Bristol, UK, 1989.
10. Idris and Supernode SN1000 Series Manuals, Parsys, UK, 1989.
11. ANSI C Toolset, Inmos, Bristol, UK, 1990.
12. Paragon User's Guide, Intel Corporation, 1993.
13. Message Passing Interface Forum, MPI: A message-passing interface standard. International Journal of Supercomputer Applications 8 (3/4) (1994). Available at http://www.mcs.anl.gov/mpi.
14. A. Arruabarrena, Análisis y evaluación de sistemas de interconexión para procesadores masivamente paralelos, Ph.D. Dissertation, Departamento de Arquitectura y Tecnologia de Computadores, Universidad del País Vasco (1993).
15. C. Benveniste, P. Heidelberger, Parallel simulation of the IBM SP-2 interconnection network, IBM Research Report RC 20161 (8/15/95), in: Proceedings of the 1995 Winter Simulation Conference.
16. P. Konas, P.-C. Yew, Parallel discrete event simulation on shared memory multiprocessors, in: Proceedings of the 24th Annual Simulation Symposium, New Orleans, Luisiana, 1991, pp. 134-148.
17. W. Liu, G. Petit, E. Dirkx, Performance assessment of a large ATM switching network with parallel simulation tool, in: Proceedings of International Conference on Parallel Processing, vol. III, 1995, pp. 142-145.
18. W.J. Dally, A VLSI architecture for concurrent data structures, Ph.D. Dissertation, California Institute of Technology (1986).
19. A. Arruabarrena, R. Beivide, C. Izu, J. Miguel, A performance evaluation of adaptive routing in bi-dimensional cut-through networks, Parallel Processing Letters 3 (4) (1993) 469-484.
20. K. Chung, J. Sang, V. Rego, A performance comparison of event calendar algorithms: An empirical approach. Software-Practice and Experience, 23 (10) (1993) 1107-1138.
21. R.M. Fujimoto, Performance measurements of distributed simulation strategies, Transactions of The Society for Computer Simulation 6 (2) (1989) 89-132.