演算法本質平行度的分析方法METHOD OF ANALYZING INTRINSIC PARALLELISM OF ALGORITHM

專利類型

發明

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

南韓

專利申請案號

10-2013-7001303

專利證號

10-1517308

專利獲證名稱

演算法本質平行度的分析方法METHOD OF ANALYZING INTRINSIC PARALLELISM OF ALGORITHM

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

國立成功大學

獲證日期

2015/04/27

技術說明

此發明提出演算法複雜度中本質平行度的度量量化方法。這個平行度度量方法可以幫助演算法暨架構共同設計以同時探索演算法與架構，進而最佳化整體系統設計。演算法的複雜度分析與資料流模型，在同時最佳化演算法與架構時，扮演了十分重要的腳色。對於前瞻及未來之訊號與資訊處理之應用，平行度毫無疑問地是最重要的複雜度參數之一。藉由演算法資料流模型並將相關的資料流圖型映射至線性方程式系統，進而分析相依矩陣以及Laplacian矩陣的自由度，此發明可以有系統地量化演算法的本質平行度。更進一步地，此發明所萃取出之本質平行度可以有效地幫助越來越複雜的訊號與資訊處理，應用在新興的平台上做設計空間探索。而這些平台是由特殊用途積體電路、可重組態電路、大量的平行處理單元和多核心中央處理單元所組成。 The present invention discloses the algorithmic complexity measuring methods on parallelisms for the novel algorithm/architecture co-design methodology capable of exploring both algorithms and architectures and optimize systems. Algorithmic complexity analysis and dataflow modeling play significant roles in the concurrent optimization of both algorithms and architectures. The parallelism is undoubtedly important complexity metrics. Based on dataflow modeling of algorithms and mapping the dataflow graphs onto linear equations with dependency and Laplacian matrices, the present invention is capable of systematically quantifying parallelisms embedded in algorithms by charactering the degree of freedom of the linear equation system. Furthermore, the parallelism extracted can effectively facilitate the design space exploration of new emerging platforms for ever more complicated signal and information processing applications.

備註

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

企業關係與技轉中心

連絡電話

06-2360524

網址