E-Beam Lithography Stencil Planning and Optimization With Overlapped Characters

Electronic beam lithography (EBL) is one of the promising emerging technologies in the sub-22 nm regime. In EBL, the desired circuit patterns are directly shot into the wafer, which overcomes the diffraction limit of light in the current optical lithography system. However, the low throughput becomes its key technical hurdle. In the conventional EBL system, each rectangle in the layout will be projected by one electronic shot through a variable shape beam (VSB). This could be extremely slow. As an improved EBL technology, character projection (CP) shoots complex shapes, so-called characters, in one time, by putting them into a predesigned stencil. However, only a limited number of characters can be employed, due to the area constraint. Those patterns, not contained by any character, are still required to be written by VSB. A key problem is how to select an optimal set of characters and pack them on the CP stencil to minimize total processing time. In this paper, we investigate a problem of electronic beam lithography stencil design with overlapped characters. Different from previous works, besides selecting appropriate characters, their placements on the stencil are also optimized in our framework. Specifically, we propose a Hamilton-path-based iterative algorithm to handle 1-D stencil design problem, and an effective simulated annealing framework for the generalized 2-D case with an efficient look-ahead sequence pair evaluation technique. The experimental results show that, compared to conventional stencil design methodology without overlapped characters, we are able to reduce total projection time by 51%.

[1]  Yusuke Matsunaga,et al.  A CP mask development methodology for MCC systems , 2006, Photomask Japan.

[2]  Chris C. N. Chu,et al.  SafeChoice: A Novel Approach to Hypergraph Clustering for Wirelength-Driven Placement , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Yusuke Matsunaga,et al.  Technology mapping technique for enhancing throughput of multi-column-cell systems , 2007, SPIE Advanced Lithography.

[4]  Takeshi Fujino,et al.  Character-build standard-cell layout technique for high-throughput character-projection EB lithography , 2005, Photomask Japan.

[5]  Martin D. F. Wong,et al.  Fast evaluation of sequence pair in block placement by longest common subsequence computation , 2000, DATE '00.

[6]  Kun Yuan,et al.  WISDOM: Wire spreading enhanced decomposition of masks in Double Patterning Lithography , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[7]  Yanheng Zhang,et al.  RegularRoute: an efficient detailed router with regular routing patterns , 2011, ISPD '11.

[8]  Kun Yuan,et al.  A new graph-theoretic, multi-objective layout decomposition framework for Double Patterning Lithography , 2010, 2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC).

[9]  Yusuke Matsunaga,et al.  CP mask optimization for enhancing the throughput of MCC systems , 2006, SPIE Photomask Technology.

[10]  Yoji Kajitani,et al.  VLSI module placement based on rectangle-packing by the sequence-pair , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Chris C. N. Chu,et al.  Handling complexities in modern large-scale mixed-size placement , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[12]  Kun Yuan,et al.  Double patterning lithography friendly detailed routing with redundant via consideration , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[13]  Kun Yuan,et al.  Layout Decomposition for Triple Patterning Lithography , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  Makoto Sugihara Optimal character-size exploration for increasing throughput of MCC lithographic systems , 2009, Advanced Lithography.

[15]  Yanheng Zhang,et al.  CROP: Fast and effective congestion refinement of placement , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[16]  Chris C. N. Chu,et al.  Optimal slack-driven block shaping algorithm in fixed-outline floorplanning , 2012, ISPD '12.

[17]  Kun Yuan,et al.  Double Patterning Layout Decomposition for Simultaneous Conflict and Stitch Minimization , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Igor L. Markov,et al.  Fixed-outline floorplanning: enabling hierarchical design , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[19]  Hans C. Pfeiffer New prospects for electron beams as tools for semiconductor lithography , 2009, Scanning Microscopies.

[20]  Chris C. N. Chu,et al.  DeFer: Deferred Decision Making Enabled Fixed-Outline Floorplanning Algorithm , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.