Abstract
Channel routing is an important task in the layout design process of VLSI chips. In this paper, we study the channel routing problem on a hexagonal grid, which is composed of horizontal tracks, right tracks (with slope +60°), and left tracks (with slope −60°). For a multiterminal channel routing problem with density d, we present a simple routing algorithm, which produces a layout in a channel of width w ⩽ 2 d + 1. This layout can be simply wired in three layers. It solves the open problem of three-layer wirability in [10].
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Paper version not known
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
