Interconnect Synthesis for Lithography and Manufacturability in Deep Submicron Design

Effective design for large VLSI systems requires abstraction; problems are simply too complex to be addressed directly. To obtain good results, it is necessary that the abstractions still capture the basic nature of the problem. Deep submicron lithography has placed new constraints on circuit layout; these constraints are frequently counterintuitive, and are hard to model with current design rules. When design tools ignore the constraints, there is a need for a great deal of “back end” work to fix violations–the difficulty of these fixes has resulted in a push towards very restrictive design rules. To enable aggressive design without major violations, better abstractions are needed. In this paper, we focus on circuit interconnect, and develop a “straw man” approach to considering the lithography and manufacturability challenges of deep submicron design. We propose Mead-and-Conway style rules, and the concept of a “virtual layer” to separate mask-based constraints from silicon-based constraints. We also discuss a prototype routing tool that uses the virtual layer approach.

[1]  Sung-Woo Hur,et al.  Timing driven maze routing , 1999, ISPD '99.

[2]  Hardy Kwok-Shing Leung,et al.  Advanced routing in changing technology landscape , 2003, ISPD '03.

[3]  Ruiqi Tian,et al.  Reticle enhancement technology: implications and challenges for physical design , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[4]  Cheng-Kok Koh,et al.  Recursive bisection based mixed block placement , 2004, ISPD '04.

[5]  Raia Hadsell,et al.  Improved global routing through congestion estimation , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[6]  Patrick Groeneveld,et al.  Nanometer design: place your bets , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[7]  Westone,et al.  Home Page , 2004, 2022 2nd International Conference on Intelligent Cybernetics Technology & Applications (ICICyTA).

[8]  Avideh Zakhor,et al.  Computer-aided phase-shift mask design with reduced complexity , 1993, Advanced Lithography.

[9]  Lars W. Liebmann Impact of Resolution Enhancement Techniques , 2003 .

[10]  Andrew B. Kahng,et al.  Research directions for coevolution of rules and routers , 2003, ISPD '03.

[11]  Jason Cong,et al.  VIA design rule consideration in multi-layer maze routing algorithms , 1999, ISPD '99.

[12]  Lars Liebmann,et al.  TCAD development for lithography resolution enhancement , 2001, IBM J. Res. Dev..

[13]  M.L. Rieger,et al.  Layout design methodologies for sub-wavelength manufacturing , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[14]  Alfred Kwok-Kit Wong,et al.  Resolution enhancement techniques in optical lithography , 2001 .

[15]  F.M. Schellenberg,et al.  Adoption of OPC and the impact on design and layout , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[16]  Ralph Linsker,et al.  An Iterative-Improvement Penalty-Function-Driven Wire Routing System , 1984, IBM J. Res. Dev..

[17]  Andrew B. Kahng,et al.  Subwavelength lithography and its potential impact on design and EDA , 1999, DAC '99.

[18]  Rob A. Rutenbar,et al.  FPGA routing and routability estimation via Boolean satisfiability , 1997, FPGA '97.

[19]  Naveed A. Sherwani,et al.  Algorithmic Aspects of Three Dimensional MCM Routing , 1994, 31st Design Automation Conference.

[20]  Ben J Hicks,et al.  SPIE - The International Society for Optical Engineering , 2001 .

[21]  Patrick H. Madden,et al.  Crosstalk reduction in area routing , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[22]  Jeffrey Z. Su,et al.  Post-route optimization for improved yield using a rubber-band wiring model , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[23]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[24]  IV RobertC.Carden,et al.  A global router using an efficient approximate multicommodity multiterminal flow algorithm , 1991, 28th ACM/IEEE Design Automation Conference.

[25]  Eugene Shragowitz,et al.  A global router based on a multicommodity flow model , 1987, Integr..

[26]  Lars Liebmann,et al.  Layout impact of resolution enhancement techniques: impediment or opportunity? , 2003, ISPD '03.

[27]  C. Sechen,et al.  Timing and crosstalk driven area routing , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[28]  Christoph Albrecht,et al.  Global routing by new approximation algorithms for multicommodityflow , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..