` Parallel Algorithm of SOI Layout Decomposition for Double Patterning Lithography on High-Performance Computer Platforms

被引:0
作者
Verstov, Vladimir [1 ]
Shakhnov, Vadim [1 ]
Zinchenko, Lyudmila [1 ]
机构
[1] Ul Baumanskays 2 Ya,5, Moscow 105005, Russia
来源
TECHNOLOGICAL INNOVATION FOR COLLECTIVE AWARENESS SYSTEMS | 2014年 / 423卷
关键词
VLSI; Layout; Double Pattering; Parallel Algorithms; High-Performance Computing; Radiation Hardening;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the paper silicon on insulator layout decomposition algorithms for the double patterning lithography on high performance computing platforms are discussed. Our approach is based on the use of a contradiction graph and a modified concurrent breadth-first search algorithm. We evaluate our technique on both real-world and artificial test cases including non-Manhattan geometry. Experimental results show that our soft computing algorithms decompose layout successfully and a minimal distance between polygons in layout is increased.
引用
收藏
页码:543 / 550
页数:8
相关论文
共 10 条
[1]  
Bernstein K., 2003, SOI CIRCUIT DESIGN C
[2]   Multiple-gate SOI MOSFETs [J].
Colinge, JP .
SOLID-STATE ELECTRONICS, 2004, 48 (06) :897-905
[3]  
De Dood P., 2003, P EDP WORKSH
[4]  
Kahng A.B., 2008, P IEEE INT C COMP AI
[5]  
Kleinberg J., 2006, ALGORITHM DESIGN
[6]  
Shakhnov V.A., 2013, RUSSIAN MICROELECTRO, V42, P427
[7]  
Shakhnov V.A., 2010, NANOINZHENERIYA, P100
[8]  
Shakhnov V.A., 2011, VESTN MOSK GOS TEKH, V1, P76
[9]  
Zinchenko L. A., 2011, BIONIC INFORM SYSTEM
[10]  
Zinchenko L.A., 2011, PROGRAM PRODUKTY SIS, V1, P7