Abstract
The detailed-routing phase follows the global-routing phase in the two-phase approach to routing. Recall that the global-routing phase constructs routes that are paths in a routing graph whose edges represent routing regions. For the purpose of detailed routing, these edges have to be expanded to give an accurate graph representation of the respective routing region. The resulting detailedrouting graph looks very much like the routing grids used in area routing with the exception that it is (almost) always planar. However, in contrast to the area-routing problem, the input now contains not only a set of nets, but also a global route for each net. This route specifies how the net maneuvers around the obstacles in the routing region that are defined by the cells of the circuit. The detailed-routing problem is to find detailed routes through the routing graph that comply with the global routes and that obey a certain set of constraints. The constraint set is the detailed-routing model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 John Wiley & Sons Ltd
About this chapter
Cite this chapter
Lengauer, T. (1990). Detailed Routing. In: Combinatorial Algorithms for Integrated Circuit Layout. Applicable Theory in Computer Science. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-92106-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-92106-2_9
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-92108-6
Online ISBN: 978-3-322-92106-2
eBook Packages: Springer Book Archive