Concurrent simulation: an alternative to distributed simulation

ABSTRACT

The advent of a new generation of multiprocessors allows new approaches to parallel simulation. Previous work in this area has concentrated on distributed simulation; this approach uses spatial decomposition to allow simulations to be run on networks of machines, where the message flow between processors in the network is related closely to the topology of the system being simulated. This paper presents an alternate approach, concurrent simulation, which is based on temporal decomposition. This allows natural use to be made of the shared memory facilities and load-balancing capabilities of the new multiprocessors, and it overcomes some fundamental limitations of the distributed approach.

REFERENCES

• 1: Baskett, F. and J. Hennessy j. (1986). Small Shared-Memory Multiprocessor s. 231, 963-967.
• 2: Bell, C. G. (1985). Multis: A New Class of Mul tiprocessor Computers. ~ 2~, 462-467.
• 3: Joel S. Birnbaum, Toward the domestication of microelectronics, Communications of the ACM, v.28 n.11, p.1225-1235, Nov. 1985 [doi>10.1145/4547.4554]
• 4: Chandy, K. M., and Misra, J. (1979). Distributed Simulation: A Case Study. /~ ~. on Software Engineer in~g SE-5, 440 -452.
• 5: Dijkstra, E. W. (1971). Hierarchical Ordering of sequential Processes. Informatica i, 115-13 8.
• 6: Jones, D. W. (1985). Concurrent Operations on Priority Queues. submitted for publication.
• 7: Douglas W. Jones, An empirical comparison of priority-queue and event-set implementations, Communications of the ACM, v.29 n.4, p.300-311, April 1986 [doi>10.1145/5684.5686]
• 8: Kuck, D. J., et al. (1986). Parallel Supercomputing Today and the Cedar Approach. 2~, 967-97 4.
• 9: O' Keel e, R. M. (1986) . The Three-Phase Approach. In: Proceedings ~i~ /~ Simulation Conference.
• 10: Charles Michael Overstreet, Model specification and analysis for discrete event simulation, 1982
• 11: Overstreet, C. M. (1986). World View Based Discrete Event Model Simplification. In: Modellina and Simulation MeJuhDd~loqv in the Artificial /d%telligence Y~A. North Holland, Amsterdam.
• 12: J. Kent Peacock , J. W. Wong , Eric Manning, A distributed approach to queueing network simulation, Proceedings of the 11th conference on Winter simulation, p.399-406, December 03-05, 1979, San Diego, CA, United States
• 13: Peacock, J. K., Wong, J. W. and Manning, E. G.(197 9b) . Distributed Simulation Using a Network of Processors. Computer Netw~ks 3, 44-56.
• 14: Michael J. Quinn , Narsingh Deo, Parallel graph algorithms, ACM Computing Surveys (CSUR), v.16 n.3, p.319-348, Sept. 1984 [doi>10.1145/2514.2515]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Distributed

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Parallel; Discrete event

General Terms:
Design, Performance, Theory