• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Jianli (Chen, Jianli.) [1] | Yang, Li (Yang, Li.) [2] | Peng, Zheng (Peng, Zheng.) [3] | Zhu, Wenxing (Zhu, Wenxing.) [4] | Chang, Yao-Wen (Chang, Yao-Wen.) [5]

Indexed by:

EI

Abstract:

Fogging and proximity effects are two major factors that cause inaccurate exposure and thus layout pattern distortions in e-beam lithography. In this paper, we propose the first analytical placement algorithm to consider both the fogging and proximity effects. We first formulate the global placement problem as a separable minimization problem with linear constraints, where different objectives can be tackled one by one in an alternating fashion. Then, we propose a novel proximal group alternating direction method of multipliers (ADMM) to solve the separable minimization problem with two subproblems, where the first subproblem (mainly associated with wirelength and density) is solved by a steepest descent method without line-search, and the second one (mainly associated with the fogging and proximity effects) is handled by an analytical scheme. We prove the property of global convergence of the proximal group ADMM method. Finally, legalization and detailed placement are used to legal and further improve the placement result. Experimental results show that our algorithm is effective and efficient for the addressed problem. Compared with the state-of-the-art work, our algorithm not only can achieve 13.4% smaller fogging variation and 21.4% lower proximity variation, but also has a 1.65X speedup. © 2018 ACM.

Keyword:

Computer aided design Fog dispersal Steepest descent method

Community:

  • [ 1 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Yang, Li]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Peng, Zheng]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Chang, Yao-Wen]Graduate Institute of Electronics Engineering, National Taiwan University, Taipei; 10617, Taiwan
  • [ 6 ] [Chang, Yao-Wen]Department of Electrical Engineering, National Taiwan University, Taipei; 10617, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1092-3152

Year: 2018

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 9

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:40/10057973
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1