| 赋权超图划分算法的电路划分实验比较研究 |
| |
| 引用本文： | 冷明,孙凌宇,郭恺强,边计年,朱平.赋权超图划分算法的电路划分实验比较研究[J].计算机工程与应用,2012,48(16):74-79. |
| |
| 作者姓名： | 冷明 孙凌宇 郭恺强 边计年 朱平 |
| |
| 作者单位： | 1.井冈山大学 计算机科学系，江西 吉安 343009
2.清华大学 计算机科学与技术系，北京 100084 |
| |
| 基金项目： | 国家自然科学基金(No.61063007,No.61163062,No.61106030);江西省自然科学基金(No.2009GQS0060);江西省教育厅科学技术研究(No.GJJ12474,No.GJJ10201,No.GJJ09590,赣教技字[2007]320号) |
| |
| 摘 要： | 给出了赋权超图优化划分问题的形式化描述，并结合电路划分的具体应用，采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法，并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶段的不同结点迁移优化策略。基于ISPD98测试基准给出的18 组电路，进行了迁移方法和多水平方法的对比实验，以及五种结点匹配和三种结点迁移优化不同组合策略的对比实验，实验数据对比充分验证了多水平方法的可行性和效率。
|
| 关 键 词： | 电路网表 超图 划分算法 迁移方法 多水平方法 |
Comparative experiment of weighted hypergraph partitioning algorithms based on circuit partitioning |
| |
| LENG Ming
,
SUN Lingyu
,
GUO Kaiqiang
,
BIAN Jinian
,
ZHU Ping.Comparative experiment of weighted hypergraph partitioning algorithms based on circuit partitioning[J].Computer Engineering and Applications,2012,48(16):74-79. |
| |
| Authors: | LENG Ming SUN Lingyu GUO Kaiqiang BIAN Jinian ZHU Ping |
| |
| Affiliation: | 1.Department of Computer Science, Jinggangshan University, Ji’an, Jiangxi 343009, China
2.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | |
| |
| Keywords: | netlist hypergraph partitioning algorithm move-based approach multilevel method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
