演算法本質平行度之量化及分析方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

099122162

專利證號

I 501168

專利獲證名稱

演算法本質平行度之量化及分析方法

專利所屬機關 (申請機關)

國立成功大學

獲證日期

2015/09/21

技術說明

此發明提出演算法的複雜度中平行度度量衡準則及度量方法。這個平行度度量方法可以幫助演算法暨架構共同設計以同時探索演算法與架構，因而最佳化系統。演算法的複雜度分析與資料流模塑，在同時最佳化演算法與架構時，扮演了十分重要的腳色。對於前瞻及未來之訊號與資訊處理之應用，平行度毫無疑問地是最重要的複雜度參數之一。基於演算法的資料流模塑與相關之資料流圖解的特徵分解，此發明不只可以在不同細微度，有系統地量化演算法的平行度(即有多精細度平行度)，也可以有效地幫助越來越複雜的訊號與資訊處理，應用在新興的平台上做設計空間探索。而這些平台是由特殊用途積體電路、可重組態電路、大量的平行處理單元和多核心中央處理單元所組成。 The present invention discloses the algorithmic complexity metrics and associated measuring methods on parallelisms for the novel algorithm/architecture co-design (AAC) methodology. Algorithmic complexity analysis and dataflow modeling play significant roles in the concurrent optimization of both algorithms and architectures. For advanced and future signal and information processing, the parallelism is undoubtedly one of the most important complexity metrics. Based on dataflow modeling of algorithms and eigen-decomposition of associated dataflow graphs, the present invention is capable of not only systematically quantifying parallelisms embedded in algorithms within various granularities, which is referred to here as the multigrain parallelism but also effectively facilitating the design space exploration of new emerging platforms composed of ASIC, reconfigurable circuits, massive parallel processing elements (PE), and/or multicore embedded CPU for ever more complicated applications.

備註

連絡單位 (專責單位/部門名稱)

企業關係與技轉中心

連絡電話

06-2360524

網址