DPSO-based Rectilinear Steiner Minimal Tree construction considering bend reduction

Abstract

The Rectilinear Steiner Minimal Tree (RSMT) problem is an NP-hard problem, which is one of the key problems in VLSI/ULSI physical design. Particle Swarm Optimization (PSO) has been proved to be an efficient intelligent algorithm for optimization designs. This paper presents a RSMT algorithm based on discrete PSO (DPSO), namely BRRA_DPSO, to minimize the… (More)
DOI: 10.1109/ICNC.2011.6022221

Topics

5 Figures and Tables

Slides referencing similar topics