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.