LSI版图设计中的一种P／G网布线法

本文提出了一种有效的P/G网布线算法和在积木块式布图系统中实现的策略。与以往算法比较,此算法允许每条电源网具有多个馈电脚存在。其策略包括四个部分:(1)一种有效的层次式自上而下的P/G网平面性分析和拓扑路径分配算法;(2)P/G网线宽的确定;(3)总体压缩和再布线后P/G网布线信息的动态修改;(4)与信号网一起的平面性无网格电源网通道详细嵌入。实验结果表明我们的P/G网布线方法可获得令人满意的布线结果。     

VLSI版图设计中的一种优化总体布线方法

本文针对国际上已有的多种BBL总体布线方法进行了研究,提出了一种更有效的基于多子图定向合并生成的布线算法,并在国家重点工程“熊猫系统中实现.实验结果比较表明:我们的总体布线优化技术优于已有的BBL总体布线工具.     

Mesh-Tree两级层次结构P/G网布线优化方法

本文采用Mesh-Tree两级层次结构作为P／G网布线拓扑结构，并提出了一个对于该结构的线宽优化方法，使超大型P／G网的布线优化速度大大提高。     

基于等效电路模型的Mesh结构P/G网布线优化方法

本文在对供电用串联电阻链的等效电路模型进行详细论证的基础上，根据Mesh结构P／G网所具有的结构特点，将P／G网电阻网络加以等效变换，得到比原网络规模小得多的等效简化网络。然后用现有的布线优化方法来优化简化网络，速度可提高至少一个数量级。     

存储芯片层次化分割P/G网等效电阻求解算法

由于存储芯片版图P／G网规模的巨大,对于计算电阻网络中节点间等效电阻问题,直接利用常规线性方程组求解算法无法同时满足内存空间与运行时间上的限制。针对版图线网网络关联密集度不均衡的特点,本文提出了一种层次化网络分割算法,将全局网络按层次分割成可求解子网,并利用等效子网算法实现多观测点快速计算。     

VLSI版图验证算法的固化研究

ＶＬＳＩ电路芯片集成度的不断增加，使得设计趋于复杂化，这就对版图验证工具的处理能力与性能提出了进一步的要求，运用特殊的硬件将版图验证的某些算法固化，利用其中内在的并行性来获得处理速度的提高是一类非常有效的方法，本文提出了一种用于在版图验证算法中得到广泛运用的线扫描算法中边排序操作的硬件实现。并且在ＦＰＧＡ上进行了验证，整个系统实现于一块ＰＣ机的扩展卡上，测试的结果表明，对于排序的操作，硬件实现的速     

BROS:带有电源网优化策略的积木块式版图布线系统

本文简述了一种积木块式版图布线系统。它的特征是基于通道的定义和排序,动态地完成布线任务。它包括:一种层次式的自上而下的电源网布线和电源网的系统实现策略;一种结合了总体压缩的高效的多子图合并的总体布线方法。有效地匹配了通道的容量与布线区域的密度;带有通道压缩的L型通道和直通道的一体化通道布线完成了详细布线;环形通道的布线完成了包括电源网在内的I/O压焊块的连接。在测试标准例子的结果比较表明BROS要优于其它的BBL布线系统。     

VHSI和VLSI用的微细多层布线

本文对VHSI和VLSI所必需的微细多层布线技术进行了研究。选取聚酰亚胺作为层间介质膜,开发出能形成3μm良好通孔的等离子腐蚀和湿腐蚀法,采用原位物理清除技术从根本上克服了接触电阻的难题。在3μm3层布线场合,R_c≤0.1Ω/孔,布线通孔成品率高于99.99％。本项技术业已实际应用,效果满意。     

多层VLSI布线通孔最少化的遗传算法

提出了一种基于遗传算法的通孔最少化算法，该算法适用于多层布纸，可对任意的布纸结果进行通孔最少化。引入线网分组向量和线网走向向量的概念，确保解的可行性；利用遗传算法的选择、杂交、变异等算子，不断对潜在解集进行优化，最终找到问题的优化解。实验表明，该算法的运算速度很快，效率很高。     

群法及其在LSI/VLSI自动布图设计中的应用

本文系统、深入地研究了LSI/VLSI自动布图设计中的群法问题.引入了一系列新的概念:如稳定群、稳定群的级、绝对封闭群等.得出并证明了稳定群的一些重要性质.本文认为,历史上群法中一种非常重要的评价参量,群强度,是不可靠的,并成功地用稳定群代替.用本群法得到的结果与历史上典型群法得到的结果进行比较,结论是非常令人满意的.     

面向网络吞吐量优化的P2P路由算法的研究

P2P网络主要任务是提高系统的吞吐量,从而为更多的用户提供服务.网络吞吐量直接影响着P2P服务的可用性.为了提高P2P网络服务的可用性,分析了P2P网络的带宽利用率,提出了一种基于网络吞吐量优化的路由模型,然后利用遗传算法实现了网络吞吐量的优化.最后给出了算法的实验分析,并验证该服务路由算法的有效性.     

二向不等距网格上的通道区布线及其实体化

本文讨论了在硅栅或铝栅MOS 电路工艺中,利用单层金属布线完成自动布线时所存在的二向不等距网格上的布线问题,提出了解决的方法并给出了实际应用的结果,结果表明,在绝大部分情况中,可在不影响布线精度的前提下令人满意地解决上述问题.     

LSI/VLSI的任意元胞K行安置的算法

本文提出一种适用于LSI/VLSI任意元胞布局的K行安置的算法。当矩形单元的拓朴位置确定后,每个单元有横放、竖放两个态共有2n个态。在K行安置时,从这2n个态中选出包络矩形面积最小的问题,可归结为求n个态中的包络矩形面积最小,所以是很有效的算法。可以和结群法混合使用;在一定条件下,还可以直接用于准BBL布局。     

非"均衡布线"对VLSI可靠性的影响

在VLSI的制造过程中,常常由于设计中布线的不均衡,导致芯片性能不稳定或者失效.文章根据一些工艺生产线上的实践,提出了“均衡布线“的概念,并且在集成电路设计、工艺等方面,提出了在非“均衡布线“时影响电路可靠性的一些主要因素(负载效应、应力迁移、电迁移、串扰等)及相应的解决措施.     

一种GEO/LEO卫星网络中的路由优化策略

空间信息网络具有全球覆盖的能力,是能够保证高速率传输和较宽的带宽,支持灵活的、大规模的网络结构。GEO/LEO双层卫星网络由于具有覆盖关系简单、实施复杂性低等优势成为构建多层卫星网络的新思路。基于卫星群和卫星簇的分层结构,提出了一种GEO/LEO卫星网络中的路由优化策略,该策略主要是通过引入优化卫星路由表和路由信息数据报来实现的。最后的复杂性分析表明该策略在降低网络的星上存储开销和星间通信开销方面具有较高的优越性。     

Hybrid evolutionary partitioning algorithm for heat transfer enhancement in VLSI circuits

In this paper, a new approach to improving the heat transfer in integrated circuits (ICs) is presented. It is based on improving the thermal conductivity of ICs by increasing the number of their external connections up to the level determined by the packaging standard. In order to attain this goal, a new hybrid evolutionary partitioning algorithm (HEPA) for circuits partitioning is introduced. The computations carried out for the chosen benchmarks show that HEPA is able to reach optimal solutions in the case of bipartitioning problem, and almost optimal in the case of k-way partitioning (k>2). The presented approach is especially dedicated for a flip chip interconnect technology which is used in contemporary ICs.