Is Your Layout Density Verification Exact? - A Fast Exact Algorithm For Density Calculation

被引:0
作者
Xiang, Hua [1 ]
Chao, Kai-Yuan [2 ]
Puri, Ruchir [1 ]
Wong, Martin D. F. [3 ]
机构
[1] IBM TJ Watson, Yorktown Hts, NY USA
[2] Intel Corp, Digital Enterprise Grp, Enterprise Microprocessor Grp, Hillsboro, OR 97124 USA
[3] Univ Illinois, Dept Elect & Comp Sci, Urbana, IL 61801 USA
来源
ISPD'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN | 2007年
关键词
density; fix-dissection; DFM;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As the device shapes keep shrinking, the designs are more sensitive to manufacturing processes. In order to improve performance predictability and yield, mask layout uniformity/evenness is highly desired, and it is usually measured by the feature density with defined feasible range in manufacture process design rules. To address the density control problem, one fundamental problem is how to calculate density accurately and efficiently. In this paper, we propose a fast exact algorithm to identify the maximum density for a given layout. Compared with the existing exact algorithms, our algorithm reduces the running time from days/hours to a few minutes/seconds. And it is even faster than the existing approximate algorithms in literature.
引用
收藏
页码:19 / +
页数:2
相关论文
共 19 条
  • [1] BISWAS B, MODELING IN DIE PROC
  • [2] Implications of area-array I/O for row-based placement methodology
    Caldwell, A
    Kahng, AB
    Mantik, S
    Markov, IL
    [J]. IEEE SYMPOSIUM ON IC/PACKAGE DESIGN INTEGRATION - PROCEEDINGS, 1998, : 93 - 98
  • [3] Chen Y, 2003, DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, PROCEEDINGS, P868
  • [4] Chen Y, 2003, DESIGN AND PROCESS INTEGRATION FOR MICROELECTRONIC MANUFACTURING, P75, DOI 10.1117/12.487732
  • [5] Chen Y., 2002, Proceedings of ISPD'02. 2002 International Symposium on Physical Design, P137, DOI 10.1145/505388.505422
  • [6] Area fill synthesis for uniform layout density
    Chen, Y
    Kahng, AB
    Robins, G
    Zelikovsky, A
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2002, 21 (10) : 1132 - 1147
  • [7] Hierarchical dummy fill for process uniformity
    Chen, Y
    Kahng, AB
    Robins, G
    Zelikovsky, A
    [J]. PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, : 139 - 144
  • [8] Practical iterated fill synthesis for CMP uniformity
    Chen, Y
    Kahng, AB
    Robins, G
    Zelikovsky, A
    [J]. 37TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2000, 2000, : 671 - 674
  • [9] CHEN Y, 2000, P ASP DAC, P523
  • [10] DENG L, 2006, P AS S PAC DES AUT C