On Theoretical Upper Bound for Routing Estimation
Дата
Авторы
He,Fei
Cheng,Lerong
Yang,Guowu
Song,Xiaoyu
Gu,Ming
Sun,Jiaguang
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
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.
Ключевые слова
global routing , algorithms , CAD , integrated circuits