Parallel simulations of multiprocessors

https://doi.org/10.1016/0928-4869(94)90001-9Get rights and content

Abstract

This paper describes the implementation and the performance of a synchronous, parallel discrete event simulation (SPaDES) method on two shared memory multiprocessors. The presented method aims at the efficient simulation of architectural designs for which the asynchronous PDES methods are less effective. A multiprocessor machine is simulated, and the performance achieved is compared to the performance of a parallel version of the centralized-time synchronous simulation method. The results show that the SPaDES method alleviates bottlenecks usually attributed to synchronous methods, and thus we are able to efficiently exploit most of the parallelism available in the simulation of synchronous architectural designs.

References (41)

  • P. Agrawal

    Circuit partitioning for hardware simulation engines

    Proceedings of the 1985 International Conference on Computer Aided Design

    (1985)
  • R. Ayani

    Parallel simulation on shared memory multiprocessors

  • R. Ayani

    A parallel simulation scheme based on distances between objects

    Proceedings of the SCS Western Multiconference on Distributed Simulation

    (1989)
  • R. Ayani et al.

    Parallel simulation of a generalized cube multistage interconnection network

    Proceedings of the SCS Multiconference on Distributed Simulation

    (1990)
  • B. Berkman et al.

    Parallel simulation of multistage interconnection networks on a SIMD computer

    Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation

    (1991)
  • E.A. Brewer et al.

    Proteus: A high-performance parallel-architecture simulator

    Proceedings of the 1992 ACM SIGMETRICS and PERFORMANCE '92 Conference

    (June 1992)
  • J.V. Briner

    Parallel mixed-level simulation of digital circuits using virtual time

  • J. Bruner et al.

    A simulation for studying parallel systems

    Internat. J. Comput. Simulation

    (1994)
  • J. Bruner et al.

    Chief: A parallel simulation environment for parallel systems

    Proceedings of the 5th International Parallel Processing Symposium

    (1991)
  • K.M. Chandy et al.

    Distributed simulation: A case study in design and verification of distributed programs

    IEEE Trans. Software Engineering

    (1979)
  • K.M. Chandy et al.

    Space-time and simulation

    Proceedings of the SCS Multiconference on Distributed Simulation

    (1989)
  • K.M. Chandy et al.

    The conditional event approach to distributed simulation

    Proceedings of the SCS Multiconference on Distributed Simulation

    (1989)
  • R.M. Fujimoto

    Parallel discrete event simulation

    Comm. ACM

    (1990)
  • D. Gajski et al.

    CEDAR - A large scale multiprocessor

    Proceedings of the 1983 International Conference on Parallel Processing

    (1983)
  • P.K. Goli et al.

    Processor assignment and synchronization in parallel simulation of multistage interconnection networks

    Proceedings of the SCS Multiconference on Distributed Simulation

    (1990)
  • A. Gottlieb et al.

    The NYU ultracomputer — Designing an MIMD shared memory parallel computer

    IEEE Trans. Comput.

    (1983)
  • D.R. Jefferson

    Virtual time

    ACM Trans. Programming Languages Systems

    (1985)
  • P. Konas

    Parallel discrete event simulation on shared memory multiprocessors

  • P. Konas et al.

    Parallel discrete event simulation on shared-memory multiprocessors

    Proceedings of the 24th Annual Simulation Symposium

    (1991)
  • P. Konas et al.

    Synchronous parallel discrete event simulation on shared-memory multiprocessors

    Proceedings of the 6th Workshop on Parallel and Distributed Simulations

    (1992)
  • Cited by (0)

    This work was supported in part by the National Science Foundation under Grant Nos. MIP 89-20891 and MIP 93-07910, NASA NCC 2-559, and a donation from Motorola.

    View full text