A multi-objective floorplanner for shuttle mask optimization

Gang Xu, Ruiqi Tian, David Z. Pan, Martin D.F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

22 Citations (Scopus)


Shrinkage of VLSI feature size and use of advanced Reticle Enhancement Technologies (RET) in manufacturing such as OPC and PSM have dramatically pushed up cost of mask. For example of a 130nm or 90nm mask set, the mask cost can easily reach one or two million US dollars. Shuttle mask is an effective method to share the mask cost by putting different chips on the same mask. Shuttle mask floorplanning is a key step to pack these chips according to certain objectives and constraints related to cost, yield, and manufacturability. In this paper, we present a simulated annealing based floorplanner to solve the shuttle mask floorplanning problem with multiple optimization objectives and constraints. We will consider area minimization, density optimization (for manufacturability enhancement with CMP), wafer utilization maximization, die-to-die inspection constraint, die orientation constraint and their combinations. A nice property of our floorplanner is that it can be easily adapted to different cost models of mask and wafer manufacturing. Experiments on industry data show promising results.

Original languageEnglish
Title of host publication24th Annual BACUS Symposium on Photomask Technology
EditorsWolfgang Staud, J. Tracy Weed
Number of pages11
Publication statusPublished - Sept 2004
Event24th Annual BACUS Symposium on Photomask Technology - Monterey, United States
Duration: 14 Sept 200417 Sept 2004

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X


Conference24th Annual BACUS Symposium on Photomask Technology
Country/TerritoryUnited States
Internet address

Scopus Subject Areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Floorplanning
  • Multi-objective
  • Shuttle mask
  • Simulated annealing


Dive into the research topics of 'A multi-objective floorplanner for shuttle mask optimization'. Together they form a unique fingerprint.

Cite this