Unification of obstacle-avoiding rectilinear steiner tree construction
Journal
2008 IEEE International SOC Conference, SOCC
Pages
127-130
Date Issued
2008
Author(s)
Abstract
Multi-layer obstacle-avoiding rectilinear Steiner tree construction is an essential problem in physical design for advanced SoC and nano technologies. This paper unifies obstacle-avoiding rectilinear Steiner tree construction either for single or for multiple routing layers. Experimental results show that our algorithm outperforms the state-of-the-art works for both cases.
SDGs
Type
conference paper