Repository logo
  • English
  • 中文
Log In
Have you forgotten your password?
  1. Home
  2. College of Engineering / 工學院
  3. Industrial Engineering / 工業工程學研究所
  4. Ridge Projection Method for MRSM Optimization and Its Application to Semiconductor Design for Manufacturability Problems
 
  • Details

Ridge Projection Method for MRSM Optimization and Its Application to Semiconductor Design for Manufacturability Problems

Date Issued
2005
Date
2005
Author(s)
Hsu, Po-Wei
DOI
en-US
URI
http://ntur.lib.ntu.edu.tw//handle/246246/49103
Abstract
在本篇研究當中,我們針對多反應曲面(Multiple response surfaces)的最佳化問題提供了一個較為直接的數學建構的方式,將此多目標的最佳化問題轉化成一個四次的非線性規劃問題。大部份的非線性規劃方法在使用上常需具備兩個前提:首先,假設起始解為已知或起始解已在可行解區域內,另一個假設是可行解區域或最佳化目標式為凸性(convex)。因此我們根據脊線分析(Ridge Analysis) 以及中心混成設計(Central Composite Design)的概念,發展了一個找到初始解的方法。此外,透過我們所發展的脊線搜尋法(Ridge Search Algorithm)改善了在大多數搜尋法中搜索路徑曲折(zigzagging)的現象。雖然我們無法去說明脊線搜尋法在所有的非線性規劃問題上都是非常有效率的,但在我們遇到的問題中,它表現的非常好。而與最陡坡度法(Steepest Descent Method)的比較中證實,脊線搜尋法的確能更有效率的收斂,並得到更好的解。將脊線搜尋法推展到非線性規劃的問題上時,我們利用投影或微調的方式對脊線搜尋法的改善路徑加以修正,並且配合上Zoutendijk搜尋法,讓問題能夠有效率的解決。為了驗證我們的方法,我們提供了一個半導體可製造性設計(Design for Manufacturability)的研究實例,在此實例中包括了三個積體電路的設計參數,以及十個各自擁有目標值及規格區間的電性測試項目。經由我們所建置的獨立系統可以對此一多反應曲面最佳化問題提供解決方案,並且能將整個方法應用到其他的領域。
In this research, we propose a more straightforward formulation for multiple responses optimization. The formulation turns the multiple responses optimization problem into a quartic nonlinear programming (NLP) problem. Most of NLP methods have two hypotheses: First, the initial set of the search is known and is in the feasible region; and the second, the feasible region or the objective function is convex. We develop a method to search for feasible initial solution based on the idea of ridge analysis and central composite designs (CCD). Furthermore, we develop a Ridge Search Algorithm (RSA) to avoid the zigzagging behavior, which exists in most search methods. Though we are not able to show the RSA is effective for all nonlinear optimization problems, it has been shown quite effective in our problem. Compared with Steepest Descent Method (SDM), the RSA converges effectively and gets better result. We extend the RSA to solve the nonlinear constrained problem by projecting and/or tuning the improvement path found by RSA. Through combination of Ridge projection and Zoutendijk methods, we successfully solve the NLP problem effectively. A real semiconductor DFM problem is also provided to verify our methods. The case has 3 IC layout design factors and 10 ET items with desired targets and specification windows. With our stand-alone software system, we can successfully provide solutions to this problem and apply the proposed methods in different types of applications.
Subjects
脊線分析
脊線搜尋法
可製造性設計
Ridge Search Algorithm
Ridge Analysis
DFM
NLP
Type
thesis

臺大位居世界頂尖大學之列,為永久珍藏及向國際展現本校豐碩的研究成果及學術能量,圖書館整合機構典藏(NTUR)與學術庫(AH)不同功能平台,成為臺大學術典藏NTU scholars。期能整合研究能量、促進交流合作、保存學術產出、推廣研究成果。

To permanently archive and promote researcher profiles and scholarly works, Library integrates the services of “NTU Repository” with “Academic Hub” to form NTU Scholars.

總館學科館員 (Main Library)
醫學圖書館學科館員 (Medical Library)
社會科學院辜振甫紀念圖書館學科館員 (Social Sciences Library)

開放取用是從使用者角度提升資訊取用性的社會運動,應用在學術研究上是透過將研究著作公開供使用者自由取閱,以促進學術傳播及因應期刊訂購費用逐年攀升。同時可加速研究發展、提升研究影響力,NTU Scholars即為本校的開放取用典藏(OA Archive)平台。(點選深入了解OA)

  • 請確認所上傳的全文是原創的內容,若該文件包含部分內容的版權非匯入者所有,或由第三方贊助與合作完成,請確認該版權所有者及第三方同意提供此授權。
    Please represent that the submission is your original work, and that you have the right to grant the rights to upload.
  • 若欲上傳已出版的全文電子檔,可使用Open policy finder網站查詢,以確認出版單位之版權政策。
    Please use Open policy finder to find a summary of permissions that are normally given as part of each publisher's copyright transfer agreement.
  • 網站簡介 (Quickstart Guide)
  • 使用手冊 (Instruction Manual)
  • 線上預約服務 (Booking Service)
  • 方案一:臺灣大學計算機中心帳號登入
    (With C&INC Email Account)
  • 方案二:ORCID帳號登入 (With ORCID)
  • 方案一:定期更新ORCID者,以ID匯入 (Search for identifier (ORCID))
  • 方案二:自行建檔 (Default mode Submission)
  • 方案三:學科館員協助匯入 (Email worklist to subject librarians)

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science