|
1.
|
一种新的无网格拆线重布算法
|
|
|
|
|
|
|
谢民 蔡懿慈 洪先龙《半导体学报》,2002年第23卷第1期
|
|
|
结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.
|
|
2.
|
一种新的无网格拆线重布算法
|
|
|
|
|
|
|
谢民 蔡懿慈 洪先龙《半导体学报》,2002年第23卷第1期
|
|
|
结合无网格布线的特点 ,提出一种新的无网格拆线重布算法 .该算法显式地表示并动态更新线网所属区域的拥挤程度 .在拆线重布进行待布线网的路径搜索时 ,每个扩展节点中增加拆除线网周边的拥挤权重 ,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来 ,有效地提高了被拆除线网重新布通的可能性 .该算法利用改进的二叉区间树有效组织中间数据 ,降低计算的复杂度 .实验结果表明 ,该算法能有效消除布线顺序对布线结果的影响 ,提高布通率 ,且算法运行速度较快
|
|
3.
|
消除拥挤的多层总体布线新流程
|
|
|
|
|
|
|
梁敬弘 洪先龙 经彤《计算机辅助设计与图形学学报》,2008年第20卷第3期
|
|
|
提出一种在布线前进行层分配的总体布线算法,基于一个多层布线的新流程,使用包含线网所有端点的边界盒来估计线网拥挤度,并基于拥挤度均匀的目标把线网分配到不同层对上.该算法已经实现并进行了测试,实验结果证明了其有效性.
|
|
4.
|
考虑拥挤度和性能的全芯片可控布线系统框架 被引次数：1
|
|
|
|
|
|
|
姚海龙 蔡懿慈 洪先龙 周强《半导体学报》,2006年第27卷第7期
|
|
|
提出一个全新的全芯片可控布线系统框架,同时考虑布线拥挤度和芯片性能.为了在总体布线和详细布线之间架起桥梁,该框架把总体布线和详细布线集成起来,交互进行,每完成一个线网的布线,都及时对布线资源进行更新,由此可以得到精确的资源估计结果,有利于指导后续总体布线决策.该系统框架的主要特征包括快速的基于模式的和基于外框约束下最短路算法的总体布线器、基于迷宫算法的拥挤度驱动的详细布线器以及在两个布线器之间很好的交互性.在该布线系统框架中,为了优化电路性能,在布线中关键线网被赋予更高的优先级.同时,为了优化不同的布线目标,可以采用不同的线网排序策略.该布线系统框架在一套公用的测试电路上完成测试,并与之前提出的多级布线系统框架进行比较,实验结果表明,文中提出的布线系统框架在电路性能、布通率和运行时间方面都取得了很大改进.
|
|
5.
|
Full-Chip Scalable Routing Framework Considering Congestion and Performance
|
|
|
|
|
|
|
Yao Hailong Cai Yici Hong Xianlong Zhou Qiang《半导体学报》,2006年第27卷第7期
|
|
|
提出一个全新的全芯片可控布线系统框架,同时考虑布线拥挤度和芯片性能.为了在总体布线和详细布线之间架起桥梁,该框架把总体布线和详细布线集成起来,交互进行,每完成一个线网的布线,都及时对布线资源进行更新,由此可以得到精确的资源估计结果,有利于指导后续总体布线决策.该系统框架的主要特征包括快速的基于模式的和基于外框约束下最短路算法的总体布线器、基于迷宫算法的拥挤度驱动的详细布线器以及在两个布线器之间很好的交互性.在该布线系统框架中,为了优化电路性能,在布线中关键线网被赋予更高的优先级.同时,为了优化不同的布线目标,可以采用不同的线网排序策略.该布线系统框架在一套公用的测试电路上完成测试,并与之前提出的多级布线系统框架进行比较,实验结果表明,文中提出的布线系统框架在电路性能、布通率和运行时间方面都取得了很大改进.
|
|
6.
|
确定区域详细布线算法 被引次数：3
|
|
|
|
|
|
|
文化 赵文庆 唐璞山《计算机辅助设计与图形学学报》,1999年第11卷第6期
|
|
|
提出了一种确定区域的详细布线算法，它能对不同设计模式进行布线。该算法能适用于任意多层布线情况，并且支持不同布线层具有的不同工艺参数，在构造布线树时，考虑芯片当前的走线拥挤度，使布线比较平均，并加快了算法运行速度、改善了布线质量，在连接两点线网时，构造基于二维迷宫布线结果的分层图，提出了一种对分层图的启发式染色算示来进行布线层分配，大大提高算法布线速度，采用拆线重布的方法来处理布线失败的线网。
|
|
7.
|
一个基于模拟进化的VLSI多层区域布线算法
|
|
|
|
|
|
|
马琪《杭州电子科技大学学报》,2002年第22卷第3期
|
|
|
提出了一个VLSI版图设计的多层区域详细布线算法。算法采用有网格顺序布线技术，先按线网权重从大到小的次序对线网逐个布线，若剩有不能布通的线网则采用拆线－重布线，所有线网都布通后再利用拆线－重布线策略对布线进行优化，拆线－重布线的线网选择原则基于模拟进化技术，对单个线网使用改进型多层迷宫算法进行布线。算法可进行严格分层模式和非严格分层模式的布线，布线同时能进行通孔优化，能优先考虑关键线网的布线，并采取了减少串扰的措施。实验证明该算法能得到较好的布线结果。
|
|
8.
|
一种基于通孔数最小化的多层通道布线算法 被引次数：2
|
|
|
|
|
|
|
甘骏人 王小港 罗志宏《计算机学报》,2002年第25卷第8期
|
|
|
该文提出了一种基于通孔数量小化的多层通道布线算法，算法采用非预留层模，首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去，然后利用遗传算法得到相关布线层中线网的最佳布线顺序向量，最的根据得到的顺序向量利用“沉积法”将各线网布于合理的通道上，该算法克服了传统通孔优化算法中原始布线对优化结果的不利影响，使通孔的优化达到很好的效果。
|
|
9.
|
一个基于层次式PB角钩链结构的区域布线器
|
|
|
|
|
|
|
张轶谦 蔡懿慈 洪先龙 张雁 谢民《半导体学报》,2003年第24卷第2期
|
|
|
提出一个新的基于层次式PB角钩链结构的多层无网格布线器.该布线器基于PB层次式角勾链数据结构和网块扩展算法,使用朝向目标的加速策略提高算法的运行速度,并使用改进的二叉区间树管理算法的中间数据.还提出了基于拥挤度的无网格拆线重布算法.通过显式记录每个线网段周边的拥挤状况,并将其结合到网块扩展的费用当中,使拆除线网的选择和待布线网的路径搜索统一起来.实验结果表明,该布线器能有效地提高布通率,且算法运行速度较快.
|
|
10.
|
一个基于层次式PB角钩链结构的区域布线器
|
|
|
|
|
|
|
张轶谦 蔡懿慈 洪先龙 张雁 谢民《半导体学报》,2003年第24卷第2期
|
|
|
提出一个新的基于层次式 PB角钩链结构的多层无网格布线器 .该布线器基于 PB层次式角勾链数据结构和网块扩展算法 ,使用朝向目标的加速策略提高算法的运行速度 ,并使用改进的二叉区间树管理算法的中间数据 .还提出了基于拥挤度的无网格拆线重布算法 .通过显式记录每个线网段周边的拥挤状况 ,并将其结合到网块扩展的费用当中 ,使拆除线网的选择和待布线网的路径搜索统一起来 .实验结果表明 ,该布线器能有效地提高布通率 ,且算法运行速度较快
|
|
11.
|
CEE-Gr:一个在多约束下进行性能优化的总体布线器
|
|
|
|
|
|
|
张凌 经彤 洪先龙 许静宇 Xiong Jinjun He Lei《半导体学报》,2004年第25卷第5期
|
|
|
提出了一个在多约束下进行性能优化的总体布线算法.研究了在总体布线阶段同时进行RLC耦合噪声(串扰)、时延性能和布线拥挤优化的问题.根据所提出的算法思想已实现了相应的总体布线器:CEE-Gr.并对所实现的总体布线器CEE-Gr进行了MCNC电路例子的测试,得到令人满意的结果.
|
|
12.
|
CEE-Gr:一个在多约束下进行性能优化的总体布线器
|
|
|
|
|
|
|
张凌 经彤 洪先龙 许静宇《半导体学报》,2004年第25卷第5期
|
|
|
提出了一个在多约束下进行性能优化的总体布线算法 .研究了在总体布线阶段同时进行 RL C耦合噪声 (串扰 )、时延性能和布线拥挤优化的问题 .根据所提出的算法思想已实现了相应的总体布线器 :CEE- Gr.并对所实现的总体布线器 CEE- Gr进行了 MCNC电路例子的测试 ,得到令人满意的结果.
|
|
13.
|
一种VLSI零偏差时钟线网布线算法
|
|
|
|
|
|
|
葛海通 严晓浪《电路与系统学报》,1999年第4卷第1期
|
|
|
本文给出了一种时钟线网布线的新算法。算法基本上消化了时钟偏差，并使线网总线长得到了最小化。其关键在于：１在旋转定位的基础上，采用平衡合并的原则构造时钟树拓扑结构，并在合并过程中，保证点与弧之间的连续优化。２根据拓扑表，确定详细布线时的连线走向，从而对总线长作出了进一步的优化。实验结果表明，我们的算法是有效的，能够较好地用一大规模集成电路的时钟线网的布线。
|
|
14.
|
一种减小关键路径延迟的回路布线法
|
|
|
|
|
|
|
乔长阁 洪先龙《半导体学报》,1996年第17卷第11期
|
|
|
传统的性能驱动布线算法受限于树形或固定的布线拓扑结构．本文提出一种回路性能优化布线算法，针对树形线网布线，通过在已存在的布线树上加入回路来减小所选择关键路径的延迟时间或线网的最大延迟．我们将互连线树归结为分布传输线网络并采用Ｅｌｍｏｒｅ延迟计算方法．本文证明，通过选择适当的ＲＣ，在连接节点与关键节点之间加入连线可达到减小所选择线网中关键路径延迟或线网最大延迟的目的．实验结果表明，我们的方法有效且可以集成在现有ＣＡＤ性能优化布线系统中．本文同时给出了所加入线段长度的计算方法．
|
|
15.
|
基于数据场的总体布线拥挤度计算模型 被引次数：1
|
|
|
|
|
|
|
孟畅 蔡懿慈《微电子学》,2013年第43卷第2期
|
|
|
现有的拥挤度评估方法都是基于布线边的当前使用量和历史使用量,无法评估布线边周围布线资源使用情况对拥挤度的影响.提出了一种数据场拥挤度建模方法,根据数据场中势能和场强分布情况,对布线边所在区域拥挤度和布线边周围不同方向的拥挤度差异进行计算,给出了基于数据场拥挤度模型的布线代价计算方法,并应用于模式布线算法和迷宫布线算法的改进.实验结果表明,该方法能够有效降低布线拥挤度.
|
|
16.
|
基于V型框架的多层无网格布线算法
|
|
|
|
|
|
|
谢满德 马琪 严晓浪《浙江大学学报(自然科学版 )》,2006年第40卷第5期
|
|
|
为了提高大规模布线的布通率，加快布线速度，提出了一个基于“V”字型框架的总体布线与详细
布线交替进行的多层无网格布线算法.算法分粗化和细化两个阶段：粗化阶段，在每一层次对局部线网进
行总体和详细布线，先期得到布线结果，从而逐层次降低布线规模，同时也增加了总体和详细布线间的
交互性和布线资源估计的准确性；细化阶段,对布线解进行优化，并对粗化阶段布线失败的线网进行重布
线.总体布线采用速度很快的模式布线方法，并针对无网格布线的特点，引入了一种扫描布线障碍的布线
资源估计方法，无网格详细布线中则引入了通孔优化策略.实验证明，该算法在布通率、运行时间等方面
都得到了提高.
|
|
17.
|
基于最小生成树的动态通道布线算法
|
|
|
|
|
|
|
魏建军 康继昌 雷艳静 陈付龙《中北大学学报(自然科学版)》,2008年第29卷第2期
|
|
|
针对电子设计自动化中低的通道布线布通率,对影响布通率的因素进行了研究,分析了线网布线次序对通道布线结果的影响,比较了静态排序和动态排序的优缺点,基于最小生成树,提出了一种动态通道布线算法.在布线过程中,根据通道已布线状态,计算剩余线网加权后各自的最小生成树,优先选择受已布线线网影响最大的线网进行连接,避免连接点距离较远的线网对连接点距离较近的线网的约束.实验结果表明,对同一个布局,采用相同的布线规则,算法占有空间资源少,比商用软件在通道布线方面具有更高的布通率.
|
|
18.
|
合理偏差驱动的时钟线网构造及优化 被引次数：1
|
|
|
|
|
|
|
赵萌 蔡懿慈 洪先龙 刘毅《半导体学报》,2003年第24卷第4期
|
|
|
提出了一种新的时钟布线算法,它综合了top-down和bottom-up两种时钟树拓扑产生方法,以最小时钟延时和总线长为目标,并把合理偏差应用到时钟树的构造中.电路测试结果证明,与零偏差算法比较,该算法有效地减小了时钟树的总体线长,并且优化了时钟树的性能.
|
|
19.
|
合理偏差驱动的时钟线网构造及优化 被引次数：1
|
|
|
|
|
|
|
赵萌 蔡懿慈 洪先龙 刘毅《半导体学报》,2003年第24卷第4期
|
|
|
提出了一种新的时钟布线算法 ,它综合了 top- down和 bottom- up两种时钟树拓扑产生方法 ,以最小时钟延时和总线长为目标 ,并把合理偏差应用到时钟树的构造中 .电路测试结果证明 ,与零偏差算法比较 ,该算法有效地减小了时钟树的总体线长 ,并且优化了时钟树的性能
|
|
20.
|
一个基于整体优化分析的区域布线算法——DRAFT 被引次数：1
|
|
|
|
|
|
|
应昌胜 洪先龙 王尔乾《半导体学报》,1988年第9卷第6期
|
|
|
本文提出一种新的基于整体优化分析的区域布线算法──DRAFT,它可以解决通道布线和四边布线问题。该算法分二个阶段完成区域详细布线:定向布线和最终布线。定向布线阶段给出各线网可行走线区间和最佳走线位置,其结果在最终布线阶段引导各线网的实际走线。布线在两层上进行,但不限制不同方向的走线必须走在不同层上。实验结果令人满意,对于大多数发表在文献中的通道布线和四边布线例子,DRAFT都得到了相当满意的解。
|
