A heuristic method for constructing hexagonal Steiner minimal trees for routing in VLSI

T Samanta, P Ghosal, H Rahaman… - … symposium on circuits …, 2006 - ieeexplore.ieee.org
2006 IEEE international symposium on circuits and systems, 2006ieeexplore.ieee.org
In deep sub-micron regime, interconnect delays dominate VLSI circuit design. Thus,
construction of cost-effective global routing trees is key to such designs. In order to reduce
the interconnect delay, traditional Manhattan (M-) routing architectures are currently being
replaced by the diagonal X architectures. A recent routing architecture is based on Y
interconnects, involving the pervasive use of 0deg, 60deg, and 120deg oriented global and
semi-global wirings. Unlike the X-routing, Y-routing Is observed to support regular routing …
In deep sub-micron regime, interconnect delays dominate VLSI circuit design. Thus, construction of cost-effective global routing trees is key to such designs. In order to reduce the interconnect delay, traditional Manhattan (M-) routing architectures are currently being replaced by the diagonal X architectures. A recent routing architecture is based on Y interconnects, involving the pervasive use of 0deg, 60deg, and 120deg oriented global and semi-global wirings. Unlike the X-routing, Y-routing Is observed to support regular routing grid, which as important for simplifying manufacturing processes and routing and design rule checking algorithms. In this paper, we propose a novel Y-routing algorithm which can solve reasonably sized problems in nominal time. The proposed method is capable of finding routing solutions for problem instances which could not be solved in reasonable time by some recently reported methods. Moreover, it can be easily extended for routing with any uniform orientation
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果