Two new techniques for unit-delay compiled simulation
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 11 (9) , 1120-1130
- https://doi.org/10.1109/43.159998
Abstract
The potential change (PC)-set method and the parallel technique for generating compiled unit-delay simulators for acrylic circuits are discussed. The PC-set method analyzes the network, determines the set of potential change times for each net, and generates gate simulations for each potential change. The parallel technique, which is based on the concept of bit-parallel simulation is faster and generates less code than the PC-set method, but it is not amenable to data-parallel simulation of multiple input vectors. Both techniques are based on the well-known levelization algorithm used to generate zero-delay levelized compiled code simulation. Two optimizations of the basic parallel technique are presented, called bit-field trimming and shift elimination. Performance results using the ISCAS 85 benchmarks show a factor-of-four improvement for the PC-set method and a factor-of-ten improvement for the parallel technique. The optimization schemes show an average performance improvement of 47% over the unoptimized simulationsKeywords
This publication has 9 references indexed in Scilit:
- Hierarchical compiled event-driven logic simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Data parallel switch-level simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Hardware logic simulation by compilationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Scheduling high-level blocks for functional simulationPublished by Association for Computing Machinery (ACM) ,1989
- Simulating digital circuits with one bit per wireIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- HSS--A High-Speed SimulatorIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- COSMOS: a compiled simulator for MOS circuitsPublished by Association for Computing Machinery (ACM) ,1987
- Diagnosis & Reliable Design of Digital SystemsPublished by Springer Nature ,1976
- Threaded codeCommunications of the ACM, 1973