In:
ACM Transactions on Design Automation of Electronic Systems, Association for Computing Machinery (ACM), Vol. 18, No. 2 ( 2013-03), p. 1-24
Abstract:
We present the core elements of BonnRoute: advanced data structures and algorithms for fast and high-quality routing in modern technologies. Global routing is based on a combinatorial approximation scheme for min-max resource sharing. Detailed routing uses exact shortest path algorithms, based on a shape-based data structure for pin access and a two-level track-based data structure for long-distance connections. All algorithms are very fast. Compared to an industrial router (on 32 nm and 22 nm chips), BonnRoute is over two times faster, has 5 % less netlength, 20 % less vias, and reduces detours by more than 90 %.
Type of Medium:
Online Resource
ISSN:
1084-4309
,
1557-7309
DOI:
10.1145/2442087.2442103
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
2013
detail.hit.zdb_id:
1501152-5
Bookmarklink