双层门阵布线系统中的端点分配算法

Pin Assignment Algorithm in the Routing System of Two-Layer Gate Array

在双层门阵情况下,总体布线完成后,端点分配问题将直接影响到布通率和布线质量。本文根据端点分配中的一些启发式原则以及端点间的制约关系,提出了制约关系链的概念,并为解决链中的矛盾构造了距离函数。根据距离函数可以方便地求得较为合理的分配。文中给出了算法并用一实例表现了算法思想。

In the case of two-layer gate array, pin assignment influences routing result after glo bal routing. In this paper, according to heuristic routing rules and constraint relation of pins, we propose a concept of constraint link and construct a distance function to solve the conflicts in constraint link. Depending on the distance function, we can easily get the effective assignment. The al gorithm is written by pseudocode and an example is used to express the ideao.