GEAR: a general area router using planning approach
Journal
International Symposium on VLSI Technology, Systems, and Applications, Proceedings
Pages
182-186
Date Issued
1991-05
Author(s)
Abstract
A general area router (GEAR) based on the planning approach is proposed and implemented. Two meta-planning techniques, graceful retreat and least impact form the least commitment strategy in the router. These techniques are used to manage effectively the selection of net segments and the assignment of track resources, and to deliver a reasonable solution. The router can be applied to solver various kinds of routing problems, such as the channel routing, switchbox routing, staircase routing, rectilinear area routing with obstacles, and so on. Many examples extracted from the literature are experimentally tested and the obtained results can compete with many other routers in quality. © 1991 IEEE.
SDGs
Other Subjects
VLSI circuits; Channel routing; Commitment strategy; Planning techniques; Rectilinear area; Routing problems; Switchbox routing; Planning
Description
Taipei
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
00246686.pdf
Size
465.89 KB
Format
Adobe PDF
Checksum
(MD5):252001df89710dee3e397f76c4e03783