陳少傑臺灣大學：電機工程學研究所徐豐明Shyu, Fong-MingFong-MingShyu2007-11-262018-07-062007-11-262018-07-062005http://ntur.lib.ntu.edu.tw//handle/246246/53560在本論文中，我們提出了超大型積體電路實體設計自動化的相關架構。這個架構是以物件導向技術為基礎而且使用在分散式的環境中，為了能夠方便在網際網路中應用此架構至分割、配置以及繞線等演算法中，網頁運算技術如網頁啟動及網頁服務都被用於此架構。我們先使用制式模型語言去模塑我們的架構，然後使用實體設計標記語言（一種客製化的延展式標記語言）來發展一些例子，此標記語言幫助我們在網頁伺服器間交換資料。接著，我們分析此架構的可用度，這些可用度讓我們知道如何改善我們的架構以及將之調整成多層次的架構後，能夠執行多層繞線功能。此架構的動態行為讓我們了解此架構的內部行為，以及其如何支援實體設計軟體開發人員以及一般人員的使用。In this Dissertation, we propose a framework for VLSI physical design automation. This framework is built based on object-oriented techniques and can be used in a distributed environment. To facilitate the use of this framework to develop partitioning, placement, and routing algorithms through Internet, web-computing technologies, such as Web-Start and Web Service, are applied in the framework. We first model our framework using Unified Modeling Language and develop some demonstrative examples with PDML (Physical Design Markup Language), a customized eXtensible Markup Language (XML) that helps to exchange data among web servers. Then we derive a mathematical formula for presenting the reactivity of this framework. Using this formula, we can analyze the availability of this framework and know how to improve the framework architecture and to adapt the framework to perform multilevel routing. The dynamic behaviors of the framework have also been proposed for understanding how the framework can be used to support the physical designers and general users.LIST OF FIGURES v LIST OF TABLES vii CHAPTER 1. INTRODUCTION 1 1.1 Why DOOF? 1 1.2 The DOOF Approach 1 1.3 Contributions 3 1.4 Dissertation Organization 4 CHAPTER 2. BACKGROUND AND RELATIVE WORKS 7 2.1 Object-Oriented Model and UML 7 2.2 Web Design Model in Physical Design 8 2.3 Distributed and Parallel Environment 9 2.4 XML 10 CHAPTER 3. DISTRIBUTED OBJECT-ORIENTED FRAMEWORK 13 3.1 Principle of DOOF/VLSI Framework 13 3.2 Use of XML in DOOF 16 3.3 Example of Partitioning using PDML 16 3.4 Modeling Language for Distributed Framework 18 3.5 Components built from Legacy Physical Design Algorithms 21 3.6 Divide & Conquer on Web using Web Service Components 23 3.7 Centralized vs Decentralized Coordinator 25 CHAPTER 4. REACTIVITY ANALYSIS OF DOOF/VLSI 27 4.1 Isomorphism between Circuit Partitioning and Distributed Topology 27 4.2 RDOOF/VLSI 29 4.3 Complexity of RDOOF/VLSI 30 4.4 Proof of the Total Cost Formulation. 32 4.5 Optimal Total Cost 33 CHAPTER 5. DYNAMIC BEHAVIORS OF DOOF/VLSI 35 5.1 Schema Definition 37 5.2 Events Listener 41 5.3 Behaviors of Physical Design Automation Developers 43 5.4 Behaviors of Physical Designer Users 45 5.5 Using DOOF by Developers 45 5.6 Using DOOF by Physical Design Users 47 5.7 Task Manager of DOOF. 50 5.8 Evaluation on Combining Distributed Parallel Results. 53 5.9 Evaluation on Electing Distributed Parallel Results. 54 CHAPTER 6. EXPERIMENTAL RESULTS 55 6.1 Distributed and Parallel Floorplanning Results. 57 6.2 Floorplanning Results with Different Parameters 59 CHAPTER 7. DISCUSSION 73 7.1 V-Model and RDOOF 74 7.2 Benefits of Object-Oriented Framework 75 7.3 Every DAD Needs a MOM. 76 7.4 DOOF vs General CAD Tools 77 7.5 High Cohesion Problem Issue 77 CHAPTER 8. CONCLUSION AND FUTURE WORK 79 REFERENCE….. 812021026 bytesapplication/pdfen-US物件導向架構實體設計分散式運算Object Oriented FrameworkPhsyical DesignDistributed Computingthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53560/1/ntu-94-D84523026-1.pdf