| 一种兼顾可测性和互连造价的资源分配算法 |
| |
| 引用本文： | 孙 强,周 涛,马光胜,李海军. 一种兼顾可测性和互连造价的资源分配算法[J]. 计算机工程与应用, 2007, 43(19): 23-25 |
| |
| 作者姓名： | 孙 强 周 涛 马光胜 李海军 |
| |
| 作者单位： | 哈尔滨工程大学,计算机科学与技术学院,哈尔滨,150001;陕西理工学院,数学系,陕西,汉中,723000 |
| |
| 摘 要： | 提出了一种基于加权相容图的资源分配算法——WCGRAA，给出了一个与可测性和互连造价相关的权值公式，并运用一种改进的加权团划分算法对加权相容图进行处理，从而实现了在资源分配过程中兼顾电路可测性和互连造价的可能。实验结果表明该文所提出的资源分配算法对电路的可测性和互连造价两方面都有所改善。
|
| 关 键 词： | 高层次综合 资源分配 可测性 加权相容图 加权团划分算法 |
| 文章编号： | 1002-8331（2007）19-0023-03 |
| 修稿时间： | 2007-03-01 |
Resource allocation algorithm simultaneously considering testability and interconnection cost |
| |
| 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 |
| |
| Authors: | SUN Qiang ZHOU Tao MA Guang-sheng LI Hai-jun |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | high-level synthesis resource allocation testability weighted compatibility graph weighted-based clique partition algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
