-
题名一种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
[自动化与计算机技术—计算机应用技术]
-
-
题名一个基于QR分解的并行原-对偶内点算法
被引量：2
- 2
-
-
作者
陈政洪
郁松年
-
机构
上海大学计算机工程与科学学院
-
出处
《应用科学学报》
CAS
CSCD
2004年第4期549-552,共4页
-
基金
上海市科委自然科学基金(00JC14052)
上海市教委(网格技术-E研究院)资助项目
-
文摘
首先介绍了原-对偶内点算法的主要计算步骤,阐明哪一步上可以进行并行化处理.接着介绍QR分解的理论,及如何利用QR分解并行求解线性方程组.最后提出了一种基于QR分解的并行内点算法,并给出了实验结果.
-
关键词
内点算法
QR分解
线性方程组
对偶
求解
计算步骤
并行化
-
Keywords
parallelism
primal-dual interior point algorithm
-
分类号
O221
[理学—运筹学与控制论]
O151.21
[理学—基础数学]
-
