Distributed discrete-event simulation using null message algorithms of hypercube architectures

Journal Article · Sun Apr 01 00:00:00 EST 1990 · Journal of Parallel and Distributed Computing; (USA)

DOI:https://doi.org/10.1016/0743-7315(90)90133-A· OSTI ID:6473494

Davis, N J ^[1]; Mannix, D L ^[2]; Shaw, W H ^[3]; Hartrum, T C ^[4]

---

1. Bradley Dept. of Electrical Engineering, Virginia Polytechnic Institute and State Univ., Blacksburg, VA (US)
2. 654th Test Group, Hill Air Force Base, UT (US)
3. School of Management, Florida Institute of Technology, Melbourne, FL (US)
4. Dept. of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson Air Force Base, OH (US)

This paper explores several variants of the Chandy-Misra Null Message algorithm for distributed simulation. The Chandy-Misra algorithm is one of a class of conservative algorithms that maintains the correct order of simulation throughout the execution of the model by means of constraints on simulation time advance. The algorithms developed in this paper incorporate an event-oriented view of the physical process and message-passing. The effects of the computational workload to compute each event is related to speedup attained over an equivalent sequential simulation. The effects of network topology are investigated, and performance is evaluated for the variants on transmission of null messages. The performance analysis is supported with empirical results based on an implementation of the algorithm on an Intel iPSC 32-node hypercube multiprocessor. Results show that speedups over sequential simulation of greater than N, using N processors, can be achieved in some circumstances.

• OSTI ID: 6473494
• Journal Information: Journal of Parallel and Distributed Computing; (USA), Vol. 8:4; ISSN 0743-7315
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
DISTRIBUTED DATA PROCESSING
HYPERCUBE COMPUTERS
COMPUTER ARCHITECTURE
ALGORITHMS
ARRAY PROCESSORS
COMPUTER NETWORKS
COMPUTERIZED SIMULATION
PARALLEL PROCESSING
COMPUTERS
DATA PROCESSING
MATHEMATICAL LOGIC
PROCESSING
PROGRAMMING
SIMULATION
990200* - Mathematics & Computers