平行運算電子設計自動化技術研究-子計畫二：混合電路擺放平行分散最佳化研究( I )

Abstract

在電路設計自動化領域中，電路擺放及繞線視為關鍵的步驟之一。隨著製程進步，電晶體的數目也隨著莫爾定律成長，電晶體數目越多則會大幅提升電路擺放及繞線的困難度。有鑒於此，如何在短時間迅速擺放幾百萬數量的電晶體並達到高品質的繞線成為現今電子設計自動化領域中急需解決的問題。現今的目前公開的擺放演算法，鮮少考慮到擺放的平行化，大多是序列式的執行。再者，由於複雜度的提升，單一工作平台較難處理百萬等級的擺放演算法。現今工作平台大多是多核心，加上可利用互相利用多個工作平台做集群(Clustering)運算， 發展平行化的擺放演算法則應是較有效率的做法。集群運算可將一個運算拆成多個運算分散給多個伺服器，各個伺服器運算完後再將結果傳回並統合。在平行化上則可視為兩個層級，一個為利用單一伺服器內多核心的達成平行化，另一層級則利用多個伺服器達成伺服器與伺服器之間的平行化。在此計畫中，平行化演算法可分為三部分，第一年將分析Partition-Based 及Analytical-Based平行擺放演算法的效益，並加入熱模型之考量。