VLSI Design

VLSI Design / 1999 / Article
Special Issue

Current Advances in Parallel Logic Simulation

View this Special Issue

Open Access

Volume 9 |Article ID 014802 | https://doi.org/10.1155/1999/14802

Jörg Keller, Thomas Rauber, Bernd Rederlechner, "Scalability Analysis for Conservative Simulation of Logical Circuits", VLSI Design, vol. 9, Article ID 014802, 17 pages, 1999. https://doi.org/10.1155/1999/14802

Scalability Analysis for Conservative Simulation of Logical Circuits

Received26 May 1998


We investigate conservative parallel discrete event simulations for logical circuits on shared-memory multiprocessors. For a first estimation of the possible speedup, we extend the critical path analysis technique by partitioning strategies. To incorporate overhead due to the management of data structures, we use a simulation on an ideal parallel machine (PRAM). This simulation can be directly executed on the SB-PRAM prototype, yielding both an implementation and a basis for data structure optimizations. One of the major tools to achieve these optimizations is the SB-PRAM's hardware support for parallel prefix operations. Our reimplementation of the PTHOR program on the SB-PRAM yields substantially higher speedups than before.

Copyright © 1999 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.