skip to main content
10.1145/996566.996622acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Optical proximity correction (OPC): friendly maze routing

Published:07 June 2004Publication History

ABSTRACT

As the technology migrates into the deep submicron manufacturing(DSM) era, the critical dimension of the circuits is getting smaller than the lithographic wavelength. The unavoidable light diffraction phenomena in the sub-wavelength technologies have become one of the major factors in the yield rate. Optical proximity correction (OPC) is one of the methods adopted to compensate for the light diffraction effect as a post layout process.However, the process is time-consuming and the results are still limited by the original layout quality. In this paper, we propose a maze routing method that considers the optical effect in the routing algorithm. By utilizing the symmetrical property of the optical system, the light diffraction is efficiently calculated and stored in tables. The costs that guide the router to minimize the optical interferences are obtained from these look-up tables. The problem is first formulated as a constrained maze routing problem, then it is shown to be a multiple constrained shortest path problem. Based on the Lagrangian relaxation method, an effective algorithm is designed to solve the problem.

References

  1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. "Network Flows: Theory, Algorithms, and Applications". Prentice Hall, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. N. Cobb and A. Zakhor. "Large Area Phase-Shift Mask Design". SPIE, 2197:348--359, 1994.Google ScholarGoogle Scholar
  3. N. Cobb, A. Zakhor, and E. Miloslavsky. "Mathematical and CAD Framework for Proximity Correction". SPIE, 2726:208--222, 1996.Google ScholarGoogle Scholar
  4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. "Introduction to Algorithms". MIT Press, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C.-C. Fu, T. Yang, and D. R. Stone. "Enhancement of lithography patterns by using serif features". IEEE Trans. Electron Devices, 38(12):2599--2603, Dec. 1991.Google ScholarGoogle ScholarCross RefCross Ref
  6. K. Harazaki, Y. Hasegawa, Y. Shichijo, H. Tabuchi, and K. Fujii. "High Accurate Optical Proximity Correction under the Influences of Lens Aberration in 0.15 um Logic Process ". In International Microprocesses and Nanotechnology Conference, pages 14--15, 2000.Google ScholarGoogle Scholar
  7. M. D. Levenson, N. Viswanathan, and R. A. Simpson. "Improving Resolution in Photolithography with a Phase-Shifting Mask". IEEE Trans. Electron Devices, 29(12):1828--1836, Dec. 1982.Google ScholarGoogle ScholarCross RefCross Ref
  8. C. A. Mack. "Understanding focus effects in submicrometer optical lithography: a review". Optical Engineering, 32(10):2350--2362, Oct. 1993.Google ScholarGoogle ScholarCross RefCross Ref
  9. Y. Pati, Y.-T. Wang, J.-W. Liang, and T. Kailiath. "Phase-Shift Masks: Automated Design and Mask Requirements". SPIE, 2197:314--327, 1994.Google ScholarGoogle Scholar
  10. F. Schellenberg. "Design for manufacturing in the semiconductor industry: the litho/ design workshop". 12th Internatioal Conference on VLSI Design, pages 111--119, Jan. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. TSMC. In U.S. Technology Symposium, 2003.Google ScholarGoogle Scholar
  12. K. Yamamoto, S. Kobayashi, T. Uno, T. Kotani, S. Tanaka, S. Inoue, S. Watanabe, and H. Higurashi. "Hierarchical optical proximity correction on contact hole layers". In International Microprocesses and Nanotechnology Conference, pages 40--41, 2000.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Optical proximity correction (OPC): friendly maze routing

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      DAC '04: Proceedings of the 41st annual Design Automation Conference
      June 2004
      1002 pages
      ISBN:1581138288
      DOI:10.1145/996566
      • General Chair:
      • Sharad Malik,
      • Program Chairs:
      • Limor Fix,
      • Andrew B. Kahng

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 June 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,770of5,499submissions,32%

      Upcoming Conference

      DAC '24
      61st ACM/IEEE Design Automation Conference
      June 23 - 27, 2024
      San Francisco , CA , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader