基于粒子群优化算法的集成电路无网格布线

提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型。对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.

基于蚁群算法的集成电路无网格布线

蚁群算法[1]作为一种较新的进化类方法,目前已经在若干领域取得了成功的应用,诸如:旅行商问题、二次分配问题、通讯网络中的路由问题以及负载平衡问题、大规模集成电路设计等。本文提出了一种基于蚁群算法的集成电路无网格布线算法。对于给定的布线平面,该算法首先由障碍图形和各个线网的端点生成一个包含最短路径的访问点阵,建立初始信息素矩阵,然后利用蚁群算法所特有的路径寻优功能来找到当前布线路径上的最短路径。同时本文在路径搜索过程中引入了引力的概念,使得蚁群在引力的作用下以较快的速度找到目标端点。

基于V型框架的多层无网格布线算法

为了提高大规模布线的布通率,加快布线速度,提出了一个基于“V”字型框架的总体布线与详细布线交替进行的多层无网格布线算法.算法分粗化和细化两个阶段:粗化阶段,在每一层次对局部线网进行总体和详细布线,先期得到布线结果,从而逐层次降低布线规模,同时也增加了总体和详细布线间的交互性和布线资源估计的准确性;细化阶段,对布线解进行优化,并对粗化阶段布线失败的线网进行重布线.总体布线采用速度很快的模式布线方法,并针对无网格布线的特点,引入了一种扫描布线障碍的布线资源估计方法,无网格详细布线中则引入了通孔优化策略.实验证明,该算法在布通率、运行时间等方面都得到了提高.

平面度测量的网格布线法及数据预处理

本文提出了平面度测量的网格布线法，重点探讨了对原始测量数据进行预处理的新方法，给出了这种方法的数学模型、求解方法及算例。

一种自适应多层无网格布线算法

为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任布线层数,又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实验数据示算法具有较快的搜索速度和较好的布线质量。

多层无网格布线算法研究进展

本文以通道布线、区域详细布线和整个面向区域的布线方法为序,介绍了近十年提出的无网格布线算法,在对各算法进行深入分析的基础上,给出了一些有益的结论,并提出了进一步工作的方向。

超大规模集成电路无网格布线算法研究

本文提出一种高性能超大规模集成电路无网格布线算法。对于给定的布线平面,算法首先生成该布线平面的非均匀网格图,然后以绕障长度为布线参数,采用优化迷宫算法完成具体的布线过程。算法保证能够找到存在的最短布线路径,并能进行变线宽、变线距布线,布线速度很快,效果很好。

网格布线运动分析

介绍了制造网格复合材料的关键装置—网格布线装置及其运动规律。

方形网格布线法测量平板

本文介绍了方形网格布线法的特点、使用条件和步骤与计算方法。

基于点阵的线探索优化布线研究

提出了基于布线点阵的线探索优化算法,它继承了计算几何中无网格布线的优点,克服了计算几何算法中当器件排列繁杂时,其效率可能比传统的网格布线还要低的问题。首先采用布线点阵,减少探索的次数;然后运用死点避免方法保证算法的完备性,确保能够找到实际上存在的路径;另外还采用了路径优化方法减少了路径的拐点。最后,利用电路板测试结果展示平台仿真实验,获得了良好的布线结果和展示效果。

基于分层布线算法集成电路通道布线最优策略

集成电路对人类的发展有着十分重要的作用,因此对其电路设计与实现的研究也意义重大,其中一部分就是有关通道布线问题的研究。通道是指一个横向的布线区域,区域的顶部和底部分布着需要连接的方格,利用金属线将相应的引脚连通起来,且保证不会存在短路问题,才能实现所谓的通道布线。本文重点研究了一层金属通道布线问题,基于测例数据,利用计算机软件进行模拟,要确保金属线允许沿着直线或直角(方格)放置且不会存在短路,得出在何种情况下,一层金属通道布线问题无解。同时无网格布线图下,以曼哈顿公式为基础,考虑了多个金属层布线问题,运用分层布线算法,以Bim>Bim+1为据对各引脚对数据进行了层层筛选,且保证了每层引脚对集合D中均不存在干扰布线的引脚对。在每层布线中,采用左、右边界法,找出每个引脚对的最佳布线路径。

面向目标的主动绕障PCB布线算法

本文提出了面向目标的主动绕过布线障碍物的自动布线算法,它是一种无网格布线算法,因此继承了无网格算法的优点,PCB板面信息只与器件和其他障碍物有关,信息复杂度取决于PCB电路板本身,而不受人为定义的额外信息所影响。该算法可适用于复杂不规则的任意形状障碍物,引入主动绕过障碍物的方法,使得布线更有主动性,从而降低了探索的盲目性,普遍减少了探索的次数,另外也采取了一定的优化办法,使得布线具有较少的拐点和较短的布线距离。

一种改进的考虑噪声约束的过点分配方法

首先介绍了耦合电容计算、噪声模型选择以及串扰噪声的估计,接着详细分析了一种用于多层无网格区域布线的过点分配算法CPACNC(Crosspoint Assignment with Crosstalk Noise Control)。该算法首先根据障碍物信息将小方块边界分成多个区段,再分两步解CPA问题:CCPA(Coarse Crosspoint Assignment)和DCPA(Detailed Crosspoint Assignment)。针对CPACNC算法在进行边界分解时可能产生许多碎段的缺点,最后提出了一种修正算法,以处理边界分解时产生许多碎段的情况,使CPACNC方法更加有效。