A Global Routing Algorithm for General Cells

  title={A Global Routing Algorithm for General Cells},
  author={Gary W. Clow},
  journal={21st Design Automation Conference Proceedings},
  • Gary W. Clow
  • Published 1984 in 21st Design Automation Conference Proceedings
An algorithm is presented which accomplishes the global routing for a building block or general cell routing problem. A line search technique is employed and therefore no grid is assumed either for the module placements or the pin locations. Instead of breaking the routing surface up into channels, a maze search finds acceptable global routes while avoiding the blocks. Both multi-pin terminals and multi-terminal nets are accomodated. It is shown that the Lee-Moore grid-based approach is… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 20 extracted citations

Similar Papers

Loading similar papers…