A Parallel Algorithm for Global Routing

  • Randa J. Brouwer

Abstract

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)

Topics

14 Figures and Tables

Slides referencing similar topics