Case study: parallelizing a sequential simulation model

Authors:
Lokesh Bajaj;Rajive Bargrodia;Richard Meyer
Affiliations:
Computer Science Department, University of California, Los Angeles, Los Angeles, CA;Computer Science Department, University of California, Los Angeles, Los Angeles, CA;Computer Science Department, University of California, Los Angeles, Los Angeles, CA
Venue:
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Year:
1999

Citing 5
Cited 4

Distributed discrete-event simulation

ACM Computing Surveys (CSUR)
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
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
A performance evaluation methodology for parallel simulation protocols

PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Parsec: A Parallel Simulation Environment for Complex Systems

Computer

Parallelizing a sequential logic simulator using an optimistic framework based on a global parallel heap event queue: an experience and performance report

PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Using quad trees for parallelizing conflict detection in a sequential simulation

Proceedings of the fifteenth workshop on Parallel and distributed simulation
Conservative simulation using distributed-shared memory

Proceedings of the sixteenth workshop on Parallel and distributed simulation
Advanced aviation concepts via simulation: techniques to enhance performance of an existing aviation simulation

Proceedings of the 34th conference on Winter simulation: exploring new frontiers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most successful examples of parallel simulation models were developed for parallel execution, from the beginning. A number of simulation models are designed only for sequential simulation, even in languages like PARSEC, that support both sequential and parallel simulation algorithms. Converting such simulation models to a form that yields good performance with a parallel implementation can be non-trivial. In this paper we describe a case study showing this conversion process for a simulation model of replicated file systems. The details of the major steps taken in converting the simulation into a parallel simulation are presented: correctness changes; performance changes such as communication topology simplification and lookahead specification; and modeling changes to eliminate performance bottlenecks. The details and performance improvements of each step are presented in this paper.