Optical proximity correction (OPC): friendly maze routing

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: Ravindra K. Ahuja , Thomas L. Magnanti , James B. Orlin, Network flows: theory, algorithms, and applications, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 2: N. Cobb and A. Zakhor. "Large Area Phase-Shift Mask Design". SPIE, 2197:348--359, 1994.
• 3: N. Cobb, A. Zakhor, and E. Miloslavsky. "Mathematical and CAD Framework for Proximity Correction". SPIE, 2726:208--222, 1996.
• 4: Thomas H. Cormen , Clifford Stein , Ronald L. Rivest , Charles E. Leiserson, Introduction to Algorithms, McGraw-Hill Higher Education, 2001
• 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.
• 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.
• 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.
• 8: C. A. Mack. "Understanding focus effects in submicrometer optical lithography: a review". Optical Engineering, 32(10):2350--2362, Oct. 1993.
• 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.
• 10: F. M. Schellenberg, Design for Manufacturing in the Semiconductor Industry: The Litho/Design Workshops, Proceedings of the 12th International Conference on VLSI Design - 'VLSI for the Information Appliance', p.111, January 10-13, 1999
• 11: TSMC. In U.S. Technology Symposium, 2003.
• 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.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING

General Terms:
Algorithms

Keywords:
OPC, VLSI, manufacturing, maze routing, micro-lithography, optical system