Parallel strategies for nonlinear mask optimization in semiconductor lithography
by Ahmadia, Aron Jamil, Ph.D., COLUMBIA UNIVERSITY, 2010, 83 pages; 3420840

Abstract:

We develop a parallel branch-and-bound method for a nonconvex optimization problem arising in semiconductor lithography. After describing the lithography printing problem and its physical background, we motivate the posing of the optimization problem as a search over the surface of a sphere in high dimension. Previous work on this problem and similar challenges is surveyed. We explore several naive methods for parallel optimization as well as a mixed-integer quadratic program. As an original contribution, we develop a serial branch-and-bound implementation that achieves five orders of magnitude performance improvement over commercial solvers. We then describe an implementation of a parallel branch-and-bound method using novel bounding and branching strategies and provide computational results on the IBM BlueGene/P supercomputer architecture, showing strong scaling to 80% efficiency on up to 4096 processors.

 
AdviserDavid Keyes
SchoolCOLUMBIA UNIVERSITY
SourceDAI/B 71-09, p. , Sep 2010
Source TypeDissertation
SubjectsApplied mathematics; Computer science
Publication Number3420840
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3420840
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.