Optical proximity correction (OPC)-friendly maze routing

Li Da Huang, Martin D.F. Wong

Research output: Contribution to journalConference article

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.

Original languageEnglish (US)
Pages (from-to)186-191
Number of pages6
JournalProceedings - Design Automation Conference
StatePublished - Sep 20 2004
EventProceedings of the 41st Design Automation Conference - San Diego, CA, United States
Duration: Jun 7 2004Jun 11 2004

Fingerprint

Diffraction
Light interference
Wavelength
Routing algorithms
Routers
Optical systems
Networks (circuits)
Costs

Keywords

  • Manufacturing
  • Maze routing
  • Micro-lithography
  • OPC
  • Optical system
  • VLSI

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Optical proximity correction (OPC)-friendly maze routing. / Huang, Li Da; Wong, Martin D.F.

In: Proceedings - Design Automation Conference, 20.09.2004, p. 186-191.

Research output: Contribution to journalConference article

@article{6cc135f73d654f7ebb4445c65b1c452f,
title = "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.",
keywords = "Manufacturing, Maze routing, Micro-lithography, OPC, Optical system, VLSI",
author = "Huang, {Li Da} and Wong, {Martin D.F.}",
year = "2004",
month = "9",
day = "20",
language = "English (US)",
pages = "186--191",
journal = "Proceedings - Design Automation Conference",
issn = "0738-100X",

}

TY - JOUR

T1 - Optical proximity correction (OPC)-friendly maze routing

AU - Huang, Li Da

AU - Wong, Martin D.F.

PY - 2004/9/20

Y1 - 2004/9/20

N2 - 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.

AB - 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.

KW - Manufacturing

KW - Maze routing

KW - Micro-lithography

KW - OPC

KW - Optical system

KW - VLSI

UR - http://www.scopus.com/inward/record.url?scp=4444331730&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4444331730&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:4444331730

SP - 186

EP - 191

JO - Proceedings - Design Automation Conference

JF - Proceedings - Design Automation Conference

SN - 0738-100X

ER -