
COMPUTER ENGINEERING
1999 25 10 Vol.25 No.10 1999



ͬʱģⷽĽ
١
ժҪӰͬʱģⷽЧʵԭһǶȳػۺ͹жǹϱռ󣬶ԱĴʱ䳤㣬˻ڵ·ṹԼģĲԣ߹ģЧʡISCAS89·ʵҲЧԡ
ؼʣʱ·ģ⣻ϱ
A Method for Improving the Efficiency of Concurrent Fault Simulation
Wang Zhong Kang Wei
(Electronic Department,Armored Foreed Engineering Instiute,Beijing 100072)
AbstractThere are two reasons affect the efficiency of concurrent fault simulation,one is overfull computation for the reconvergence gate to identify the testability of the fault,the other is that the fault list take up memory space highly.This paper presents the methods of reconstruction of the circuit and two level simulation of the circuit and two level simulation for improving the efficiency of concurrent fault simulation.Experimental for ISCAS89 benchmark circuits verifies its effecting.
Key wordsSequential circuit;Fault simulation;Fault list
ʱ·ԲϵͳУǲȷԲԲǻģĲԲģǱزȱġģЧʵĸߵҲֱӰ쵽ԲϵͳЧʵĸߵ͡ڻģʱ·ԲϵͳһΪҪ
ģõ·ĳһĲʸУڳʩӲʸ֮ʶ϶Ե·Ӱ졣ÿһʸ޹ϵ·͹ϵ·ֱģ⣬ϵ·ĳֵ޹ϵ·ôǿɲġͬʱӦӹϱжֻùϱδ⵽ϼģ⣬Լٹϱڴ߹ģٶȡõֵ·ģⷽ3 , ƽйģ⡢ģͬʱģ[1]
ƽйģⷽʵ֣ƽģⷽģһĲʸй̵УѼ⵽ĹϲܶռõĴ洢ռҲܱͷţҪӰ쵽ģЧʡʱ·Բһ㲻ʹø÷ģⷽԴӵ·״̬·ÿϵĿɲϡģⷽʹ˹ϱĸģĹϱǽϣ·ģܴʱ洢ʮ־޴󣬶ҼԽϴϱҲʮָӵġԵģԶʱ·ģ⣬ЧҲǲߵġ
ͬʱģⷽģк֮ܶҲ˹ϱĸĹϱǽϵġͬʱģֵģͬʱҲɹģ⡣ͬʱģУڿԶԹϱеÿϷֱ˻ͨķһӿٶȣģǲʵֵģʺʱ·Ĺģ⡣ϱռڴϴ͹ЧӦͨȳػ۶ɵжʱӰٶȡ䲻֮˽ΪоһЩĽĲԡ
1ϱѹ
ͬʱģĵʱԷΪ֡һֵģ⣬ǹģ⡣ڹģⲿֿϸΪȳļȳػļ㡣ֵȳĸԻԵģȳػеĸ·żԲһ£ʹͨĹЧӦڻ۵ϵĿɹǲģҪжǱȽϺʱġͬʱģⷽÿܿ鶼һϱϱռõĿռԽ󣬶ԹϱĴҲԽ

(a) żĵ·˽ṹͼ(b) ¹ܿɵĵ·
ͼ1 ·ȳعʾ
ͨ·еĹܿԽ٣ϱռõĿռԽСԹϱļʱԽ졣·еȳػԽ٣жȳԴĿɹʱԽ١˵·عĽԡ
·عԭ¼档1)ȳػ򻮷ֵһܿУ2)Ϊ˱ڹģ㣬¹ܿ˹࣬ģеĲ㣻3)ֻܵܿʹá
ͼ1Ϊһδعĵ·ͼ1(a)ȳػ۵BC(ͼ1(a)Ȧ)µ·ӦA,B,C3¹ܿɡµ·˽ṹͼ1(b)ʾA,B,C3ֱܿӦͼ1(a)е߰Χ3顣

(a) ܿڲṹ(b) ܿڲϱṹ
ͼ2 ܿڲϱʾ
ISCAS89·عĽعĵ·ܿĿ٣ֻعǰ·ܿ20%-30%[2]µĵ·йģ , ԼͬʱģڴĹ
2ģ
عĵ·ڹģУȡԹܿڵⲿߺ͹ܿڲ߷ֱģԡⲿ·ͬʱģĲԣԹܿڲõ·ģԡܿⲿ·Ĺϱͬ[1]ϱϢյ·߱˳УڹϢĲѯ͹ϿٶͬʱԶԹϱʹù鲢㼼ʹļٶȽһߡ
Թܿڲĵ·ϲõ·˲ԡܿڲһȳػ۵·ֻ˵ȳ֧ȳԴпɹжȳԴĿɹжⲿģдԹܿڲϴвǶÿһŶһϱֻڹܿ˽һϱñֵģʽͼ2ʾͼ2(a) ΪһܿڲṹX7X8X9X10={0111}ʱϱṹʽͼ2(b)ʾX14=0ڳɲ⣬鹦ܿX14Ϊ1ɵó{14/1,12/1,13/1,7/1,9/0,10/0}Ͽɲ⡣i/vʾi߹̶Ϊv͹Ͽɲ⣬v{0,1}봫ͳͬʱģĹϱµŵ㡣ͳͬʱģУͼ2(a)ʾ·3ϱֵͬ¹ϱʾ
fg1={[7/1];11;1,8/0;00; 0,[12/1];01;1}
fg2={[9/0];01;1,[10/0];10;1,[13/1];11;1}
fg3={[7/1];01;1,[12/1];01;1,[9/0];10;1,[10/0];10;1,[13/1];10;1,[14/1];00;1}
пԿfg3fg2fg1ĺܶϢܿŵĸ϶ĻظϢڹϱռеĿռ仹ǺܴģʹÿЧؽʡϱռõĿռ䡣ʽз[a/b]ʾaϵs_a_b(b{0,1})ڹܿ˹۲쵽
3ʵ
˼CSun4վϽʵ֡1Ϊ[3]ĲԲϵͳʵʵԿڵ·عģԵĲʹͬʱģĿռռ̫ԸƣͬʱڹϱѹģٶҲõߣϿԴ·ԲϵͳõйģҪ
1 ISCAS89·ʵ
·ʸȹϸģʱ
S27161000.013
S20810162.313.9
S29811685.0621.2
S3449795.629.15
S3499795.1429.16
S38611974.8713.51
S42010740.943.6
S52627974.5972.4
S64116786.5054.7
S71313681.958.3
S82013464.9449
S83215763.3357.9
S953708.3410.7
4   
ӰͬʱģⷽЧʵԭҪһǶԵ·ȳػ۵Ĺжǹϱռüڴռ󣬶ԽдʱҲӡͬʱģĲ֮˻ڵ·ṹģĲ߹ģЧʡISCAS89·ʵҲЧԡ
ĿȻѧ69773006
߼飺٣1965Уʦдģɵ·
ߵλװױѧԺӹϵ100072
ο
1 Ulrich E G,Baker T.The Concurrent Simulation of Nearly Identical Digital NetworkProc.10th Design Automation Workshop,1973,6
2 ˼.ͬʱ·ģϵͳʵ[˶ʿѧλ].йѧԺ㼼о ,1998
3 .һֻģʱ·Բ.98-۹ʼļ,1998-10
ոڣ1999-01-04
