Title :
Analysis of an associative array parallel logic simulator
Author_Institution :
Dept. of Comput. Sci., Univ. Coll. Dublin, Ireland
Abstract :
This paper details the architecture and performance of an innovative hardware logic simulator for logic event-driven simulation, APPLES (Associative Parallel Processor for Logic Event Simulation). Although event-driven, the design obviates the need for an event-list and scheduling. Furthermore, the gate evaluation phase of the simulation cycle is constant in time, regardless of the circuit being simulated. The process of up-dating the fan-out lists is accomplished through a scanning mechanism. The time complexity of this mechanism expands in proportion to the number of gates being simulated, however it is highly adaptable to parallelisation. The speedup performance and gate execution rate of APPLES exceeds that of conventional hardware logic simulators, yet it maintains all the of a traditional software event-driven simulator. This is demonstrated in the extensive repertoire of delay models that may be simulated and the performance displayed by a Verilog version of APPLES on several ISCAS-85 benchmarks
Keywords :
computational complexity; content-addressable storage; digital simulation; logic CAD; logic simulation; parallel processing; performance evaluation; APPLES; ISCAS-85 benchmarks; Verilog; associative array parallel logic simulator; delay models; event-list; fan-out lists; gate evaluation phase; logic event-driven simulation; performance; scanning; scheduling; simulator architecture; time complexity; Analytical models; Circuit simulation; Computational modeling; Delay; Discrete event simulation; Engines; Logic arrays; Logic circuits; Logic design; System recovery;
Conference_Titel :
Parallel Processing, 1999. Proceedings. 1999 International Workshops on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-7695-0353-5
DOI :
10.1109/ICPPW.1999.800078
