Paper Info
Title
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 route matching is an important constraint for analog and mixed signal designs with non-uniform 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.
Year
DOI
Venue
2012
10.1145/2429384.2429409
Computer-Aided Design
Keywords
Field
DocType
congested region,mixed signal design,design automation,exact route matching,exact matching constraint,proposed maze,pattern routing,important constraint,previous algorithm,proposed algorithm,debug,network routing,scalability,system on chip,algorithm design and analysis,integrated circuit design,system on a chip,routing
And mixed signal,System on a chip,Algorithm design,Computer science,Real-time computing,Electronic engineering,Integrated circuit design,Electronic design automation,Co-simulation,Debugging,Scalability
Conference
ISSN
Citations 
PageRank 
1092-3152
8
0.53
References 
Authors
6
2
Name
Order
Citations
PageRank
Muhammet Mustafa Ozdal131323.18
Renato Fernandes Hentschke212912.68