Research indexJournal article
An improved resource allocation algorithm for testability
Sun
1 Oct 2009
NobleIDark:/48914/w1/20260523/176A7537DOI10.1109/asicon.2009.5351214
An improved resource allocation algorithm for testability
Sun · 2009 · Subscription
NobleIDark:/48914/w1/20260523/176A7537DOI10.1109/asicon.2009.5351214
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
A weighted compatibility graph-based resource allocation algorithm (WCGRAA) is proposed in this paper and a weight formula concerning testability and interconnection cost is given. An improved weighted clique partition algorithm is used to handle weighted compatibility graph, thereby achieving the goal to give consideration both to circuit testability and interconnection cost. Experimental results show that the resource allocation algorithm proposed in this paper can improve circuit testability and interconnection cost. 1 .