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.

摘要： 提出了一种基于加权相容图的资源分配算法——WCGRAA，给出了一个与可测性和互连造价相关的权值公式，并运用一种改进的加权团划分算法对加权相容图进行处理，从而实现了在资源分配过程中兼顾电路可测性和互连造价的可能。实验结果表明该文所提出的资源分配算法对电路的可测性和互连造价两方面都有所改善。