Back to search

University of North Texas

An Adaptive Linearization Method for a Constraint Satisfaction Problem in Semiconductor Device Design Optimization

Abstract

dc:description

The device optimization is a very important element in semiconductor technology advancement. Its objective is to find a design point for a semiconductor device so that the optimized design goal meets all specified constraints. As in other engineering fields, a nonlinear optimizer is often used for design optimization. One major drawback of using a nonlinear optimizer is that it can only partially explore the design space and return a local optimal solution. This dissertation provides an adaptive optimization design methodology to allow the designer to explore the design space and obtain a globally optimal solution. One key element of our method is to quickly compute the set of all feasible solutions, also called the acceptability region. We described a polytope-based representation for the acceptability region and an adaptive linearization technique for device performance model approximation. These efficiency enhancements have enabled significant speed-up in estimating acceptability regions and allow acceptability regions to be estimated for a larger class of device design tasks. Our linearization technique also provides an efficient mechanism to guarantee the global accuracy of the computed acceptability region. To visualize the acceptability region, we study the orthogonal projection of high-dimensional convex polytopes and propose an output sensitive algorithm for projecting polytopes into two dimensions.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
1999

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chang, Chih-Hui, 1967-
Contributors dc:contributor
  • Shi, Weiping
  • Jacob, Roy Thomas
  • Tate, Stephen B.
  • Saxena, Sharad

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Public
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights reserved.
  • Chang, Chih-Hui, 1967-
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
call-no: 379 N81d no.4785
untcat: b2174331
local-cont-no: 1002658859-Chang_Color
https://digital.library.unt.edu/ark:/67531/metadc500248/
ark: ark:/67531/metadc500248

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Chang, Chih-Hui, 1967-. An Adaptive Linearization Method for a Constraint Satisfaction Problem in Semiconductor Device Design Optimization. University of North Texas, 1999. https://doi.org/10.12794/metadc500248