本發明公開了一種 GPU 上基于內存統一管理的 MapReduce 實 現方法,包括:初始化 GPU 的塊大小為 Bs,每個塊中的線程數目 N, 輸入數據量大小 M;在全局內存上為 GPU 的每個塊分配一個中間數據 緩沖區,同時分配一個全局結果緩沖區;對 p%的輸入數據進行預處理, 在中間數據緩沖區中收集 map 任務計算結果和歸約頻率信息;根據鍵 值對的歸約頻率,對中間結果進行排序,保存鍵值對索引信息到排序 結果緩