A hybrid hierarchical approach for multi-layer global routing

Authors:
M. Hayashi;S. Tsukiyama
Affiliations:
Faculty of Science and Engineering, Chuo University;Faculty of Science and Engineering, Chuo University
Venue:
EDTC '95 Proceedings of the 1995 European conference on Design and Test
Year:
1995

Citing 6
Cited 0

Data structures and network algorithms

Data structures and network algorithms
On global wire ordering for macro-cell routing

DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Detailed layer assignment for MCM routing

ICCAD '92 1992 IEEE/ACM international conference proceedings on Computer-aided design
A fast multilayer general area router for MCM designs

EURO-DAC '92 Proceedings of the conference on European design automation
On the Complexity of Single Row Routing Problems

WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
An efficient variable-cost maze router

DAC '82 Proceedings of the 19th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a hybrid hierarchical global router for multi-layer VLSI's, which executes routing and layering simultaneously. This novel approach, a hybrid hierarchical global router, is a combination of a topdown and a bottomup hierarchical routers, and resolves defects of a naive topdown approach. We also show experimental results, which demonstrate the superiority of the hybrid hierarchical approach.