一种VLSI设计到无向赋权图的转换系统

孙凌宇; 冷明; 曾小荟; 郁松年

首页> 中文期刊> 《微电子学与计算机》 >一种VLSI设计到无向赋权图的转换系统

一种VLSI设计到无向赋权图的转换系统

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.

著录项

来源
《微电子学与计算机》 |2009年第7期|57-59|共3页
作者
孙凌宇; 冷明; 曾小荟; 郁松年;
展开▼
作者单位

井冈山大学计算机科学系;

江西吉安343009;

上海大学计算机工程与科学学院;

上海200072;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
VLSI设计; VLSI线网; 无向赋权图; 转换;

相似文献

中文文献
外文文献
专利

1. 一种VLSI设计到赋权超图的转换系统 [J] . 冷明 ,孙凌宇 ,郭恺强 . 微电子学与计算机 . 2012,第2期
2. 无向赋权图最短通路的矩阵算法 [J] . 朱志雄 ,杨树清 . 湖北工业大学学报 . 2012,第005期
3. 无向赋权图剖分优化问题的研究进展 [J] . 冷明 ,孙凌宇 ,郁松年 . 井冈山大学学报 . 2010,第001期
4. 无向赋权图剖分优化问题的研究进展 [J] . 冷明 ,孙凌宇 ,郁松年 . 井冈山大学学报（自然科学版） . 2010,第001期
5. 无赋权的LEW嵌入的图 [J] . 曹倪 ,刘坭 ,任韩 . 华东师范大学学报（自然科学版） . 2010,第006期
6. 评价系统中一种更为理想的赋权方法——熵法 [C] . 王增富 . 第六届中国青年运筹与管理学者大会 . 2004
7. 无赋权的LEW嵌入的图 [A] . 刘坭 . 2010

一种VLSI设计到无向赋权图的转换系统

摘要

著录项

相似文献

相关主题

期刊订阅