Loading [a11y]/accessibility-menu.js
Maze routing algorithms with exact matching constraints for analog and mixed signal designs | IEEE Conference Publication | IEEE Xplore

Maze routing algorithms with exact matching constraints for analog and mixed signal designs


Abstract:

Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact...Show More

Abstract:

Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for analog and mixed signal designs with nonuniform metal stacks. In this paper, we propose a constrained-path based maze routing algorithm that can handle exact matching constraints for multiple nets. We also propose a scalable framework that utilizes the proposed maze routing algorithm for realistic problem sizes. Compared to the pattern routing algorithms proposed recently [8], our algorithms allow a more thorough exploration of the solution space by allowing bends to be inserted to avoid congested regions. The experimental study demonstrates that the proposed algorithm leads to significant reductions in congestion costs compared to the previous algorithm.
Date of Conference: 05-08 November 2012
Date Added to IEEE Xplore: 20 December 2012
Electronic ISBN:978-1-4503-1573-9

ISSN Information:

Conference Location: San Jose, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.