期刊文章详细信息
基于图论模型的两类通道布线算法研究
Channel Routing Algorithms for Two Types of Channel Routing Based on Graphic Model
文献类型：期刊文章
ZHOU Xiao-na GENG Xian-ya(School of Science, Anhui University of Science and Technology, Huainan, Anhui 232001, China)
机构地区：[1]安徽理工大学理学院数学系,安徽淮南232001
基 金：国家自然科学基金(11401008)
年 份：2016
卷 号：29
期 号：2
起止页码：13-17
语 种：中文
收录情况：ZMATH、普通刊
摘 要：通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.
关 键 词：垂直约束图 水平约束图 通道布线 有向圈
分 类 号：O137[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
