Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
On Planar Routing Of Multi-Terminal Nets In Vlsi Physical Design, Jahangir A. Hashmi
On Planar Routing Of Multi-Terminal Nets In Vlsi Physical Design, Jahangir A. Hashmi
Masters Theses
In this thesis, we study two problems related to the physical design of VLSI circuits. One problem is related to the VLSI global routing and the other is related to the detailed routing in a bounded region.
We consider the routing of multiple multi-terminal nets on a single layer. We suggest a new approach for this problem. Our approach is based on simultaneously finding a forest of k non-intersecting spanning trees. We present an O(n^3) algorithm for finding two spanning trees corresponding to two nets on a single layer.
We also study the problem of finding a minimum Steiner tree …