论文部分内容阅读
在传统的标准单元总体布局完成之后,一个很重要的步骤是消除标准单元之间的重叠,即合法化过程。文章以对总体布局结果的最小扰动为优化目标,考虑标准单元布局合理位置的约束,通过采用线性规划建模求解,有效地解决了布局合法化问题。与启发式算法相比,该模型从理论上给出了对布局造成最小扰动的最优解。实验表明,该合法化算法在ISPD02的例子中基于mPL6的总体布局能够比Fastplace3.0的合法化结果有平均3.8%的线长减少。
After the overall layout of the traditional standard cell is completed, a very important step is to eliminate the overlap between standard cells, that is, the legalization process. In this paper, the least perturbation to the overall layout result is the optimization goal, considering the constraints of the standard unit layout reasonable position, by using linear programming modeling solution, the problem of layout legalization is effectively solved. Compared with the heuristic algorithm, the model theoretically gives the optimal solution to minimize the layout. Experiments show that the legalization algorithm in ISPD02 example based on the overall layout of mPL6 than the legal result of Fastplace3.0 3.8% average line length reduction.