An Improved Resource Allocation Algorithm for Testability

摘要：

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.

关键词： high-level synthesis resource allocation testability weighted compatibility graph weighted-based clique partition algorithm

作者: Sun Qiang

作者单位: Department of Computer Science and Technology Mudanjiang Teachers College,Mudanjiang,Heilongjiang Province,China

会议类型: 国际会议

会议名称: 2009 IEEE 8th International Conference on ASIC(第八届IEEE国际专用集成电路大会)

会议地点: 长沙

会议语种:英文

页码: 1251-1254

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）