Title
Conservative simulation using distributed-shared memory
Abstract
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.
Year
DOI
Venue
2002
10.1109/PADS.2002.1004194
PADS
Keywords
Field
DocType
message communication,null message synchronization,simulation message communication,null message overhead,memory cost,memory analysis methodology,distributed-shared memory,java parallel simulation library,persistent memory,conservative simulation,computer simulation,closed system,open system,pipelines,java,protocols,computational modeling,discrete event simulation,distributed shared memory
Computer science,Real time Java,Real-time computing,Open system (systems theory),Distributed computing,Synchronization,Pipeline transport,Parallel computing,Pentium,Distributed shared memory,Java,Operating system,Discrete event simulation
Conference
ISSN
ISBN
Citations 
1087-4097
0-7695-1608-4
5
PageRank 
References 
Authors
0.65
13
3
Name
Order
Citations
PageRank
Y. M. Teo1172.87
Y. K. Ng250.65
B S S Onggo38214.17