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

Authors:
Phillip M. Dickens;Philip Heidelberger;David M. Nicol
Affiliations:
ICASE, NASA Langley Research Center, Hampton, VA;IBM T. J. Watson Research Center, Yorktown Heights, NY;The College of William and Mary, Williamsburg, VA
Venue:
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Year:
1994

Citing 10
Cited 21

Numerical recipes in C: the art of scientific computing

Numerical recipes in C: the art of scientific computing
A dynamic-trace-driven simulator for evaluating parallelism

Proceedings of the Twenty-First Annual Hawaii International Conference on Architecture Track
The rice parallel processing testbed

SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Efficient instruction level simulation of computers

Transactions of the Society for Computer Simulation International
Parallel discrete-event simulation of FCFS stochastic queueing networks

PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
The Wisconsin Wind Tunnel: virtual prototyping of parallel computers

SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The impact of synchronization and granularity on parallel systems

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Hierarchical Architecture Design and Simulation Environment

MASCOTS '94 Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
PROTEUS: A HIGH-PERFORMANCE PARALLEL-ARCHITECTURE SIMULATOR

PROTEUS: A HIGH-PERFORMANCE PARALLEL-ARCHITECTURE SIMULATOR
SIMON: a Simulator of Multicomputer Networks

SIMON: a Simulator of Multicomputer Networks

Language support for parallel discrete-event simulations

WSC '94 Proceedings of the 26th conference on Winter simulation
Where is time spent in message-passing and shared-memory programs?

ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Parallel execution for serial simulators

ACM Transactions on Modeling and Computer Simulation (TOMACS)
On extending more parallelism to serial simulators

PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Parallelized Direct Execution Simulation of Message-Passing Parallel Programs

IEEE Transactions on Parallel and Distributed Systems
Developing architecture adaptive algorithms using simulation with MISS-PVM for performance prediction

ICS '97 Proceedings of the 11th international conference on Supercomputing
MPI-SIM: using parallel simulation to evaluate MPI programs

Proceedings of the 30th conference on Winter simulation
Asynchronous Parallel Simulation of Parallel Programs

IEEE Transactions on Software Engineering
Improving lookahead in parallel discrete event simulations of large-scale applications using compiler analysis

Proceedings of the fifteenth workshop on Parallel and distributed simulation
Parallel simulation of parallel file systems and I/O programs

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Compiler-optimized simulation of large-scale applications on high performance architectures

Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Programming environments for high-performance grid computing: the Albatross project

Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Building Parallel Simulations from Serial Simulators

MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Parallelizable Execution-Driven Simulation of Threaded Distributed Memory Parallel Computations

MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Distributed Simulation of Parallel Executions

SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
On k-ary n-cubes: theory and applications

Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Improving Lookahead in Parallel Multiprocessor Simulation Using Dynamic Execution Path Prediction

Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
MPTD: A Scalable and Flexible Performance Prediction Framework for Parallel Systems

APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
PSINS: An Open Source Event Tracer and Execution Simulator for MPI Applications

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
A lightweight, high performance communication protocol for grid computing

Cluster Computing
A Virtual Time System for OpenVZ-Based Network Emulations

PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation

Quantified Score

Hi-index	0.00

Visualization

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.