Advertisement

Multi-level simulator for VLSI on the parallel object-oriented machine

  • E. Aposporidis
  • F. Lohnert
Project 415 Presentations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 365)

Abstract

Simulation is a key element in modern and future digital circuit design. However, simulation becomes a bottleneck with increasing design complexity. There are mainly two ways to get out of this situation: reduction of the simulation load through multi-level simulation and acceleration of the simulation through exploitation of parallelism.

This paper reports of a new Parallel Multi-Level VLSI Simulator (PMLS) for general purpose parallel machines which combines multi-leveling and exploitation of parallelism at the circuit level.

The VLSI simulator is implemented in the object-oriented language POOL and runs on the DOOM machine.

The paper surveys briefly the principles of digital circuit simulation, as well as the possibilities of exploiting parallelism, and describes the design and implementation of the simulator. Preliminary performance figures are also given.

Keywords

Time Stamp Abstraction Level Digital Circuit Event List Gate Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Mehring,P., Aposporidis,E.:Multi-level Simulator for VLSI—an overview;Proc. PARLE—Parallel Architectures and Languages Europe, Eindhoven, June 15–19, 1987; Vol. 1, pp. 446–460Google Scholar
  2. [2]
    Aposporidis,E., Lohnert,F.:Multi-Level Simulator for VLSI — Design and Implementation in POOL; Workshop ”ESPRIT Project 415—Parallel Architectures and Languages for Advanced Information Processing—A VLSI-Directed Approach”, 5th Annual ESPRIT Conference, Brussels, Nov. 14–18, 1988.Google Scholar
  3. [3]
    Bronnenberg,W., Nijman,L., Odijk,E., Twist,R.: DOOM: A Decentralized Object-Oriented Machine; IEEE Micro, October 1987, pp. 52–69Google Scholar
  4. [4]
    Bronnenberg,W.: POOL and DOOM, a survey of ESPRIT 415, Subproject A, Philips Research Labs.; this ConferenceGoogle Scholar
  5. [5]
    Albert, I., Mueller-Schloer, C., Schwaertzel, H:CAD-Systeme fuer die industrielle Rechnerentwicklung; Informatik-Spektrum (1986)9, pp. 14–28Google Scholar
  6. [6]
    Rammig,F.,J.: Mixed Level Modelling and Simulation of VLSI Systems; Logic Design and Simulation, North Holland, 1986, pp. 95–134Google Scholar
  7. [7]
    Ghosh,J.: Dynamic Multi-Level Simulation of Digital Hardware Designs; Simulation, 1987, pp. 247–252Google Scholar
  8. [8]
    Blunden, D.F., Boyce, A.H., Taylor, G.:Logic Simulation—Part 1; The Marconi Review, Vol. XL, No. 206, Third Quarter 1977, pp. 157–171Google Scholar
  9. [9]
    Aposporidis,E., Jud,W.: Logik— und Fehlersimulation kunden-spezifischer Schaltungen; 10. Intern. Kongress Mikro-Elektronik, Muenchen, 9.–11. Nov. 1982, pp. 414–423Google Scholar
  10. [10]
    Misra,J.: Distributed Discrete-Event Simulation, Computing Surveys, March 1986, pp. 39–65Google Scholar
  11. [11]
    Jefferson,D., Sowizral,H.: Fast concurrent simulation using the time warp mechanism; SCS Multiconference, San Diego, Jan. 85, Part: Distributed Simulation, pp. 63–69Google Scholar
  12. [12]
    Jefferson,D.: Virtual Time; ACM Transactions on Programming Languages and Systems, July 1985, pp. 404–424Google Scholar
  13. [13]
    Abramovici, M., Levendel, Y.H. Menon, P.R.: A Logic Simulation Machine; IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, 2 (1983), pp. 82–94CrossRefGoogle Scholar
  14. [14]
    Samadi,B.: Distributed Simulation: Performance and Analysis; PhD Thesis, UCLA, 1985Google Scholar
  15. [15]
    Berry,O.: A Testbed for the Time Warp Distributed Simulation Mechanism; Trans. of the Society for Comp. Simulation, 1986, pp. 135–157Google Scholar
  16. [16]
    Hoppe,F.: Accelerated Logic Simulation using Parallel Processing; COMPEURO '88, Brussels, pp. 156–163Google Scholar
  17. [17]
    Hwang,S.Y., Blank,T., Choi,K.: ”Incremental Functional Simulation of Digital Circuits”, Proc. IEEE Int. Conf. Computer-Aided Design, Nov. 1987, pp 392–395Google Scholar
  18. [18]
    Greer,D.L.: The Quick Simulator Benchmark; VLSI Systems Design, Nov. 1987, pp. 40–57Google Scholar
  19. [19]
    Schaefer,P.,Schnoebelen, Ph.: Specification of a pipelined event driven simulator using FP2; Proc. PARLE-Parallel Architectures and Languages Europe, Eindhoven, June 15–19, 1987, pp. 311–328Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • E. Aposporidis
    • 1
  • F. Lohnert
    • 1
  1. 1.AEG AktiengesellschaftBerlin Research InstituteBerlin 51

Personalised recommendations