Configurable rectilinear steiner tree construction for SoC and nano technologies
Journal
26th IEEE International Conference on Computer Design 2008, ICCD
Pages
34-39
Date Issued
2008
Author(s)
Abstract
The rectilinear Steiner minimal tree (RSMT) problem is essential in physical design. Moreover, the variant constraints for fabrication issues, including obstacle avoidance, multiple routing layers, layer-specific routing directions, cannot be ignored during RSMT construction for modern SoC and nano technologies. This paper proposes a construction-by-correction approach for obstacle-avoiding preferred direction rectilinear Steiner tree construction. Experimental results show that our algorithm is promising and outperforms the state-of-the-art works.
SDGs
Type
conference paper