[发明专利]一种建立层次化的映射/归约并行编程模型的方法

权利要求书

1.一种建立层次化的映射/归约并行编程模型的方法，其特征在于，其包括：使用C语言实现单节点上的作业处理逻辑，实现任务并行和数据局部性优化；对应于一般的集群环境中的双层并行架构，采用层次化的映射/规约框架，在单个计算节点上应用映射/规约模型实现多核架构上的并行处理。

2.按权利要求1所述的方法，其特征在于，所述的作业处理逻辑包括作业执行器全部，以及作业跟踪器相应部分的改进。

3.按权利要求2所述的方法，其特征在于，所述的作业执行器按照映射/规约模型用C语言重新实现；改进的作业跟踪器在自身初始化的时候编译作业执行器所需的库程序，在执行作业的时候根据作业类型调用相应的作业执行器执行。

4.按权利要求3所述的方法，其特征在于，所述的根据作业类型调用相应的作业执行器执行包括：对原有类型的作业调用原有作业执行器执行，对新类型的作业调用C语言实现的高效作业执行器执行。

5.按权利要求1所述的方法，其特征在于，所述的任务并行优化包括映射作业的数据获取与数据处理之间的并行，以及规约作业的数据获取与数据处理之间的并行。

6.按权利要求1所述的方法，其特征在于，所述的数据局部性优化包括高速缓存级别的数据局部性和内存级别的数据局部性。

7.按权利要求1所述的方法，其特征在于，所述的集群环境中的双层并行架构包括多个计算节点间的集群并行架构和单个计算节点内的多核并行架构。