逻辑图自动布局

Automatic Placement for Logic Diagrams

本文提出一种逻辑图布局算法,并在LOD系统中得到实用。元件在横向上从输入到输出由左到右逐级排放;纵向上利用PO锥作宏观布局,对每个PO锥内按元件间的连接紧密程度排放。该方法将大量信息和规则揉到算法中,同时使用启发信息来进行布局,使得结果层次分明,满足要求。

This paper pesents a new method of automatic placement, which has been used in LOD system. The method uses PO cone in the initial placement and uses connectivity relations of lines in the physical placement. It places gates in levels by recognizing feedback lines and packs all inner gates to one macrocell for flip-flops.