Back to Search
Start Over
On Theoretical Upper Bound for Routing Estimation
- Source :
- JUCS-Journal of Universal Computer Science 11(6): 916-925
- Publication Year :
- 2005
- Publisher :
- Verlag der Technischen Universität Graz, 2005.
-
Abstract
- Routing space estimation plays a crucial role in design automation of digital systems. We investigate the problem of estimating upper bounds for global routing of two-terminal nets in two-dimensional arrays. We show the soundness of the bounds for both wiring space and total wire-length estimation.
- Subjects :
- global routing
CAD
algorithms
integrated circuits
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- JUCS-Journal of Universal Computer Science 11(6): 916-925
- Accession number :
- edsair.doi.dedup.....b8988060f39612cc908bdb252c66895a
- Full Text :
- https://doi.org/10.3217/jucs-011-06-0916