ACM Transactions on Programming Languages and Systems (TOPLAS)
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
Introduction to algorithms
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Parallel simulation using conservative time windows
WSC '92 Proceedings of the 24th conference on Winter simulation
A generalized carrier-null method for conservative parallel simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Perils and pitfalls of parallel discrete-event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Case study: parallelizing a sequential simulation model
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Structured Parallel Simulation Modeling and Programming
SS '98 Proceedings of the The 31st Annual Simulation Symposium
Effect of Event Orderings on Memory Requirement in Parallel Simulation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
SPaDES/Java: Object-Oriented Parallel Discrete-Event Simulation
SS '02 Proceedings of the 35th Annual Simulation Symposium
Performance evaluation of a CMB protocol
Proceedings of the 38th conference on Winter simulation
Proceedings of the 2008 Spring simulation multiconference
An adaptable framework for distributed and parallel applications
Proceedings of the 8th workshop on Parallel/High-Performance Object-Oriented Scientific Computing
Hi-index | 0.00 |
This paper focuses on conservative simulation using distributed-shared memory for inter-processor communication. JavaSpaces, a special service of Java Jini, provides a shared persistent memory for simulation message communication among processors. Two benchmark programs written using our SPaDES/Java parallel simulation library are used. The first program is a linear pipeline system representing a loosely-coupled open system. The PHOLD program represents a strongly-connected closed system. Experiments are carried out using a cluster of Pentium II PCs. We used a combination of Wood Turner carrier null, flushing and demand-driven algorithms for null message synchronization. To optimize message communication, we replace SPaDES/Java inter-processor communication implemented using Java's Remote Method Invocation (RMI) with one JavaSpace. For PHOLD (16x16, 16) running on eight processors, this change reduces simulation runtime by more than half, null message overhead reduces by a further 15%, and event rate more than doubled. Based on our memory analysis methodology, the memory cost of null message synchronization for PHOLD is less than 9% of the total memory needed by the simulation.