Compiled unit-delay simulation for cyclic circuits

Three techniques for handling cyclic circuits in a compiled unit-delay simulation are presented. These techniques are based on the PC-set method and the parallel technique of compiled unit-delay simulation. The first technique, called the synchronous parallel technique, is applicable only to synchronous circuits, but provides significant performance improvements over interpreted unit-delay simulation. The second and third techniques. called the convergence algorithm and the asynchronous parallel technique, are applicable to all circuits, both synchronous and asynchronous. The convergence algorithm, which is based on the PC-set method, provided significant performance increases for some circuits, but performed poorly on others. The asynchronous parallel technique performed rather poorly, and is covered only briefly.<<ETX>>

[1]  David Bryan,et al.  Combinational profiles of sequential benchmark circuits , 1989, IEEE International Symposium on Circuits and Systems,.

[2]  Melvin A. Breuer,et al.  Diagnosis and Reliable Design of Digital Systems , 1977 .

[3]  Barry K. Rosen,et al.  HSS--A High-Speed Simulator , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Zhicheng Wang,et al.  Scheduling High-Level Blocks for Functional Simulation , 1989, 26th ACM/IEEE Design Automation Conference.

[5]  Craig Hansen,et al.  Hardware logic simulation by compilation , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[6]  David M. Lewis Hierarchical compiled event-driven logic simulation , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[7]  Peter M. Maurer Optimization of the parallel technique for compiled unit-delay simulation , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[8]  D. C. King Diagnosis and reliable design of digital systems , 1977 .

[9]  M Chiang,et al.  LCC simulators speed development of synchronous hardware , 1986 .

[10]  Zhicheng Wang,et al.  LECSIM: a levelized event driven compiled logic simulation , 1991, DAC '90.

[11]  P.M. Maurer,et al.  Techniques for unit-delay compiled simulation , 1990, 27th ACM/IEEE Design Automation Conference.

[12]  John J. Zasio,et al.  SSIM: A Software Levelized Compiled-Code Simulator , 1987, 24th ACM/IEEE Design Automation Conference.

[13]  Randal E. Bryant,et al.  COSMOS: a compiled simulator for MOS circuits , 1987, DAC '87.