Critical Net Routing

  title={Critical Net Routing},
  author={James P. Cohoon and L. J. Randall},
A critical net has been routed traditionally by interconnecting its terminals with a minimum length rectilinear Steiner tree (MRST). We propose a new interconnection form, the maximum performance tree (MPT), that better approximates an interconnection with optimal circuit performance. In addition, we both present a heuristic approach that quickly generates MPTs and compare the quality of these trees with MRSTs for several net instances. 

From This Paper

Figures, tables, and topics from this paper.


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


Publications referenced by this paper.

Similar Papers

Loading similar papers…