Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Exact combinatorial optimization methods for physical design of regular logic bricks

Exact combinatorial optimization methods for physical design of regular logic bricks 19.2 Exact Combinatorial Optimization Methods for Physical Design of Regular Logic Bricks Brian Taylor and Larry Pileggi Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 {briant, pileggi}@ece.cmu.edu ABSTRACT As minimum feature sizes continue to scale down, increasing di ƒculties with subwavelength lithography have spurred research into more regular layout styles, such as Restrictive Design Rules (RDRs) [11] and regular logic fabrics [10]. In this paper we show that the simplicity and discreteness of regular fabrics give rise to powerful exact combinatorial optimization methods for the brick layout problem (the regular fabric equivalent of the cell layout problem). These methods are either inapplicable or intractable for less regular layout styles, such as the DRC-based approach of standard cell layout. Results from our prototype tool demonstrate that these optimization methods are quite practical for bricks of typical size found in large-scale designs. Categories and Subject Descriptors B.7.1 [Integrated Circuits]: Types and Design Styles ” Regular Fabrics; B.7.2 [Integrated Circuits]: Placement and Routing. General Terms Algorithms, Design. Keywords Regularity, Manufacturability, DFM, Combinatorial optimization, Exact methods, Boolean satis ability. and Phase Shift Mask (PSM) are employed to bring resolution up to acceptable levels [15]. However, these techniques cannot correct irregular layouts http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Exact combinatorial optimization methods for physical design of regular logic bricks

Taylor, Brian; Pileggi, Larry
Association for Computing Machinery — Jun 4, 2007
Download PDF
6 pages

Loading next page...
 
/lp/association-for-computing-machinery/exact-combinatorial-optimization-methods-for-physical-design-of-q6McNJ8cfR

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Datasource
Association for Computing Machinery
Copyright
Copyright © 2007 by ACM Inc.
ISBN
978-1-59593-627-1
doi
10.1145/1278480.1278568
Publisher site
See Article on Publisher Site

Abstract

19.2 Exact Combinatorial Optimization Methods for Physical Design of Regular Logic Bricks Brian Taylor and Larry Pileggi Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 {briant, pileggi}@ece.cmu.edu ABSTRACT As minimum feature sizes continue to scale down, increasing di ƒculties with subwavelength lithography have spurred research into more regular layout styles, such as Restrictive Design Rules (RDRs) [11] and regular logic fabrics [10]. In this paper we show that the simplicity and discreteness of regular fabrics give rise to powerful exact combinatorial optimization methods for the brick layout problem (the regular fabric equivalent of the cell layout problem). These methods are either inapplicable or intractable for less regular layout styles, such as the DRC-based approach of standard cell layout. Results from our prototype tool demonstrate that these optimization methods are quite practical for bricks of typical size found in large-scale designs. Categories and Subject Descriptors B.7.1 [Integrated Circuits]: Types and Design Styles ” Regular Fabrics; B.7.2 [Integrated Circuits]: Placement and Routing. General Terms Algorithms, Design. Keywords Regularity, Manufacturability, DFM, Combinatorial optimization, Exact methods, Boolean satis ability. and Phase Shift Mask (PSM) are employed to bring resolution up to acceptable levels [15]. However, these techniques cannot correct irregular layouts

There are no references for this article.