Sciweavers

Share
TVLSI
2002

Probability-based approach to rectilinear Steiner tree problems

9 years 1 months ago
Probability-based approach to rectilinear Steiner tree problems
Abstract--The rectilinear Steiner tree (RST) problem is of essential importance to the automatic interconnect optimization for VLSI design. In this paper, we present a class of probability-based approaches toward the best solutions under statistical sense and show their performance in comparison with the state-of-the-art algorithm. Experiments conducted on both small- and large-size problems indicate that the proposed approaches lead to promising results in terms of wire length and/or CPU time. The potential advantages with our technique are also discussed for further applications.
Chunhong Chen, Jiang Zhao, Majid Ahmadi
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where TVLSI
Authors Chunhong Chen, Jiang Zhao, Majid Ahmadi
Comments (0)
books