Distributed simulation of parallel computers

We present our work on the simulation of distributed memory parallel computers. We design a distributed simulator that takes as input an application written for a MIMD computer and run it on a workstation cluster with just a recompilation of the code. The hardware of the target machine is simulated so that the behavior of the application is identical to a native run on the simulated computer with virtual timings and trace file. Moreover our analysis sets up the conditions required to achieve a good speedup as a function of the number of simulation hosts, the network latency and the granularity of the application.

[1]  B. Ries,et al.  The paragon performance monitoring environment , 1993, Supercomputing '93.

[2]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[3]  Michael T. Heath,et al.  Visualizing the performance of parallel programs , 1991, IEEE Software.

[4]  Robert A. van de Geijn,et al.  LAPACK for Distributed Memory Architectures: Progress Report , 1991, SIAM Conference on Parallel Processing for Scientific Computing.

[5]  A. Singh,et al.  Simulating networks of superscalar processors , 1994, 27th Annual Simulation Symposium.

[6]  P. Pierce,et al.  The NX/2 operating system , 1988, C3P.

[7]  Anthony M. Sloane,et al.  A Testbed for Studying Parallel Programs and Parallel Execution Architectures , 1993, MASCOTS.

[8]  Eric A. Brewer,et al.  Aspects of a Parallel-Architecture Simulator , 1992 .

[9]  David M. Nicol,et al.  The cost of conservative synchronization in parallel discrete event simulations , 1993, JACM.

[10]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[11]  John L. Hennessy,et al.  Multiprocessor Simulation and Tracing Using Tango , 1991, ICPP.

[12]  D. K. Poulsen,et al.  Execution-driven tools for parallel simulation of parallel architectures and applications , 1993, Supercomputing '93.

[13]  P. H. Worley.  A new PICL trace file format , 1992 .

[14]  Alva L. Couch,et al.  Portable execution traces for parallel program debugging and performance visualization , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..