應用於加速晶圓等級多工處理器運算有限元素法之切割與擺置演算法

Abstract

以有限元素法（the finite element method）迅速地執行大規模的工程模型可以帶來許多應用。在本篇論文中，為了提高有限元素法的運算效率，我們提出一個切割與擺置架構將有限元素法運算工作量對應至目前最大的單片（monolithic）晶片—晶元等級引擎（the wafer-scale engine）。我們的演算法架構由三個主要階段組成：（1）一個精準評估熱圖（heat map）與運算資源量的剖析方法、（2）一個最大化計算資源運用量同時最佳地利用晶元等級引擎平行化能力的切割搜尋演算法與切割策略、與（3）一個有效且快速地將已切割的有限元素法之運算工作量擺至晶元等級引擎的演算法。與2021國際積體電路實體設計會議（International Symposium on Physical Design）：晶元等級物理模型競賽的所有參加隊伍相比，我們提出的演算法達到最高的整體分數。