article

Free access

A distributed memory LAPSE: parallel simulation of message-passing programs

Authors:

Phillip M. Dickens,

Philip Heidelberger,

David M. NicolAuthors Info & Claims

ACM SIGSIM Simulation Digest, Volume 24, Issue 1

Pages 32 - 38

https://doi.org/10.1145/195291.182488

Published: 01 July 1994 Publication History

PDF eReader

Abstract

This paper describes a tool, LAPSE (Large Application Parallel Simulation Environment), that allows one to use a small number of parallel processors to simulate the behavior of a message-passing code running on a large number of processors, for the purposes of scalability studies and performance tuning. LAPSE is implemented on the Intel Paragon, and has achieved small slowdowns (relative to native code) and high speed-ups on large problems.

References

[1]

E. A. Brewer, C. N. Dellarocas, A. Colbrook, and W. E. Weihl. PaOTEUS: A high-performance parallel-architecture simulator. Technical Report MIT/LCS/TR-516, Massachusetts Institute of Technology, September 1991.

Digital Library

Google Scholar

[2]

D.-K. Chen, H.-M. Su, and P.-C. Yew. The impact of synchronization and granularity on parallel systems. In Int'l. Syrup. on Computer Architecture, pages 239-248, May 1990.

Digital Library

Google Scholar

[3]

R. Covington, S. Dwarkadas, J. Jump, S. Madala, and J. Sinclair. Efficient simulation of parallel computer systems. International Journal on Computer Simulation, 1(1):31-58, june 1991.

Google Scholar

[4]

R.C. Covington, S. Madala, V. Mehta, J.R. Jump, and j.B. Sinclair. The Rice Parallel Processing Testbed. In Proceedings of the 1988,91GMETRICS Conference, pages 4-11, May 1988.

Digital Library

Google Scholar

[5]

H. Davis, S. Goldschmidt, and J. Hennessy. Multiprocessor simulation and tracing using Tango. In Proceedings of the 1991 International Conference on Parallel Processing, pages Ii99-ii107, August 1991.

Google Scholar

[6]

R. M. Fujimoto. Simon: A simulator of multicomputer networks. Technical Report UCB/CSD 83/137, ERL, University of California, Berkeley, 1983.

Digital Library

Google Scholar

[7]

R. M. Fujimoto and W. B. Campbell. Efficient instruction level simulation of computers. Transactions of the Society for Computer Simulation, 5(2):109-124, April 1988.

Digital Library

Google Scholar

[8]

R. Williams F.W. Howell and R.N. Ibbett. Hierarchical architecture design and simulation environment. In MASCOTS '94, Proceedings of the Second Internal~onal Workshop on Modehng, Analysis, and Simulation of Computer and Telecommunication Systems, pages 363-370, Durham, North Carolina, 1994. IEEE Computer Society Press.

Digital Library

Google Scholar

[9]

intel Corporation. Paragon User's Guzde, October 1993. Order Number 312489-002.

Google Scholar

[10]

i. Mathieson and R. Francis. A dynamic-tracedriven simulator for evaluating parallelism. In Proceedings of lhe 21s~ Hawaii Inlernational Conference on System Sciences, pages 158-166, January 1988.

Digital Library

Google Scholar

[11]

D.M. Nicol. Parallel discrete-event simulation of FCFS stochastic queueing networks. In Proceedings A CM/SIGPLA N PPEA LS 1988: Experiences with Applications, Languages and Systems, pages 124- 137. ACM Press, 1988.

Digital Library

Google Scholar

[12]

W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vettering. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, 1988.

Digital Library

Google Scholar

[13]

S. Reinhardt, M. Hill, J. Larus, A. Lebeck, j. Lewis, and D. Wood. The Wisconsin Wind Tunnel: Virtual prototyping of parallel computers. In Proceedings o/the 1993 A CM SIGMETRICS Conference, pages 48-60, Santa Clara, CA., May i993.

Digital Library

Google Scholar

Cited By

View all

Zheng YNicol DJin DTanaka N(2017)A virtual time system for virtualization-based network emulations and simulationsJournal of Simulation10.1057/jos.2012.126:3(205-213)Online publication date: 19-Dec-2017
https://doi.org/10.1057/jos.2012.12
Xu CChe YFang JWang Z(2010)Optimizing Adaptive Synchronization in Parallel Simulators for Large-scale Parallel Systems and ApplicationsProceedings of the 2010 10th IEEE International Conference on Computer and Information Technology10.1109/CIT.2010.62(131-138)Online publication date: 29-Jun-2010
https://dl.acm.org/doi/10.1109/CIT.2010.62
Xu CChe YWang Z(2009)MPTDProceedings of the 8th International Symposium on Advanced Parallel Processing Technologies10.1007/978-3-642-03644-6_36(465-476)Online publication date: 21-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03644-6_36
Show More Cited By

Index Terms

A distributed memory LAPSE: parallel simulation of message-passing programs
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Massively parallel and high-performance simulations
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

A distributed memory LAPSE: parallel simulation of message-passing programs
PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation

This paper describes a tool, LAPSE (Large Application Parallel Simulation Environment), that allows one to use a small number of parallel processors to simulate the behavior of a message-passing code running on a large number of processors, for the ...
Compiling shared-memory applications for distributed-memory systems
Exploiting Distributed-Memory and Shared-Memory Parallelism on Clusters of SMPs with Data Parallel Programs

Clusters of SMPs are hybrid-parallel architectures that combine the main concepts of distributed-memory and shared-memory parallel machines. Although SMP clusters are widely used in the high performance computing community, there exists no single ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGSIM Simulation Digest Volume 24, Issue 1

July 1994

192 pages

ISSN:0163-6103

DOI:10.1145/195291

Editors:
D. K. Arvind
Univ. of Edinburgh, Edinburgh, Scotland, UK
,
Rajive Bagrodia
Univ. of California, Los Angeles
,
Jason Yi-Bing Lin
Bellcore, Morristown, NJ

Issue’s Table of Contents

PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation
August 1994
196 pages
ISBN:1565550277
DOI:10.1145/182478
Editors:
D. K. Arvind
Univ. of Edinburgh, Scotland, UK
,
Rajive Bagrodia
Univ. of California, Los Angeles
,
Jason Yi-Bing Lin
Bellcore

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1994

Published in SIGSIM Volume 24, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
335
Total Downloads

Downloads (Last 12 months)103
Downloads (Last 6 weeks)19

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zheng YNicol DJin DTanaka N(2017)A virtual time system for virtualization-based network emulations and simulationsJournal of Simulation10.1057/jos.2012.126:3(205-213)Online publication date: 19-Dec-2017
https://doi.org/10.1057/jos.2012.12
Xu CChe YFang JWang Z(2010)Optimizing Adaptive Synchronization in Parallel Simulators for Large-scale Parallel Systems and ApplicationsProceedings of the 2010 10th IEEE International Conference on Computer and Information Technology10.1109/CIT.2010.62(131-138)Online publication date: 29-Jun-2010
https://dl.acm.org/doi/10.1109/CIT.2010.62
Xu CChe YWang Z(2009)MPTDProceedings of the 8th International Symposium on Advanced Parallel Processing Technologies10.1007/978-3-642-03644-6_36(465-476)Online publication date: 21-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03644-6_36
Wilmarth TZheng GBohm EMehta YChoudhury NJagadishprasad PKale L(2005)Performance Prediction Using Simulation of Large-Scale Interconnection Networks in POSEProceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2005.20(109-118)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1109/PADS.2005.20
Babu VNicol D(2022)Temporally synchronized emulation of devices with simulation of networksProceedings of the 2022 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3518997.3531020(1-12)Online publication date: 8-Jun-2022
https://dl.acm.org/doi/10.1145/3518997.3531020
Jin DNicol D(2015)Parallel Simulation and Virtual-Machine-Based Emulation of Software-Defined NetworksACM Transactions on Modeling and Computer Simulation10.1145/283411626:1(1-27)Online publication date: 28-Dec-2015
https://dl.acm.org/doi/10.1145/2834116
Zheng YNicol D(2011)A Virtual Time System for OpenVZ-Based Network EmulationsProceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2011.5936745(1-10)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1109/PADS.2011.5936745
Pinto CRaghav SMarongiu ARuggiero MAtienza DBenini L(2011)GPGPU-Accelerated Parallel and Fast Simulation of Thousand-Core PlatformsProceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing10.1109/CCGrid.2011.64(53-62)Online publication date: 23-May-2011
https://dl.acm.org/doi/10.1109/CCGrid.2011.64
Dickens P(2010)A lightweight, high performance communication protocol for grid computingCluster Computing10.1007/s10586-009-0107-x13:1(47-66)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1007/s10586-009-0107-x
Tikir MLaurenzano MCarrington LSnavely A(2009)PSINSProceedings of the 2009 DoD High Performance Computing Modernization Program Users Group Conference10.1109/HPCMP-UGC.2009.73(444-449)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1109/HPCMP-UGC.2009.73
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations