热约束的BBL布局算法研究

在集成电路芯片的现有精确热模型的基础上,提出一种简化的近似模型,与原模型相比,该近似模型的计算复杂度大大降低.提出了基于该模型的集成电路芯片热分布约束布局优化算法.用该近似模型来计算各热源的温度值和对其他热源的温度贡献值,然后用叠加原理计算出VLSI芯片上各点的温度值.热分布优化算法以芯片的平均温度和芯片面积作为优化目标,用模拟退火方法求解.实验结果表明,在考虑热约束的布局结果中,芯片上各点的温度分布均匀,最热点的温度显著降低,而芯片面积的增加却很少.

BBL布局的V-H树

本文首先定义一种有序有色的出树,称为V-H树。用该树描述BBL布局中的slicing结群。然后提出两种产生V-H树的递归构造法:一种是利用整数划分和迭代的方法,另一种是先分类再根据若干定理递归。最后讨论几种特殊树和BBL布局的关系。

面向BBL布局的遗传算法研究

BBL布局问题是VLSI物理设计中的一个重要问题，其质量的好坏直接影响物理设计的其它阶段。本文基于角模块序列（CBL）的布图结构表示方法．采用遗传算法进行求解，实验结果表明，遗传算法在求解该问题上是有效的。

改进的“带宽最小化”BBL布局算法

在本文中,作者把“带宽最小化”的布局算法改进为适于多尺寸模块模型。在这种模型中,可以为每个模块预先设计出多种不同长宽比的设计方案。文中给出了一个求多尺寸带宽的线性复杂度的算法。通过采用分级式布局,使得算法兼顾了几何设计与连线的优化。该算法按照自顶向下与自底向上相结合的顺序对布局进行优化,既考虑到了局部特点又使得总体规划做得很好,从而大大地提高了优化能力。

AN ALGORITHM OF K-LINE LOCATION FOR BBL IN LSI/VLSI

In this paper,a K-line location algorithm for building block cells in LSI/VLSI ispresented.When the relative positions of rectangular cells are given,there are 2 states accordingto the two orientations of a cell.It is proved that to find the optimum solution from the 2~N statescan be reduced to calculate the N states in K-line algorithm.So the algorithm is shown veryeffective and can be used with association for cluster method in BBL placement.Under certainconditions,this method can also be used to pesudo BBL placement directly.

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

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

单行安置的算法

对于LSI/VLSI具有积木块的单元时,本文给出单行安置的算法.一般来说,给出矩形单元的相对位置后,须从2~N个状态中选出最优解.我们证明在单行安置时可归结为N个状态的问题,得到一种很有效的算法.此算法曾用Fortran语言编程并在IBM-PC机上通行,结果令人满意.

多层集合及其在布图设计中的应用

本文提出多层集合的概念及其表示方法,并讨论了它在布图设计中的二则应用。

基于BSG的时延驱动布局

本文采用BSG (bounded slicing grid) 结构对时延驱动 (timing driven) 或称为性能驱动 (performance driven)布局问题进行了研究和实现，此算法是一种Non-slicing的面向路径的时延优化BBL (Building Block Layout)，算法思路简洁，易于实现，实验效果令人满意。