首页 | 本学科首页   官方微博 | 高级检索  
     

一种VLSI设计到无向赋权图的转换系统
引用本文:孙凌宇,冷明,曾小荟,郁松年.一种VLSI设计到无向赋权图的转换系统[J].微电子学与计算机,2009,26(7).
作者姓名:孙凌宇  冷明  曾小荟  郁松年
作者单位:1. 井冈山大学,计算机科学系,江西,吉安,343009
2. 井冈山大学,计算机科学系,江西,吉安,343009;上海大学,计算机工程与科学学院,上海,200072
3. 上海大学,计算机工程与科学学院,上海,200072
基金项目:科技部国际合作项目,上海市教育委员会科研创新项目,江西省教育厅科研项目 
摘    要:基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.

关 键 词:VLSI设计  VLSI线网  无向赋权图  转换

Converter to Translate VLSI Design to Weighted Undirected Graph
SUN Ling-yu,LENG Ming,ZENG Xiao-hui,YU Song-nian.Converter to Translate VLSI Design to Weighted Undirected Graph[J].Microelectronics & Computer,2009,26(7).
Authors:SUN Ling-yu  LENG Ming  ZENG Xiao-hui  YU Song-nian
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号