节点文献

通道中线网最大平面可布子集的算法

An Algorithm of Finding a Maximum Planar Subset for a Set of Nets in a Channel

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 蒋君伟

【Author】 Jiang Junwei (Electronic Engng Depi., Fudan Univ.)

【机构】 复旦大学电子工程系

【摘要】 <正> 一、引言 在通道布线时,目前较多采用的方法是水平和垂直走向分层,通过引线孔来完成互连。在工艺中,水平采用铝线,垂直采用多晶硅的方法用得很普遍,在这种情况下,两种材料的阻值相差很大。一种比较可行的方法是采用river-ronte的方法,找出线网,集中一些比较重要的线网将其布在金属尾上,然后在两层上布完余下的线网。由此,就有一个平面性问题以及线网集中最大平面可布的子集。对于后者,本文提出了O(N~2)的算法。

【Abstract】 This paper presents a new algorithm to find a maximum planar subset for a set of nets in a channel with O(N2) time, where N is the number of net.

【关键词】 线网river点对应独立集极角计算复杂性circle三厂起始点可由
  • 【文献出处】 固体电子学研究与进展 ,Research & Progress of Solid State Electronics , 编辑部邮箱 ,1988年04期
  • 【下载频次】6
节点文献中: 

本文链接的文献网络图示:

本文的引文网络