一種 GPU 上基于內(nèi)存統(tǒng)一管理的 MapReduce 實(shí)現(xiàn)方法
本發(fā)明公開了一種 GPU 上基于內(nèi)存統(tǒng)一管理的 MapReduce 實(shí) 現(xiàn)方法,包括:初始化 GPU 的塊大小為 Bs,每個(gè)塊中的線程數(shù)目 N, 輸入數(shù)據(jù)量大小 M;在全局內(nèi)存上為 GPU 的每個(gè)塊分配一個(gè)中間數(shù)據(jù) 緩沖區(qū),同時(shí)分配一個(gè)全局結(jié)果緩沖區(qū);對(duì) p%的輸入數(shù)據(jù)進(jìn)行預(yù)處理, 在中間數(shù)據(jù)緩沖區(qū)中收集 map 任務(wù)計(jì)算結(jié)果和歸約頻率信息;根據(jù)鍵 值對(duì)的歸約頻率,對(duì)中間結(jié)果進(jìn)行排序,保存鍵值對(duì)索引信息到排序 結(jié)果緩
華中科技大學(xué)
2021-04-14