On Theoretical Upper Bound for Routing Estimation

Authors :: He, Fei
Cheng, Lerong
Yang, Guowu
Song, Xiaoyu
Gu, Ming
Sun, Jiaguang
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.