Journal Article10.1145/235025.235031
Parallel execution for serial simulators
87
TL;DR: An approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks is described.
read more
Abstract: This article describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops submodels with an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permits automatically sychronized communication between submodels; however, the automation requires that any such communication must take a nonzero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of submodels on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon and on the IBM SP2.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Research Challenges in Parallel and Distributed Simulation
TL;DR: Future research topics are explored including areas such as problem-driven simulation of large-scale systems and complex networks, exploitation of graphical processing unit hardware and cloud computing environments, predictive online simulation for system management and optimization, power and energy consumption in mobile platforms and data centers, and composition of heterogeneous simulations.
112
•Proceedings Article
Fluid simulation of large scale networks: Issues and tradeoffs
Benyuan Liu,Yang Guo,Jim Kurose,Don Towsley,Weibo Gong +4 more
- 01 Jan 1999
TL;DR: It is shown that time-driven (approximate) fluid simulation techniques may be needed to efficiently simulate large scale networks, as the network size and complexity grow, the so-called "ripple effect" can result in fluid simulations becoming more expensive than their packet-level counterparts.
111
A federated approach to distributed network simulation
George F. Riley,Mostafa H. Ammar,Richard M. Fujimoto,Alfred J. Park,Kalyan S. Perumalla,Donghua Xu +5 more
TL;DR: The dynamic simulation backplane provides a means of addressing key issues that arise in federating different network simulators: differing packet representations, incomplete implementations of network protocol models, and differing levels of detail among the simulation processes.
105
Time-driven fluid simulation for high-speed networks
Anlu Yan,Weibo Gong +1 more
TL;DR: In this paper, the authors propose to use time-driven fluid simulation to simulate high-speed networks, where network elements are modeled as fluid servers and the traffic source can be of arbitrary type, including a discrete event source and fluid source.
91
parSC: synchronous parallel systemc simulation on multi-core host architectures
Christoph Schumacher,Rainer Leupers,Dietmar Petras,Andreas Hoffmann +3 more
- 24 Oct 2010
TL;DR: This work presents a conservative synchronous parallel simulation approach along with a SystemC framework to accelerate tightly-coupled MPSoC simulations on multi-core hosts to improve practicability and speed up simulation times.
85
References
Parallel discrete event simulation
TL;DR: This article deals with the execution of a simulation program on a parallel computer by decomposing the simulation application into a set of concurrently executing processes and introduces interesting synchronization problems that are at the heart of the PDES problem.
Parallel Discrete Event Simulation
Richard M. Fujimoto
- 01 Oct 1989
TL;DR: This tutorial surveys the state of the art in executing discrete event simulation programs on a parallel computer, and focuses attention on asynchronous simulation programs where few events occur at any single point in simulated time.
Computational algorithms for closed queueing networks with exponential servers
TL;DR: Methods are presented for computing the equilibrium distribution of customers in closed queueing networks with exponential servers based on two-dimensional iterative techniques which are highly efficient and quite simple to implement.
CSIM: a C-based process-oriented simulation language
Herb Schwetman
- 01 Dec 1986
TL;DR: A number of additional features dealing with modeling system resources, message passing, data collection and debugging which ease the task of building simulation models are added to CSIM.
280
The cost of conservative synchronization in parallel discrete event simulations
TL;DR: It is shown that on large problems—those for which parallel processing is ideally suited— there is often enough parallel workload so that processors are not usually idle, and the method is within a constant factor of optimal.
Related Papers (5)
Richard M. Fujimoto
- 01 Jan 2000
D.C. Miller,J.A. Thorpe +1 more
- 01 Aug 1995