Article

Free access

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

Authors:

Phillip M. Dickens,

Philip Heidelberger,

David M. NicolAuthors Info & Claims

PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation

Pages 32 - 38

https://doi.org/10.1145/182478.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

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
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

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

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

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

8PADS94

Sponsor:

SCS
SIGSIM
IEEE-CS\TCSIM

8PADS94: ACM/IEEE 8th Workshop on Parallel and Distributed

July 6 - 8, 1994

Edinburgh, Scotland, United Kingdom

Acceptance Rates

PADS '94 Paper Acceptance Rate 27 of 66 submissions, 41%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
294
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)15

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
Tikir MLaurenzano MCarrington LSnavely A(2009)PSINSProceedings of the 15th International Euro-Par Conference on Parallel Processing10.1007/978-3-642-03869-3_16(135-148)Online publication date: 23-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03869-3_16
Chung MKyung C(2006)Improving Lookahead in Parallel Multiprocessor Simulation Using Dynamic Execution Path PredictionProceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2006.20(11-18)Online publication date: 24-May-2006
https://dl.acm.org/doi/10.1109/PADS.2006.20
Prakash SBagrodia R(2005)Parallel simulation of data parallel programsLanguages and Compilers for Parallel Computing10.1007/BFb0014203(239-253)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0014203
Legrand AMarchal LCasanova H(2003)Scheduling distributed applications: the SimGrid simulation frameworkCCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.10.1109/CCGRID.2003.1199362(138-145)Online publication date: 2003
https://doi.org/10.1109/CCGRID.2003.1199362
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.

Cited By

Index Terms

Recommendations

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

Compiling shared-memory applications for distributed-memory systems

Exploiting Distributed-Memory and Shared-Memory Parallelism on Clusters of SMPs with Data Parallel Programs