Routing multiterminal nets on a hexagonal grid

Routing multiterminal nets on a hexagonal grid

0.00 Avg rating0 Votes
Article ID: iaor20001705
Country: Netherlands
Volume: 90
Issue: 1/3
Start Page Number: 245
End Page Number: 255
Publication Date: Jan 1999
Journal: Discrete Applied Mathematics
Authors: ,
Keywords: electronics industry
Abstract:

Channel routing is a vital task in the layout design of VLSI circuits. Multiterminal channel routing is different from two-terminal one. While the later is quite well understood the former still poses difficulty. In this paper, we investigate the multiterminal channel routing problem in a hexagonal model, whose grid is composed of horizontal tracks, right tracks (with slope +60°), and left tracks (with slope −60°). We present an efficient algorithm for routing multiterminal nets on a channel of width d + 3, where d is the problem density. Furthermore, we can wire the layout produced by the router using for layers and there are no overlaps among different layers. This improves the previous known results.

Reviews

Required fields are marked *. Your email address will not be published.