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

一种模拟集成电路布线中的contact,via定位算法
引用本文:关健,曾璇,李明原,唐璞山,周电.一种模拟集成电路布线中的contact,via定位算法[J].计算机辅助设计与图形学学报,2001,13(8):674-678.
作者姓名:关健  曾璇  李明原  唐璞山  周电
作者单位:1. 复旦大学微电子系
2. 美国德州大学达拉斯分校电机系
基金项目:国家自然科学基金海外杰出青年学者合作研究基金 (6992 840 2 ),国家自然科学基金 (6980 60 0 4),国家“八六三”高技术研究发展计划
摘    要:模拟电路布线通常采用无网格的布线模式,这就存在如何在整个布线平面中确定连线间的contact和via的位置的问题,文中提出了一种在任意曼哈顿多边形中求最大内接矩形的算法,该算法通过准确,快速地搜索出放置contact和via的空间,以提高整个布线的效果并降低布线过程在时间上的消耗。

关 键 词:模拟集成电路  布线  定位  算法
修稿时间:2000年6月5日

A contact and via Placement Algorithm for CMOS Analog Circuits Routing
GUAN Jian,ZENG Xuan,LI Ming-Yuan,TANG Pu-Shan,ZHOU Dian.A contact and via Placement Algorithm for CMOS Analog Circuits Routing[J].Journal of Computer-Aided Design & Computer Graphics,2001,13(8):674-678.
Authors:GUAN Jian  ZENG Xuan  LI Ming-Yuan  TANG Pu-Shan  ZHOU Dian
Affiliation:GUAN Jian 1) ZENG Xuan 1) LI Ming-Yuan 1) TANG Pu-Shan 1) ZHOU Dian 2) 1)
Abstract:Area routing based on gridless model is widely used in analog layout. Since there is no grid in the routing process, the router needs to decide the proper position where contact or via will be placed for connecting different routing layers. To solve this problem, we propose an algorithm to quickly and accurately find the maximum internal connecting rectangle in a Manhatten Polygon. Such an algorithm helps to enhance the routing quality and reduce the routing time.
Keywords:analog circuit layout    area routing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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