NobleBlocks

Research indexJournal article

Time-Parallel Multi-Delay Logic Simulation

Maurer

1 Jan 2016

NobleIDark:/48914/w1/20260524/0E8C56D7DOI10.22360/springsim.2016.tmsdevs.037

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Multi-delay logic simulation may perform many logic simulations for each gate in the circuit during the simulation of a single input vector. Conventional event driven simulation will perform each of these gate-simulations as a separate operation, producing a single bit of information for each operation. The PC-Set method eliminates the scheduling code of event-driven simulation at the expense of performing unnecessarily gate simulations. This permits much faster simulations except when the activity rate is extremely low. Time-parallel simulation can perform the required simulations for a single gate simultaneously. Up to 64 gate simulations can be performed using a single set of low-level operations. Previous work on time-parallel simulation was done many years ago, and due to resource limitations, it was limited to unit-delay simulations. Modern computers are not so limited, and are able to perform time-parallel multi-delay simulation with no problems. Time-parallel simulation significantly out-performs both conventional event-driven simulation and the PC-set method. Furthermore, recent work in oblivious simulation (time-parallel simulation is an oblivious technique) suggests that oblivious simulation can perform well even with extremely low activity rates, thus permitting time-parallel simulation to outperform conventional event-driven simulation under most conditions.

Discussion

Citations

Topics

More

Suggest a correction or report