SC is the International Conference for
 High Performnance Computing, Networking, Storage and Analysis

SCHEDULE: NOV 13-19, 2010

Parallel Strategies for Nonlinear Mask Optimization in Semiconductor Lithography

SESSION: Doctoral Research Showcase I (Autotuning and Performance Engineering on Emerging and Scalable Systems)

EVENT TYPE: Doctoral Research Showcase

TIME: 2:24PM - 2:42PM


Presenter(s):Aron J. Ahmadia


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.

Chair/Presenter Details:

Sadaf R. Alam (Chair) - Swiss National Supercomputing Centre

Aron J. Ahmadia - Columbia University

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

   Sponsors    IEEE    ACM