一種多核CPU和GPU求解最短公共超串
大小:0.93 MB 人氣: 2018-02-01 需要積分:2
依據各級緩存容量,將CPU主存中種群個體和螞蟻個體數據劃分存儲到一級、二級和三級緩存中,以減少并行計算過程中數據在各級存儲之間的傳輸開銷,在CPU與GPU之間采取異步傳送和不完全傳送數據、CPU多個內核函數異步執行多個流的方法,設置GPU block線程數量為16的倍數、CPU共享存儲器劃分大小為32倍的bank,使用GPU常量存儲器存儲交叉概率、變異概率等需頻繁訪問的只讀參數,將輸入串矩陣和重疊部分長度矩陣只讀數據結構綁定到GPU紋理存儲器,設計實現了一種多核CPU和CPU協同求解最短公共超串問題的計算、存儲和通信高效的并行算法。求解多種規模的最短公共超串問題的實驗結果表明,多核CPU與GPU協同并行算法比串行算法快70倍以上。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%