Can I read Proceedings of the 49th Annual Design Automation Conference on - DAC '12 - Algorithms and data structures for fast and good VLSI routing on EtoBox?

Proceedings of the 49th Annual Design Automation Conference on - DAC '12 - Algorithms and data structures for fast and good VLSI routing by Gester, Michael; Müller, Dirk; Nieberg, Tim; Panten, Christian; Schulte, Christian; Vygen, Jens is a scholarly article available to read on EtoBox.

What is Proceedings of the 49th Annual Design Automation Conference on - DAC '12 - Algorithms and data structures for fast and good VLSI routing about?

We present advanced data structures and algorithms for fast and high-quality global and detailed 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 twolevel track-based data structure for long-distance connections. All algorithms are very fast. We demonstrate their superiority over traditional approaches by a comparison to an industrial router (on 32 nm and 22 nm chips). Our router is over two times faster, has 5 % less netlength, 20 % less vias, and reduces detours by more than 90 %.

Author

Gester, Michael; Müller, Dirk; Nieberg, Tim; Panten, Christian; Schulte, Christian; Vygen, Jens

Publisher

ACM Press

Published

2012

Language

EN