Title :
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
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;
Conference_Titel :
Design Automation Conference, 1990. Proceedings., 27th ACM/IEEE
Conference_Location :
Orlando, FL
Print_ISBN :
0-89791-363-9
DOI :
10.1109/DAC.1990.114934
