Translator Disclaimer
28 August 2003 Effective placement of chips on a shuttle mask
Author Affiliations +
Proceedings Volume 5130, Photomask and Next-Generation Lithography Mask Technology X; (2003) https://doi.org/10.1117/12.504220
Event: Photomask and Next Generation Lithography Mask Technology X, 2003, Yokohama, Japan
Abstract
An effective algorithm was developed to prepare a mask layout from several chip databases. The underlying idea is solving so called “strip packing” problems, which actually have been very common in many industries. A major difference between applications is the definition of cost function used in a particular packing problem. In the present case, the work is to test whether all component chips can fit onto a mask with limited area and how these chips are placed. Based upon this goal, the cost function is simply the minimum rectangle that can accommodate all chips. If the minimum enclosing rectangle is smaller than the available mask area, it is feasible to make up the desired mask. The algorithm also tells us the placement of all chips if the placement is possible. The computing time is very short, in the range of seconds, and expected to be short for most cases, too. After all, the changes in other cases are the number and sizes of rectangles. For an operation on GDSII files, the required process time is virtually the time of reading component databases and writing out the result database. This is a generic algorithm, so it does not reply on any particular tools. As long as a tool can perform common arithmetic operations and layout generation, it could be used to implement the job. This work eliminates the manual try-and-error packing process during the data preparation stage of a shuttle mask. Breaking one more bottleneck, which is the manual packing process, could significantly reduce the cycle time of mask data preparation.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shih-Ying Chen and Eric C. Lynn "Effective placement of chips on a shuttle mask", Proc. SPIE 5130, Photomask and Next-Generation Lithography Mask Technology X, (28 August 2003); https://doi.org/10.1117/12.504220
PROCEEDINGS
8 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Mask industry assessment: 2006
Proceedings of SPIE (October 20 2006)
Mask industry assessment: 2005
Proceedings of SPIE (November 04 2005)
Mask industry assessment: 2004
Proceedings of SPIE (December 06 2004)
Mask-/reticle-making control system
Proceedings of SPIE (July 03 1995)

Back to Top