-
题名一种VLSI设计到无向赋权图的转换系统
被引量：5
- 1
-
-
作者
孙凌宇
冷明
曾小荟
郁松年
-
机构
井冈山大学计算机科学系
上海大学计算机工程与科学学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2009年第7期57-59,共3页
-
基金
科技部国际合作项目(CB7-2-01)
上海市教育委员会科研创新项目(08YZ13)
江西省教育厅科学技术研究项目(GJJ09590)
-
文摘
基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.
-
关键词
vlsi设计
vlsi线网
无向赋权图
转换
-
Keywords
vlsi design
vlsi netlist
weighted undirected graph
conversion
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种VLSI设计到赋权超图的转换系统
被引量：3
- 2
-
-
作者
冷明
孙凌宇
郭恺强
朱平
-
机构
井冈山大学计算机科学系
清华大学计算机科学与技术系
-
出处
《微电子学与计算机》
CSCD
北大核心
2012年第2期7-12,17,共7页
-
基金
国家自然科学基金项目(61063007
61163062
+3 种基金
61106030)
江西省自然科学基金项目(2009GQS0060)
江西省教育厅科学技术研究项目(GJJ10201
GJJ09590)
-
文摘
本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分优化问题.进而,本文给出了VLSI设计到赋权超图的转换系统(VLSI/Hypergraph Converter,VHC)的处理流程图,并在Windows平台下用C++设计实现了VHC系统.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU测试用例转换为赋权超图,避免了直接在VLSI线网上进行划分,提高了VLSI划分的效率.
-
关键词
vlsi设计
vlsi线网
赋权超图
转换
-
Keywords
vlsi design
vlsi netlist
weighted hypergraph
conversion
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
