Extended Compatibility Scan Tree Construction Algorithm Based on Compatible Clique with Weight
Jishun Kuang · Jisuanji gongcheng · 2008
In terms of the problems in extended compatibility scan tree construction algorithm based on weighted compatible clique when creating compatible clique,three improvements of this algorithm are proposed by following rules: to select the scan cells which have more Xs in its test vector,to select the scan cells which have smaller degree to create XOR clique,and to allow an XOR clique to create other new XOR clique.Experimental results show this improved algorithm is more effective.