General area router based on planning techniques
Journal
IEE Proceedings: Computers and Digital Techniques
Journal Volume
141
Journal Issue
6
Pages
413-420
Date Issued
1994
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, are used to manage the selection of net segments and the assignment of track resources. Apart from the novel application of these planning techniques, we have also consolidated many effective routing heuristics into GEAR so that it is able to solve a variety of difficult routing problems. These include channel routing, switchbox routing, staircase routing, rectilinear area routing with obstacles, and other general area routing problems. Extensive simulation results indicate that GEAR is very competitive compared with the best known special-purpose routers.
SDGs
Other Subjects
Algorithms; Computer simulation; Heuristic methods; Planning; Resource allocation; Area routing; General area router; Graceful retreat; Least impact; Integrated circuit layout
Type
journal article