多级划分算法的后处理与评价方法
多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果.
多级划分算法、收敛性、后处理、超图、超大规模集成电路
31
TP391(计算技术、计算机技术)
国家科技支撑计划重点项目2006BAK07B04
2010-03-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
160-163