University of North Texas
An Adaptive Linearization Method for a Constraint Satisfaction Problem in Semiconductor Device Design Optimization
Abstract
dc:descriptionThe 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 × 4Rights
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