• DocumentCode
    2155292
  • 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
  • fYear
    2008
  • fDate
    20-23 Oct. 2008
  • Firstpage
    2296
  • Lastpage
    2299
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICSICT.2008.4735029
  • Filename
    4735029
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2155292