架構於網際網路之階層式平面規劃設計

Abstract

在這篇論文中，我們提出了一個嶄新的方法，在最短時間內解決階層式 電路平面規畫設計面積最佳化的問題。值得強調的是，由於我們將建構一 套可執行於網際網路環境的電路平面設計系統，因此本方法是特別針對網 際網路的環境所發展。首先，我們提出一套適用於傳統電路平面設計面積 最佳化的方法。接著，基於網路傳輸延遲的考量，在素提出一個新的演算 法，企圖在實際執行面積最佳化之前，適當調整平面的運算順序，以有效 地縮短執行的時間。最後，一項架構於網際網路環境的電路平面規畫設計 自動化系統，也將根據上述兩種方法實現。透過這套系統，分佈於網路各 地的設計者將可輕易地交換彼此的設計，並進而組合成完整的設計，達成 設計分工的最終目的。 In this thesis, we proposed a new algorithm for solving the floorplan areaminimization problem on Internet environment with minimal computing time.First of all, we propose a floorplan area minimization algorithm which takeadvantages of the R-shaped and L-shaped basic block combination of floorplanand is suitable for traditional floorplan area minimization problem. Secondly, considering the network transfer latency on Internet environment, we proposea new algorithm for minimizing the computing time. Finally, we construct afloorplan design system on Internet environment based on these two proposedalgorithms. Users in the design project but across network can perform floorplanarea minimization by using this system. Our proposed algorithm can restructurethe floorplan tree so that the total computing time is minimized.