论文部分内容阅读
提出了一种基于CBL布图表示的新的增量式布图规划算法．该算法能很好地解决包括不可二划分结构在内的布图规划问题．针对现有增量式的一些需求，算法给出了相应的高速解决方案．在已有的初始布局的基础上，基于CBL表示方法建立水平约束和垂直约束图，利用图中关键路径和各模块之间的累加的距离松弛量进行增量式操作．对于新模块的插入，在力求面积最小，线长最短和移动模块数目最少的目标指引下能快速地找到最佳位置作为插入点，高效地完成相关操作，算法的时间复杂性仅为O（n）．通过对一组来自工业界的设计实例的测试结果表明，该算法在保证