Abstract
Accurate simulations of parallel programs for large datasets can often be slow; parallel execution has been shown to offer significant potential in reducing the execution time of many discrete-event simulators. In this paper, we describe the design and implementation of a parallel simulator called DPSIM that simulates the execution of data parallel programs on contemporary message-passing parallel architectures. The simulator has been implemented on the IBM SPx using a conservative synchronization algorithm. This paper also describes the use of the simulator in evaluating the impact of architectural characteristics like processor speed and message communication latency on the performance of scientific applications including Gauss Jordan elimination and matrix multiplication.
This research was supported in part by an ARPA/CSTO Award (No. F30602-94-C-0273)
Preview
Unable to display preview. Download preview PDF.
References
E. A. Brewer, C. N. Dellarocas, A. Colbrook, and W. E. Weihl. PRO-TEUS: A High-Performance Parallel-Architecture Simulator. Technical Report MIT/LCS/TR-516, Massachusetts Institute of Technology, Cambridge, MA 02139, 1991.
R. Bagrodia, K.M.Chandy, and M.Dhagat. UC: a set-based language for data parallel programming. To appear.
R. Bagrodia and Wen toh Liao. Maisie: A language for design of efficient discret-event simulations. IEEE Transactions on Software Engineering, April 1994.
R.G. Covington, S. Dwarkadas, J.R. Jump, J.B. Sinclair, and S. Madala. The efficient simulation of parallel computer systems. International Journal in Computer Simulation, 1:31–58, 1991.
R.G. Covington, S. Madala, V. Mehta, J.R. Jump, and J.B. Sinclair. The Rice Parallel Processing Testbed. In Proceedings of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1988.
K.M. Chandy and R. Sherman. The conditional event approach to distributed simulation. In Distributed Simulation Conference, Miami, 1989.
K.M. Chandy and R. Sherman. Space-time and simulation. In Distributed Simulation Conference, Miami, 1989.
H. Davis, S. R. Goldschmidt, and Hennessey. Multiprocessor simulation and tracing using Tango. In Proceedings of the 1991 International Conference on Parallel Processing (ICPP'91), pages II99–II107, August 1991.
P. Dickens, P. Heidelberger, and D. Nicol. A distributed memory lapse: Parallel simulation of message-passing programs. In Workshop on Parallel and Distributed Simulation, pages 32–38, July 1994.
R. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):30–53, October 1990.
High Performance Fortran Forum. High Performance Fortran Language Specification. Available by anonymous ftp from titan.cs.rice.edu, May 1993.
D. Jefferson. Virtual time. ACM TOPLAS, 7(3):404–425, July 1985.
S. Madala. Concurrent c users manual. Tech. rept. #8701, ECE Dept., Rice University, October 1987.
I. Mathieson and R. Francis. A dynamic-trace-driven simulator for evaluating parallelism. In Proceedings of 21st Hawaii International Conference on System Sciences, volume 1, pages 158–166, January 1988.
J. Misra. Distributed discrete-event simulation. ACM Computing Surveys, 18(1):39–65, March 1986.
S. Prakash and R. Bagrodia. An adaptive synchronization method for unpredictable communication patterns in dataparallel programs. To appear in IPPS95.
S. Prakash, M. Dhagat, and R. Bagrodia. Synchronization issues in multicomputer implementation of data-parallel languages. In U. Banerjee, M.Wolfe, A. Nicolau, and D. Padua, editors, Sixth Workshop on Languages and Compilers for Parallel Computing, August 1993.
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. In Proceedings of the 1993 ACM SIGMETRICS Conference, May 1993.
H. Schwetman. Csim: A c based process oriented simulation language. Technical report, Microelectronics & Computer Technology Corp., Austin, May 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prakash, S., Bagrodia, R. (1996). Parallel simulation of data parallel programs. In: Huang, CH., Sadayappan, P., Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1995. Lecture Notes in Computer Science, vol 1033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014203
Download citation
DOI: https://doi.org/10.1007/BFb0014203
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60765-6
Online ISBN: 978-3-540-49446-1
eBook Packages: Springer Book Archive