Parallel sequence fault simulation for synchronous sequential circuits |
| |
Authors: | Chen-Pin Kung Chen-Shang Lin |
| |
Affiliation: | (1) Electronics Research & Service Organization, Industrial Technology Research Institute, W400 ERSO/ITRI, 195-4, Sec. 4, Chuang Hsing Rd., 310 Chutung, Hsinchu, Taiwan, R.O.C.;(2) Department of Electrical Engineering, National Taiwan University, 107 Taipei, Taiwan, R.O.C. |
| |
Abstract: | A novel parallel sequence fault simulation (PSF) algorithm for synchronous sequential circuits is presented. The algorithm successfully extend the parallel pattern method for combinational circuits to sequential circuits by proposing a multiple-pass mechanism to overcome the state dependency in sequential circuits. The fault simulation is performed in parallel by partitioning the entire sequence into subsequences of equal length. Furthermore, techniques are developed to minimize the number of simulation passes. Notably, two compact counters, C
x
and C
d
, are proposed to faciliate the early stabilization detection of faulty circuit simulation with minimum space overhead. The experimental results on the benchmark circuits show that the speedup ratio over a serial sequence fault simulator based on ROOFS is 9.16 on average for pseudo random vectors. The parallel sequence algorithm of PSF is especially adaptable to parallel and distributed simulation which exploits sequence partition. |
| |
Keywords: | logic simulation fault simulation parallel sequence simulation |
本文献已被 SpringerLink 等数据库收录! |
|