一种兼顾可测性和互连造价的资源分配算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (19): 23-25.

一种兼顾可测性和互连造价的资源分配算法

孙强¹，周涛²，马光胜¹，李海军¹

1.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
2.陕西理工学院数学系，陕西汉中 723000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-01 发布日期:2007-07-01
通讯作者: 孙强

Resource allocation algorithm simultaneously considering testability and interconnection cost

SUN Qiang¹，ZHOU Tao²，MA Guang-sheng¹，LI Hai-jun¹

1.School of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China
2.Department of Maths，Shaanxi University of Technology，Hanzhong，Shaanxi 723000，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-01 Published:2007-07-01
Contact: SUN Qiang

摘要/Abstract

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

孙强¹，周涛²，马光胜¹，李海军¹. 一种兼顾可测性和互连造价的资源分配算法[J]. 计算机工程与应用, 2007, 43(19): 23-25.

SUN Qiang¹，ZHOU Tao²，MA Guang-sheng¹，LI Hai-jun¹. Resource allocation algorithm simultaneously considering testability and interconnection cost[J]. Computer Engineering and Applications, 2007, 43(19): 23-25.

一种兼顾可测性和互连造价的资源分配算法

Resource allocation algorithm simultaneously considering testability and interconnection cost

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics