Title :
RSMT-MR: A novel RSMT algorithm
Author :
Dong, Sheqin ; Wei, Yaoguang ; Hong, Xianlong
Author_Institution :
Dept. of Comput. Sci.&Technol., Tsinghua Univ., Beijing, China
Abstract :
The rectilinear Steiner minimum tree (RSMT) problem is one of the fundamental problems in electronic design automation. In this paper, we present a new heuristic algorithm called RSMT-MR for RSMT problem. There are two steps in the algorithm: MergeEdges and Refinement. Experiment results show that our algorithm is accurate and effective.
Keywords :
electronic design automation; trees (mathematics); RSMT-MR; algorithm MergeEdges; algorithm Refinement; electronic design automation; heuristic algorithm; rectilinear Steiner minimum tree problem; Circuit simulation; Costs; Electronic design automation and methodology; Heuristic algorithms; Iterative algorithms; Iterative methods; Resistors; Routing; Steiner trees; Surface-mount technology;
Conference_Titel :
Solid-State and Integrated-Circuit Technology, 2008. ICSICT 2008. 9th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2185-5
Electronic_ISBN :
978-1-4244-2186-2
DOI :
10.1109/ICSICT.2008.4735029
