A Topological Sorting Algorithm For Three-Layer Channel Routing

Kuo En Chang, Tin Hung Lai, Wu Shiung Feng

研究成果: 雜誌貢獻文章

摘要

Three-layer channel routing is an important problem in VLSI layout. In this paper, we present a topological sorting algorithm to determine the topological order on nets depending on the operations of the vertical con-.straint graph (VCG) and the horizontal constraint graph (HCG). According to the order, the base router can finish the connections of all nets. In the algorithm, the HVH mode is assumed, and some examples including Deutsch’s difficult example are used as test problems.

ASJC Scopus subject areas

  • Engineering(all)

指紋 深入研究「A Topological Sorting Algorithm For Three-Layer Channel Routing」主題。共同形成了獨特的指紋。

  • 引用此