一种ISPD98电路网表到超图的转换算法  

An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph

作　　者：冷明[1] 孙凌宇[1] 郭恺强[1] 朱平[1] 

机构地区：[1]井冈山大学计算机科学系,江西吉安343009

出　　处：《微电子学与计算机》2011年第9期111-114,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(61063007);江西省自然科学基金项目(2009GQS0060);江西省教育厅科学技术研究项目(GJJ10201;GJJ09590)

摘　　要：以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.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 partitioning.The experiment and analysis show that the algorithm can rightly convert the netlist of ISPD98 into FSF of hypergraph and its objective is to improve the efficiency of circuit partitioner by avoiding partitioning the netlist of ISPD98 directly.

关 键 词：电路网表 超图 转换 电路测试基准 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]