DocumentCode :
3723365
Title :
Provably good max-min-m-neighbor-TSP-based subfield scheduling for electron-beam photomask fabrication
Author :
Zhi-Wen Lin;Shao-Yun Fang;Yao-Wen Chang;Wei-Cheng Rao;Chieh-Hsiung Kuan
Author_Institution :
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan
fYear :
2015
Firstpage :
388
Lastpage :
395
Abstract :
Electron beam lithography (EBL) has been used for high-resolution photomask fabrication; its successive heating process in a certain region, however, may cause critical dimension (CD) distortion. As a result, subfield scheduling which reorders a sequence of subfields in the writing process is desirable to avoid the heating problem and thus CD distortion. To consider longer-range heat dissipation, this paper models a subfield scheduling problem with blocked region consideration as a constrained max-min m-neighbor travelling salesman problem (called constrained m-nTSP). To solve the constrained m-nTSP which is NP-complete in general, we decompose a constrained m-nTSP into subproblems conforming to a special case with points on two parallel lines, solve each of them with a provably good linear-time approximation algorithm, and merge them into a complete scheduling solution. In particular, our algorithm can also minimize the distances between successive subfields to alleviate the throughput degradation of EBL writing due to moving a writing head, while minimizing the heating problem. Average reductions of 10% in the maximum temperature and 14% in the distances between successive subfields over the state-of-the-art work can be achieved.
Keywords :
"Writing","Heating","Job shop scheduling","Scheduling algorithms","Distortion","Approximation algorithms"
Publisher :
ieee
Conference_Titel :
Computer-Aided Design (ICCAD), 2015 IEEE/ACM International Conference on
Type :
conf
DOI :
10.1109/ICCAD.2015.7372596
Filename :
7372596
Link To Document :
بازگشت