一种 GPU 上基于内存统一管理的 MapReduce 实现方法

新一代信息技术

本发明公开了一种 GPU 上基于内存统一管理的 MapReduce 实

现方法，包括：初始化 GPU 的块大小为 Bs，每个块中的线程数目 N，

输入数据量大小 M；在全局内存上为 GPU 的每个块分配一个中间数据

缓冲区，同时分配一个全局结果缓冲区；对 p%的输入数据进行预处理，

在中间数据缓冲区中收集 map 任务计算结果和归约频率信息；根据键

值对的归约频率，对中间结果进行排序，保存键值对索引信息到排序

结果缓

未应用