| 研究生: |
蔡獻霆 Xianting Cai |
|---|---|
| 論文名稱: |
使用延遲決策技術於類比電路之可繞度導向擺置方法 Routability-Driven Placement of Analog Designs using Deferred Decision Making Technique |
| 指導教授: |
陳泰蓁
Tai-Chen Chen |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 電機工程學系 Department of Electrical Engineering |
| 畢業學年度: | 100 |
| 語文別: | 中文 |
| 論文頁數: | 71 |
| 中文關鍵詞: | 可繞度導向擺置 、延遲決策技術 |
| 外文關鍵詞: | Routability-Driven Placement, Deferred Decision Making Technique |
| 相關次數: | 點閱:15 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於類比元件的敏感性,以及製程技術的演進與元件尺寸的縮小,致使佈局後的電氣效應對於整體電路效能的影響日益加劇。為了減少電氣效應,類比設計大多以人工的方式產生佈局,雖然使用類比設計自動化搭配工程師的佈局經驗可以取代部分人工,但是眾多的佈局限制仍然使得類比設計自動化的發展無法被有效地突破。
目前存在許多類比元件擺置的相關文獻,然而同時考慮到繞線的研究卻非常稀少。在擺置的過程中,雖然可以利用拓樸限制幫助降低製程所造成的不匹配效應,但是繞線仍會對類比元件產生非預期的電氣效應。為了減少繞線所產生的電氣效應,最佳的繞線路徑必須避開類比元件,因此,在擺置的過程中必須要事先預留足夠的繞線空間,以確保繞線的路徑能夠避開類比元件。
本篇研究提出一個在擺置階段考量預留繞線空間的類比自動化設計流程。事先對繞線路徑做預估,以確保可產生能成功繞線的結果。並且將延遲決策技術擴充並應用於設計流程中,使設計流程能夠產生出符合對稱限制的結果。使用延遲決策技術除了可以產生非隨機性的結果,還能提供複數的結果以供工程師有更彈性的選擇。
Due to the sensitivity of analog components, the evolution of process technologies, and the size shrink of components, post-layout electrical effects increasingly impact the circuit performance. In order to reduce the electrical effects, the layouts of most analog designs are done by manual. Although layouts of partial designs can be done by EDA tools with experience of engineers, the development of analog design automation cannot be easily broken through due to a large number of layout constraints.
Although there are many literatures on analog placement, the number of researches on analog placement considering routing is few. In the placement process, although we can use the topology constraints to reduce the mismatch, the unexpected electrical effects will be produced by the routing paths. In order to reduce the electrical effects produced by the routing paths, routing paths must avoid the analog devices, implying that enough routing spaces are needed to be preserved in the placement stage.
This work presents an analog placement flow to handle the symmetry constraints, and to preserve enough routing spaces between devices. The flow is based on the deferred decision making (DDM) technique. Using DDM technique cannot only generate non-stochastic solutions, but also provide multiple and flexible solutions for engineers.
[1] Cheng-Wu Lin, Cheng-Chung Lu, Jai-Ming Lin, and Soon-Jyh Chang, “Routability-driven Placement Algorithm for Analog Integrated Circuits,”Proc. ISPD, pp. 71 – 78, 2012.
[2] Chris Chu and Yiu-Chung Wong, “FLUTE: Fast lookup table based rectilinear Steiner minimal tree algorithm for VLSI design,” Proc. TCAD, pp. 70 – 83, 2008.
[3] Helmut Graeb, “ITRS 2011 Analog EDA Challenges and Approaches,” Proc. DATE, pp. 1150 – 1155, 2012.
[4] Hui-Fang Tsao, Pang-Yen Chou, Shih-Lun Huang, Yao-Wen Chang, Mark Po-Hung Lin, Duan-Ping Chen, and Dick Liu, “A Corner Stitching Compliant B*-tree Representation and Its Applications to Analog Placement,” Proc. ICCAD, pp. 507 – 511, 2011.
[5] Jackey Zijun Yan and Chris Chu, “DeFer: Deferred Decision Making Enabled Fixed-Outline Floorplanner, “ Proc. DAC, pp. 161 – 166, June. 2008.
[6] Pang-Yen Chou, Hung-Chih Ou, and Yao-Wen Chang, “Heterogeneous B*-trees for Analog Placement with Symmetry and Regularity Considerations,” Proc. ICCAD, pp. 512 – 516, 2011.
[7] Po-Hung Lin and Shyh-Chang Lin, ”Analog placement based on novel symmetry-island formulation,” Proc. DAC, pp. 465 – 470, 2007.
[8] Po-Hung Lin and Shyh-Chang Lin, “Analog Placement Based on Hierarchical Module Clustering,” Proc. DAC, pp. 50-55, Jun. 2008.
[9] Rob A. Rutenbar, "Design Automation for Analog: The Next Generation of Tool Challenges," 1st IBM Academy Conference on Analog Design, Technology, Modeling and Tools, IBM T.J. Watson Research Labs, Sept. 2006.
[10] Yi-Peng Weng, Hung-Ming Chen, Tung-Chieh Chen, Po-Cheng Pan, Chien-Hung Chen and Wei-Zen Chen, “Fast Analog Layout Prototyping for Nanometer Design Migration,” Proc. ICCAD, pp. 517 – 522, 2011.
[11] 黃弘一, “Ch03-Analog Layout Consideration, ” 混合訊號積體電路佈局與分析課程講義, Jan.2001.