非直角互连——布线技术发展的新趋势

由于集成电路制造工艺的不断提高 ,集成电路的设计规模遵循Moore定律持续向前发展 ,并出现了系统级芯片 (SOC)这一新的集成电路设计概念 .同时遇到的困难之一是互连线成为影响电路性能的决定因素 :芯片速度变慢、功耗增大、噪声干扰加剧 .若采用以往基于直角互连结构的基础模型进行互连线性能的优化 ,其能力受到限制 .于是 ,人们试图采用其他互连结构作为突破途径 ,以实现高性能的集成电路 .在这种技术需求与目前工艺支持的背景下 ,从 2 0世纪 90年代初出现的关于非直角互连的零散的、试探性的研究 ,将成为国际上布线领域新的热点研究方向 .文中将针对非直角布线方面以往零散的研究工作进行总结与分析 ,指出了目前需要解决的关键技术 ,并结合自己的研究工作基础提出了可行的技术路线与设想 .

一个以时延优化为目标的力指向Steiner树算法

本文提出了一种用于总体布线的以时延优化为目标的力指向Ｓｔｅｉｎｅｒ树算法．它在构造Ｓｔｅｉｎｅｒ树时同时考虑使线网总长和从源点到漏点的路径长度最小，以期得到时延最小的Ｓｔｅｉｎｅｒ树．文中首先给出多端线网连线延迟模型，并导出其上界．基于这个时延模型，提出了力指向Ｓｔｅｉｎｅｒ树算法．算法已用Ｃ语言在Ｓｕｎ工作站上实现，并用于以性能优化为目标的总体布线中．实验表明，算法十分有效．

一种以电性能优化为目标的Steiner树算法

本文提出了一种以电性能优化为目标的Ｓｔｅｉｎｅｒ树算法，它把从线网的源点到漏点的时间延迟最小作为求解Ｓｔｅｉｎｅｒ树的目标．文中首先给出一种多端线网连线延迟模型，然后导出它的上界，它是线网连线总长和从源点到漏点路径长度的函数．用这个上界作为求解Ｓｔｅｉｎｅｒ树的优化目标．算法采用了非线性优化技术和动态规划方法．实验例子表明，算法是十分有效的．

VLSI和PCB双层布线中的通孔最少化算法

本文提出了一个新的通孔最少化层分配的图模型．该模型克服了传统层分配算法对通孔度数和位置的限制，允许通孔自由地以任意度数和任何需要的位置出现．模型中还提出了通孔秩的概念，它比较能更精确地反映通孔的本质．在此基础上，本文将通孔最少化问题转化为图的最大割问题，并提出了一种启发式算法去求解图的最大割．算法已用Ｃ语言在ＳＵＮ工作站上实现．实验结果表明，算法十分有效且稳定．

电子系统设计的新概念——系统级芯片

系统级芯片(SOC) 集成电路在过去30年的发展几乎完全遵循Moore定律,即集成电路的集成度每隔18个月就翻一番。进入90年代以后,集成电路仍保持着非常高的发展速度。从美国SRC(semiconductor research corporation)组织给出的“

一种用于VLSI的统一通孔最少化和线长最小化层分配算法

本文提出了统一通孔最少化和线长最小化层分配的图论模型．它考虑到不同层电性能不等对线长分布的特殊要求，给出了指定层上线长最小化的形式化描述．在此基础上，本文给出了通孔最少化和线长最小化的统一组合目标，并用一种启发式算法去求解层分配算法．文中还讨论了工程中的许多实际问题的处理方法．算法已用Ｃ语言在ＳＵＮ工作站上实现．实验结果表明，算法十分有效且稳定．

布图设计自动化研究现状

1998年6月15～19日,在美国旧金山举行的第3届国际设计自动化会议(Design Au-tomation Conference),是电子CAD方面规模最大、水平最高的世界范围学术会议。会议期间同时举办IC CAD产品展览会。我国电子工业部组团参加会议,中国华大集成电路设计中心在CAD产品展览会上展出了我国自主开发的熊猫2000VLSI CAD系统。

亚太设计自动化会议概况

1997年1月29日至31日,在日本千叶召开了亚洲及南太平洋地区设计自动化国际学术会议。其专业方向包括:系统设计,逻辑电路设计、版图布图设计、可测试性设计等的设计自动化技术、制造的CAD技术,以及设计环境、设计方法、设计经验等。此次会议我国大陆参加的共有4人,其中,洪先龙为大会组织委员会成员和程序委员会成员,边计年为程序委员会成员。会议录用论文3篇。

性能驱动总体布线的关键技术及研究进展

在计算机软件领域 ,超大规模集成电路技术的迅猛发展迫切需要高性能 CAD工具——电子设计自动化(EDA)软件工具的支持 .与物理设计相关的 CAD技术称为布图设计 ,总体布线是布图设计中一个极为重要的环节 .目前 ,在深亚微米、超深亚微米工艺下的超大规模、甚大规模集成电路设计中 ,性能驱动总体布线算法已成为布图设计中的一个国际研究热点 .针对这一热点 ,分析了性能驱动总体布线算法研究中亟待解决的关键技术 ,并详细阐述了国内外的重要相关研究工作进展情况 .

OBDD变量排序的自适应选择算法

有序的二叉决策图（ＯＢＤＤ）是形式验证领域的基础技术之一．由于ＯＢＤＤ的大小对变量序非常敏感，使得变量排序问题成为最关键的一个问题．首先将ＯＢＤＤ变量排序问题分解为３ 个子问题，定义了若干启发信息，给出了上述子问题的启发式解法；然后提出了一个变量排序自适应选择算法，从若干候选变量序中选出“最佳”的变量序．最后给出了ＩＳＣＡＳ８５ 电路的实验结果．

一种新的与线网顺序无关的随机优化总体布线算法

针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Router.该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会 ,并能得到 GRG边的拥挤度估计值 ;采用高效的 Steiner树改造算法构造避开拥挤区域的布线树 .采用典型电路实例进行了测试 ,并将布线结果与基于多商品流算法的总体布线器 Matula- Router进行了对比 .结果表明 ,RINO- Router能够在短得多的运行时间内求得质量与 Matula-

基于部分随机行走的电源线/地线(P/G)网络快速求解方法

介绍一种基于随机行走方法与松弛迭代 (SOR)算法相结合的快速电源网络求解方法 ,它先将P/G网分为若干块 ,然后用简化的随机行走方法求取电路块边界结点的电压 ,最后采用松弛迭代算法求出电路块内部结点的电压 同时还给出了一种电路块从对角顶点向中央求解的策略 ,并将此方法推广到采用RLC瞬态网络的求解 大量的实验数据表明 ,受限于P/G网供电PAD的数目较少这一现实 ,随机行走方法的效率比较低 ,在此情形下 ,该方法比随机行走方法快 2

优化线长和拥挤度的增量式布局算法

随着IC技术的发展 ,降低连线拥挤度已经成为一个保证布线成功率的至关重要的因素 提出一种标准单元增量式布局算法C ECOP 该算法通过一个新型的布线估计模型来精确估算布局以后的走线情况 ,利用力驱动的方法进行单元插入和单元推移来消除局部拥挤 ,同时进一步优化线长 来自美国工业界的测试实例表明 ,该算法能够很好地消除走线局部拥挤 ,同时尽量维持原有布局方案的电路性能 。

基于几何多网格的RLC电源网络的瞬态模拟

提出了一种高效的、针对VLSI中Mesh拓扑结构的RLC电源线地线网络的时域分析算法该算法首次利用一种基于启发式原则的电路模型的简化方法来缩小电路网络的规模,扩展了原有的几何多网格方法来模拟求解以RLC元件建模的电源线网络实验数据表明,对于一些规模较大的电路实例,在一个较小的误差损失下,该算法能大幅缩小电路的求解规模,求解速度比SPICE快两个数量级以上, 比原有的几何多网格方法也有大幅的提高如在Sun工作站上,当误差控制在1 5%时。

VLSI布图技术十大问题

第33届国际设计自动化学术会议1999年6月21日至25日在美国New Orleans举行。这是电子CAD方面规模最大、水平最高的学术会议,会议期间同时举办IC CAD产品展览会。

BBL布局算法研究

针对不可二划分结构的布局问题 ,在序列对的基础上 ,结合结群技术 ,利用禁忌搜索算法 ,以芯片面积和连线总长作为优化目标求解BBL布局问题 用两个规模较大的MCNC标准例子进行了测试 ,并与其他文献中的结果进行了比较 实验结果表明 。

发展中的VLSI CAD技术

第32届国际设计自动化学术会议(The 32nd Design Automation Conference)于1995年6月6—9日在美国San Francisco举行。会议期间同时举办IC CAD产品展览会。像历届设计自动化会议一样,本届会议分四大组进行学术报告,内容主要有:电路模拟,器件模拟,时序分析和验证;故障模拟,测试生成,测试有效性,可测试性和设计验证;布图规划、布局、布线,模块生成,压缩,版图验证和布图系统;组合和时序逻辑综合及优化,工艺映射,综合和布图结合,高层次综合;硬件描述、设计系统和数据库;辅助制造和工艺CAD;模拟电路、微波电路和高速系统CAD,组装设计自动化;设计自动化会议中Framework和软件工程,硬软件协同设计以及设计自动化会议系统的管理,用户使用经验和设计实例等。

成品率驱动下基于模型的掩模版优化算法

提出并实现了以分段分类思想为基础的掩模版优化算法 ,它是一种基于模型的光学邻近效应方法 .该算法具有矫正精度高、灵活性强和矫正效率较高的特点 ,适合于版图中关键图形的矫正 .实验表明 ,该优化算法可以实现矫正功能并且具有很好的矫正效果 .

基于新约束图模型的布图规划和布局算法(英文)

布图规划和布局构形的表示是基于随机优化方法的布图规划和布局算法的核心问题 .针对 Non- slicing结构的布图规划和布局 ,提出了一种新的基于约束图表示的模型 .基于该模型及其性质 ,可以得到近似 O(n)时间复杂度的有效的布局算法 .通过引入变形网格的假设 ,得到了一种新的更加精确的 Non- Slicing结构的表示模型 :梯形网格模型 .其空间复杂度为 n(3+ lg[n]) ,时间复杂度为 O(n) ,解空间规模为 n!2 3 n-7.已经证明 ,梯形网格模型可以表示所有的 Slicing结构的布局 ,同时又可以有效地表示 Non- Slicing结构的布局 ,而时间复杂度与 Slicing表示相同 .实验结果表明 ,该表示优于刚刚发表的 O- tree模型 .梯形网格模型是一种拓扑模型 ,而 O- tree的表示依赖于模块的尺寸 。