登录    注册    忘记密码

期刊文章详细信息

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

An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph

  

文献类型:期刊文章

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

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

出  处:《微电子学与计算机》

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

年  份:2011

卷  号:28

期  号:9

起止页码:111-114

语  种:中文

收录情况:BDHX、BDHX2008、CSCD、CSCD_E2011_2012、JST、ZGKJHX、核心刊

摘  要:以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.

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

分 类 号:TP391]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心