PHIGURE: a parallel hierarchical global router

Author

Brouwer, Randall J. ; Banerjee, Prithviraj

Author_Institution

Center for Reliable & High Performance Comput., Illinois Univ., Urbana, IL, USA

fYear

1990

fDate

24-28 Jun 1990

Firstpage

650

Lastpage

653

Abstract

A new parallel hierarchical algorithm for global routing (PHIGURE) is presented. The router is based on the work of M. Burstein and R. Pelavin, (IEEE Trans. CAD, vol.CAD-2, no.4, p.223-34, Oct. 1983) 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 parallel execution and adaptive simplex solution for adding feedthroughs and adjusting channel heights for row-based layout. The algorithm is described and results are presented for a shared-memory multiprocessor implementation

Keywords

VLSI; circuit layout CAD; parallel algorithms; PHIGURE; adaptive simplex; channel heights; feedthroughs; parallel execution; parallel hierarchical global router; row-based layout; separate independent tasks; shared-memory multiprocessor implementation; structured hierarchical decomposition; Availability; Costs; Design automation; Hardware; High performance computing; Hypercubes; Microprocessors; Parallel algorithms; Parallel processing; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 1990. Proceedings., 27th ACM/IEEE

Conference_Location

Orlando, FL

ISSN

0738-100X

Print_ISBN

0-89791-363-9

Type

conf

DOI

10.1109/DAC.1990.114934

Filename

114934