- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
砷化镓超高速集成电路布线设计
(基于门阵的宏元胞方式)
李昆仑郭裕顺赵国南
f杭州电子工业学院微电子cAE研究所,杭州,310037)
【摘要】本文研究采用GaAs工艺,双层金属布线,基于门阵的宏元胞模式下和采用时间驱动
约束(1jmhlgDm嘲co璐越㈣算法f11的布局设计基础上的布线算法.算法是以芯片性能得到
最大限度的改善,包括芯片关键路径时延最短,五连绒总长最短.最长互连线最短,布线密
度均匀等为目标.从而达到超高速的目的.
一、引 言
目前采用设计自动化技术来设计VI-[sIC版图的前提是:先建立基本单元版图的数据
库.籀此进行布图设计.这在用门阵列母片来实现VHsIc的版图设计时,先调用版图数
据库中的宏元胞,进行布局设计,然后用总体布线实现通道资源分配,最后用详细布线程序
实现各宏元胞之间的电学互连.
由于我们研究的是CraAs超高速电路,不仅要考虑低速中的各种指标.宏元胞和宏元胞间
的时延也要考虑,所以在布局算法中我们采用了时闻驱动约束算法,具体算法参考文献c4J.
本文所述的布线算法是凑取布局算法的结果数据文件,将宏元胞版图叉转化为门阵列,
辫布线区划分为水平和垂直通道,对布局结果的线网进行排序,其优先依倨是关键路径上的
线网.较长互连线网.从而使得在布线过程中关键路径上的线两优先以最傥路径布通,较长
互连线次优布通,可以保证芯片互连线总长最短.剩下的互连线对整过芯片的性能没有多大
的影响,但我们任采用最优的算法进行布线,使得布线的布通率大大提高.详细布线对芯片
的影响不大,因而我们采用丁比较成熟的膨,G甘力,软件,并对其进行改进,从而实现最
话的布线.
该算法编制的程序在sUNsPA曰c工作站,采用c语言,通过大量的例题表明:
该算法的设计思想是正确的,结果是相当好的.达到了预期的目的.并通过部级鉴定.
二、问题描述
系统采用宏元胞模式进行布圈设计.在布线过程中.宏元胞内部的布线不与考虑,只考
虑其间的互连线.布线舞源为预留的水平通道.单元块中的空单元及宏元胞内部垂直通道.因
此·通道可以分为两种,水平和垂直通道.而垂直通道又有两种类型,一种是空单元(可以
走5根线),另一种就是每个基本单元中留出的垂直通道(可以走2根线)[21口1.
这样,水平通道定义为一维数组,垂直通道定义为二维数组.每个基本单元位置上都有
一个垂直通道,在总体布线时.以背靠背的方式将版图划分为网格形式.
田家‘八五。重点攻关项目,并获科技攻关奖
302
总体布线以迷宫算法为主,在为某线阿进行总体布线耐,先求出它两个端点所在的冈格,
从其中一点所在的网格出发,向四周扩散,水平方向扩散的条件是相邻两个网格的水平走线
o
密度都没有达到目1 0%,垂直方向扩散的条件是穿过的垂直通道未满.
迷宫算法的特点是先慢后快,为加侠布线速度,在用迷宫算法布线之前.先用直线型布
线。L型布线,z型布线进行布线.即如果线网存在有直线路径,L型路径.z型路径·
就先分配通道给该线网.为了讨论方便,我们引入以下概念:
关键路径:时延最长的一条信号传播路径,由宏元胞和互连线交替组成。
水平通道:两单元块间的布线区域,其容量由母片决定,与具体布图无关,
垂直通道:宏元胞内部预留的可以穿过该宏元胞的走线区域,空单元可以走5根线。非空
单元可以走2根线.
直线路径:线网的两端点在水平通道的同一坐标或垂直坐标在一直线上.
L型:线网只经过一水平通道和一垂直通道.
z型:线网只经过一水平通道和两垂直通道或两水平通道和一垂直通道.
线网:连接电学上两引脚问的连线.由于我们用的工艺材料是Ga缸。研究的是超高速,
连线由发射端指向接收端的有向线,故不能象低频电路中郅样线网可用砌咖,加辣表
示,跏如,Tkc不适合超高速电路的连线,因为这样会在中间结点处有波的反射和损失.
三.本文的布线算法及其特点
I.总体布线算法
总体布线算法包括:布局结果文件转换.参数初始化,水平和垂直通道划分,总体布线
能否布通的判断,线网排序,直线型布线,L型布线,Z型布线,迷宫布线,总体布线
优化等十部分.
1布局结果文件转换
布局结果文件包含各宏元胞在块中的位置,以及各宏元胞间的互连线,
文档评论(0)