Gate-Level Circuit Reliability Analysis: A Survey

Table 2

Simulation results for simple PGM in comparison with MC.

Circuit	Size	Simple PGM approach (10^3 samples)			Monte Carlo (10^6 runs)
		Average error (%)	Max error (%)	Runtime (s)	Runtime (s)
C432	160	0.54	1.59	4.66	183
C499	202	0.1	0.31	4.92	203
C880	383	0.61	2.83	9.17	373
C1355	546	1.26	1.66	12.21	472
C1908	880	0.39	0.85	18.69	842
C2670	1193	2.43	16.61	25.72	1151
C3540	1669	0.077	2.27	39.46	1616
C5315	2307	10.88	43.16	61.42	2548
C7552	3512	2.68	13.68	75.19	3732
Average	—	2.18	9.22	—	—