曾奕倫助理教授誠徵碩士班和博士班研究生
  
(2011年版)

歡迎您的加入

　 　
簡介

   設計積體電路 (Integrated Circuits, or ICs) 是一件非常複雜的工作， 因此，IC 設計工程師通常必須使用軟體來輔助設計的工作，我們稱呼這種軟體為 EDA (Electronic Design Automation) 軟體。

   全球的前三大 EDA 軟體公司為 Synopsys, Cadence, 和 Mentor Graphics，雖然這三間 EDA 公司的總部均在美國，但是，他們在臺灣均設有研發中心。思源科技 (SpringSoft) 則為總部在新竹的 EDA 公司。許多台灣或國際上的晶圓廠 (Foundries) 和 IC 設計公司也擁有自己的 EDA 軟體相關的部門。

   EDA 軟體通常都非常的複雜，EDA 軟體除了必須處理龐大的資料量以外，也需要非常快的執行速度，因此，開發可供企業界使用的 EDA 軟體並且提升軟體的執行效率對整個 IC 設計產業非常的重要。

   設計 IC 的流程大致上可以區分為前段 (front-end) 和後段 (back-end)，曾奕倫老師的專長主要是在 back-end 的部份。 Back-end 的流程需要處理 IC 的佈局圖 (layout, or physical layout)，有了這些佈局圖，晶圓廠方可以生產出 IC。

   IC 的佈局圖主要是由多邊形 (polygons) 所組成的，所以，處理 IC 的佈局圖需要用到許多計算幾何和演算法的技巧。

   曾老師近年來提出了以含參數多邊形 (parameterized polygons [1] [2] [3] [4] [5]) 的技術應用於 IC 的佈局圖，歡迎有興趣的學生加入本研究團隊。

   加入本實驗室必須要注意的事項，請詳見本文件。 

　
研究領域
  • Algorithms for VLSI Physical Design Automation
  • Analog IC Design Methodologies
  • Computational Geometry
  • Constraint Programming
  • Linear Programming (LP) and Integer Linear Programming (ILP)
  • Algorithms
  • Parallel Algorithms and Parallel Programming

   

研究主題
   研究生必須參與以下一個或多個研究主題。
  • 使用 Linear/Nonlinear Programming 來調整類比電路的參數
    • 適合電機/電子相關科系畢業者。熟悉電子學、電路學、或類比電路設計者。
    • 與國科會計畫相關
          
  • Development of Parallelized Algorithms on Parameterized Corner Stitching
    • 需要用到計算幾何 (computational geometry)，必須熟悉 C++ 或 Java，必須熟悉 Data Structures and Algorithms。
    • 與國科會計畫相關
         
  • Parasitic Extraction from Parameterized Layouts
    • 與國科會計畫相關
        
  • Boolean Mask Operations on Parameterized Polygons
    • 需要用到計算幾何 (computational geometry)，必須熟悉 C++ 或 Java，必須熟悉 Data Structures and Algorithms。
    • 與國科會計畫相關
    • 執行中
                 
  • Verilog and FPGA Board 實作
    • 國科會計畫申請中
         
  • 與企業界之合作計畫
    • 與 VLSI Layout 相關
    • 使用 EDA 軟體
    • 執行中
         
  • Improvement of the Sweep Line Algorithm
    • 需要用到計算幾何 (computational geometry)，必須熟悉 C++ 或 Java，必須熟悉 Data Structures and Algorithms。 
    • 與國科會計畫相關
    • 執行中
         
  • 加快 OwlVision GDSII Viewer 的顯示速度
    • 需要用到 Java Programming Language，需要了解 GDSII 格式，需要學習 multi-thread programming。此自由軟體為曾老師所開發與維護。
    • 對 GUI 程式設計有興趣
               
  • 證明 The Comparison Problem 為 NP-Complete/NP-Hard
    • 需要熟悉 Computational Theory。
          

　
研究生畢業後可能之出路
  • EDA 軟體研發工程師 (R&D Software Engineer)
  • EDA 軟體相關的應用工程師 (Application Engineer)
  • Foundry/IC Design 公司 之 CAD 部門工程師
  • 軟體研發工程師
  • 軟體工程師
  • 數位 IC 設計工程師
  • IC 佈局工程師
  • 繼續深造
  • 其他

　
指導老師簡介
　 　

　

last update: May 08, 2011