| 一种ISPD98电路网表到超图的转换算法 |
| |
| 引用本文： | 冷明,孙凌宇,郭恺强,朱平.一种ISPD98电路网表到超图的转换算法[J].微电子学与计算机,2011,28(9):111-114. |
| |
| 作者姓名： | 冷明 孙凌宇 郭恺强 朱平 |
| |
| 作者单位： | 井冈山大学计算机科学系,江西吉安,343009 |
| |
| 基金项目： | 国家自然科学基金项目(61063007); 江西省自然科学基金项目(2009GQS0060); 江西省教育厅科学技术研究项目(GJJ10201,GJJ09590) |
| |
| 摘 要： | 以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.
|
| 关 键 词： | 电路网表 超图 转换 电路测试基准 |
An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph |
| |
| LEN Ming,SUN Ling-yu,GUO Kai-qiang,ZHU Ping.An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph[J].Microelectronics & Computer,2011,28(9):111-114. |
| |
| Authors: | LEN Ming SUN Ling-yu GUO Kai-qiang ZHU Ping |
| |
| Institution: | (Department of Computer Science,Jinggangshan University,Ji′an 343009,China) |
| |
| Abstract: | We describe the netlist format of ISPD98,compressed storage format(CSF) and file storage format(FSF) of hypergraph,taking the model of ISPD98 and corresponding hypergraph as an example.Furthermore,we propose an effective algorithm for converting ISPD98 netlist into hypergraph,which reads the netlist of ISPD98,converts the netlist of ISPD98 into CSF of hypergraph and saves as FSF of hypergraph.We also give the implementation of the algorithm which converts the circuit partitioning into the hypergraph partiti... |
| |
| Keywords: | netlist hypergraph conversion circuit benchmark |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
