国防科技大学计算机学院607室,湖南,长沙,410073
纸质出版:2001
移动端阅览
张鲁峰, 何连跃, 李思昆. 基于优化合并准则的团划分算法[J]. 电子学报, 2001,29(8):1104-1106.
ZHANG Lu-Feng, HE Lian-Yue, LI Si-Kun. Clique Partitioning Algorithms Based on Improved Merging Rules[J]. Acta Electronica Sinica, 2001, 29(8): 1104-1106.
图论中的团划分算法
对于高级综合中的分配有重要意义
目前高级综合中广泛采用的是C.J.Tseng等提出的近似算法.文中通过分析完全点和二分点的情况
提出了两个合并准则
指导改进了目前的团划分算法.经模拟测试表明
新算法明显提高了划分质量.
Clique Partitioning is an important algorithm in data path synthesis.The present partition algorithm given by C.J.Tseng is widely used in High Level Synthesis.By analyzing the instance of Complete-point and Bi-partition point
two merge rules are presented in this paper to improve the partition algorithm.The experiments show that the partition results are improved notably by using the revised algorithm.
0
浏览量
2349
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621