CaltechTHESIS
  A Caltech Library Service

Evolutionary techniques applied to mask-layout synthesis in micro-mechanical-electronic systems (MEMS)

Citation

Li, Hui (1999) Evolutionary techniques applied to mask-layout synthesis in micro-mechanical-electronic systems (MEMS). Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-09092005-131242

Abstract

This thesis reports an automatic method for synthesizing MEMS mask-layouts. This method incorporates a forward simulation of fabrication into a general evolutionary algorithm loop. An initial random population of mask-layouts is generated. The fabrication of each layout is simulated through a digital process simulator to produce a 3D fabricated shape, which is compared to a user-specified desired shape. Each evolutionary loop governs the stochastic searching behavior such that the mask-layouts whose simulated shapes are closer to the desired shape are more likely to survive. More importantly, the "better" masks are more likely to be evolved among those survived mask-layouts for the next loop. Through such evolutionary iterations, a near global "optimum" mask-layout is likely to be found. By using this evolutionary approach, we are able to take use of existing simulations of fabrication processes to achieve those mask-layout synthesis where reversing a fabrication process simulation (so that a 2D mask-layout might be produced) appears not to be possible. The general evolutionary loop mainly consists of a mask genetics module, an evolutionary technique module and a MEMS simulation module. The mask genetics module provides heuristic genetic operations on mask-layouts, which includes mask coding scheme, random mask generation, random crossovers and mutations. The evolutionary technique module contains stochastic selection schemes and genetic operation schemes to control the searching convergence. The MEMS simulation module is the user input module, which requires a MEMS fabrication simulation and user-specified desired shape. A test loop is constructed for the bulk wet etching mask synthesis by incorporating a 3D wet etching simulation. The obtained results demonstrate the feasibility of this approach to mask-layout synthesis.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Major Option:Mechanical Engineering
Thesis Availability:Restricted to Caltech community only
Thesis Committee:
  • Antonsson, Erik K. (chair)
Defense Date:17 May 1999
Record Number:CaltechETD:etd-09092005-131242
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-09092005-131242
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3400
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:12 Sep 2005
Last Modified:26 Dec 2012 02:59

Thesis Files

[img] PDF (Li_h_1999.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

6Mb

Repository Staff Only: item control page