Skip to main content

2017 | OriginalPaper | Buchkapitel

Hausdorff Distance Driven L-Shape Matching Based Layout Decomposition for E-Beam Lithography

verfasst von : Arindam Sinharay, Pranab Roy, Hafizur Rahaman

Erschienen in: VLSI Design and Test

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Layout decomposition is a basic step in mask data preparation in e-beam lithography (EBL) writing. For larger throughput in EBL, L-shape-writing technique has recently been developed. It is termed as L-shape fracturing, similar in line with rectangular fracturing. However, implementation of this new technique may yield very thin/narrow features called slivers. For better manufacturability, it is preferable to minimize the overall sliver length. In this paper we propose a novel scheme based on Hausdorff distance metrics for L-shape fracturing with inherent sliver minimization. The proposed scheme starts with finding the concave corner vertices of input layout, and attempts to find a balanced partition of this set of concave corner points of the given layout. Subsequently, Hausdorff distance-based layout fracturing is performed. Experimental results demonstrate efficacy of our proposed algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat O’Rourke, J.: Orthogonal polygon. In: Art Gallery Theorems and Algorithms, pp. 31–80. Oxford University Press (1987). Chapter 2 O’Rourke, J.: Orthogonal polygon. In: Art Gallery Theorems and Algorithms, pp. 31–80. Oxford University Press (1987). Chapter 2
2.
Zurück zum Zitat Pain, L., Jurdit, M., Todeschini, J., Manakli, S., Icard, B., Minghetti, B., Bervin, G., Beverina, A., Leverd, F., Broekaart, M., Gouraud, P., Jonghe, V.D., Brun, P., Denorme, S., Boeuf, F., Wang, V., Henry, D.: Electron beam direct write lithography flexibility for ASIC manufacturing: an opportunity for cost reduction. In: SPIE, vol. 5751 (2005) Pain, L., Jurdit, M., Todeschini, J., Manakli, S., Icard, B., Minghetti, B., Bervin, G., Beverina, A., Leverd, F., Broekaart, M., Gouraud, P., Jonghe, V.D., Brun, P., Denorme, S., Boeuf, F., Wang, V., Henry, D.: Electron beam direct write lithography flexibility for ASIC manufacturing: an opportunity for cost reduction. In: SPIE, vol. 5751 (2005)
3.
Zurück zum Zitat Arisawa, Y., Aoyama, H., Uno, T., Tanaka, T.: EUV flare correction for the half-pitch 22 nm node. In: SPIE, vol. 7636 (2010) Arisawa, Y., Aoyama, H., Uno, T., Tanaka, T.: EUV flare correction for the half-pitch 22 nm node. In: SPIE, vol. 7636 (2010)
4.
Zurück zum Zitat Kahng, A.B., Park, C.-H., Xu, X., Yao, H.: Layout decomposition for double patterning lithography. In: IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pp. 465–472 (2008) Kahng, A.B., Park, C.-H., Xu, X., Yao, H.: Layout decomposition for double patterning lithography. In: IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pp. 465–472 (2008)
5.
Zurück zum Zitat Yu, B., Yuan, K., Zhang, B., Ding, D., Pan, D.Z.: Layout decomposition for triple patterning lithography. In: IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pp. 1–8 (2011) Yu, B., Yuan, K., Zhang, B., Ding, D., Pan, D.Z.: Layout decomposition for triple patterning lithography. In: IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pp. 1–8 (2011)
6.
Zurück zum Zitat Jiang, S., Ma, X., Zakhor, A.: A recursive cost-based approach to fracturing. In: Proceedings of SPIE, vol. 7973 (2011) Jiang, S., Ma, X., Zakhor, A.: A recursive cost-based approach to fracturing. In: Proceedings of SPIE, vol. 7973 (2011)
7.
Zurück zum Zitat Sahouria, E., Bowhill, A.: Generalization of shot definition for variable shaped e-beam machines for write time reduction. In: Proceedings of SPIE, vol. 7823 (2010) Sahouria, E., Bowhill, A.: Generalization of shot definition for variable shaped e-beam machines for write time reduction. In: Proceedings of SPIE, vol. 7823 (2010)
8.
Zurück zum Zitat Elayat, A., Lin, T., Sahouria, E., Schulze, S.F.: Assessment and comparison of different approaches for mask write time reduction. In: SPIE, vol. 8166 (2011) Elayat, A., Lin, T., Sahouria, E., Schulze, S.F.: Assessment and comparison of different approaches for mask write time reduction. In: SPIE, vol. 8166 (2011)
9.
Zurück zum Zitat Yuan, K., Yu, B., Pan, D.Z.: E-Beam lithography stencil planning and optimization with overlapped characters. IEEE Trans. Comput.-Aided Des. (TCAD/ICS) 31(2), 167–179 (2012)CrossRef Yuan, K., Yu, B., Pan, D.Z.: E-Beam lithography stencil planning and optimization with overlapped characters. IEEE Trans. Comput.-Aided Des. (TCAD/ICS) 31(2), 167–179 (2012)CrossRef
10.
Zurück zum Zitat Kahng, A.B., Xu, X., Zelikovsky, A.: Yield-and cost-driven fracturing for variable shaped-beam mask writing. In: Proceedings of SPIE, vol. 5567 (2004) Kahng, A.B., Xu, X., Zelikovsky, A.: Yield-and cost-driven fracturing for variable shaped-beam mask writing. In: Proceedings of SPIE, vol. 5567 (2004)
11.
Zurück zum Zitat Kahng, A.B., Xu, X., Zelikovsky, A.: Fast yield-driven fracture for variable shaped-beam mask writing. In: Proceedings of SPIE, vol. 6283 (2006) Kahng, A.B., Xu, X., Zelikovsky, A.: Fast yield-driven fracture for variable shaped-beam mask writing. In: Proceedings of SPIE, vol. 6283 (2006)
12.
Zurück zum Zitat Dillon, B., Norris, T.: Case study: the impact of VSB fracturing. In: Proceedings of SPIE, vol. 7028 (2008) Dillon, B., Norris, T.: Case study: the impact of VSB fracturing. In: Proceedings of SPIE, vol. 7028 (2008)
13.
Zurück zum Zitat Ma, X., Jiang, S., Zakhor, A.: A cost-driven fracture heuristics to minimize sliver length. In: SPIE, vol. 7973 (2011) Ma, X., Jiang, S., Zakhor, A.: A cost-driven fracture heuristics to minimize sliver length. In: SPIE, vol. 7973 (2011)
14.
Zurück zum Zitat Rourke, J.O., Tewari, G.: The structure of optimal partitions of orthogonal polygons into fat rectangles. In: 14th Canadian Conference on Computational Geometry - CCCG02, vol. 28(1), pp. 49–71, May 2004 Rourke, J.O., Tewari, G.: The structure of optimal partitions of orthogonal polygons into fat rectangles. In: 14th Canadian Conference on Computational Geometry - CCCG02, vol. 28(1), pp. 49–71, May 2004
15.
Zurück zum Zitat Lopez, M.A., Mehta, D.P.: Efficient decomposition of polygons into L-shapes with application to VLSI layouts. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 1(3), 371–395 (1996)CrossRef Lopez, M.A., Mehta, D.P.: Efficient decomposition of polygons into L-shapes with application to VLSI layouts. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 1(3), 371–395 (1996)CrossRef
16.
Zurück zum Zitat Yu, B., Gao, J.-R., Pan, D.Z.: L-Shape based layout fracturing for E-Beam lithography. In: 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama, pp. 249–254 (2013) Yu, B., Gao, J.-R., Pan, D.Z.: L-Shape based layout fracturing for E-Beam lithography. In: 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama, pp. 249–254 (2013)
Metadaten
Titel
Hausdorff Distance Driven L-Shape Matching Based Layout Decomposition for E-Beam Lithography
verfasst von
Arindam Sinharay
Pranab Roy
Hafizur Rahaman
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7470-7_29

Neuer Inhalt