A Parallel Algorithm for Global Routing

  • Randa J. Brouwer


A Parallel _erarchical algorithm for Global Routing (PH/GURE) is presented in this paper. The router is based on the work of Burstein and Pelavin [1], but has many extensions for general global routing and parallel execution. Main features of the algorithm include structured hierarchical decomposition into separate independent tasks which are suitable for… (More)


14 Figures and Tables

Slides referencing similar topics