欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了一种基于加权相容图的资源分配算法——WCGRAA，给出了一个与可测性和互连造价相关的权值公式，并运用一种改进的加权团划分算法对加权相容图进行处理，从而实现了在资源分配过程中兼顾电路可测性和互连造价的可能。实验结果表明该文所提出的资源分配算法对电路的可测性和互连造价两方面都有所改善。
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：