论文部分内容阅读
门海布局是当前有待深入研究的课题,现有的布图系统没有充分地利用门海的特点。本文提出了一种基于四划分算法的门海布局方法,以及相应的划分策略和对单元可安置性的预测条件。同时,为了进一步改善布局结果,进行了pin的均匀化。四划分分级把芯片划分成子块,直到不能进一步执行时。一个特别的详细布局阶段用于确定各子块内单元的具体位置,并对单元进行方位调整。算法采用自上而下的分级设计方式,具有很高的有效性。算法已用C语言编程实现。实验结果达到了预期的目标。
The door-sea layout is the subject to be further studied at present. The existing layout system does not make full use of the features of the door sea. In this paper, we propose a portal-sea layout method based on four-partitioning algorithm, as well as the corresponding partitioning strategy and the conditions for predicting the unit settleability. At the same time, in order to further improve the layout results, the pin is uniform. Divided into four sub-divided into sub-chip chip, until it can not be further implemented. A special detailed layout phase is used to determine the exact location of cells in each sub-block and to adjust the orientation of the cell. The algorithm uses a top-down hierarchical design, with high effectiveness. The algorithm has been programmed with C language. The experimental results achieved the expected goal.