Bit-parallel multidelay simulation

Yun Sik Lee, P.M. Maurer
1996 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
The Multi-DelayParallel (MDP) algorithm is an unconventional multi-delay algorithm in that it uses no timing wheel, or any event-sorting mechanism of any kind. Instead, wide bit-fields containing net values for several different times are used to resolve out-of-order events, and bit-parallel operations are performed to simulate the required gates. The MDP algorithm was designed to be implemented in hardware, and is currently being targeted for a future hardware simulation accelerator, but the
more » ... elerator, but the current software version of the algorithm has proven to be competitive with conventional interpretive event-driven multi-delay simulation. Because the MDP algorithm can resolve out-of-order events without backing up, or even taking any special notice of them, similar techniques may prove useful for multi-processor event-driven simulation.
doi:10.1109/43.552088 fatcat:f3suovfxdfbwfmk7onhubaniza