HEXAGONAL 3-LAYER CHANNEL ROUTING

Authors
TAN XH SONG XY
Citation
Xh. Tan et Xy. Song, HEXAGONAL 3-LAYER CHANNEL ROUTING, Information processing letters, 55(4), 1995, pp. 223-228
Citations number
15
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
55
Issue
4
Year of publication
1995
Pages
223 - 228
Database
ISI
SICI code
0020-0190(1995)55:4<223:H3CR>2.0.ZU;2-E
Abstract
Channel routing is an important task in the layout design process of V LSI chips. In this paper, we study the channel routing problem on a he xagonal grid, which is composed of horizontal tracks, light tracks (wi th slope +60 degrees), and left tracks (with slope -60 degrees). For a multiterminal channel routing problem with density d, we present a si mple routing algorithm, which produces a layout in a channel of width w less than or equal to 2d + 1. This layout can be simply wired in thr ee layers. It solves the open problem of three-layer wirability in [10 ].