A Graph-Based Approach to Optimal Scan Chain Stitching Using RTL Design Descriptions

Table 2

Characteristics of the graphs 𝐺_𝐷 and 𝐺_𝑝.

Design	No. of FF	|𝑉𝐷|	|𝐸𝐷|	|𝑉𝑃|	|𝐸𝑃|
b09	28	401	719	28	378
b10	17	525	947	17	136
b11	31	1094	1845	31	465
b12	121	3879	6993	121	7260
b13	53	633	1042	53	1378
b14	245	27269	46778	245	29890
b15	449	33179	56798	449	100576
b17	1415	100358	171759	1415	697990
b18	3320	271320	462326	3320	2330318
b19	6642	531161	906201	6642	7061713
Simple-Spi	132	1427	8646	132	8778
Biquad	204	357	20706	204	20910
Ac-97	2289	18727	2381495	2289	707911