[发明专利]基于大数据的云端数据分配调度方法

权利要求书

1.一种基于大数据的云端数据分配调度方法，用于将需要进行求和运算任务进行区域切分，其特征在于，包括：

(1)根据并行计算平台当前可用进程数m和需要进行逐数位求和运算的个数n，确定每个子任务的大小和特殊子任务的大小；

(2)声明并初始化迭代变量为0，设置迭代变量的值为0到N-1，每次迭代完成迭代变量乘以步骤(1)中的子任务的大小，其得到的值即为每个子任务的起始点，N为缓存队列的项数。

2.根据权利要求1所述的方法，其特征在于，如果每个子任务的大小不相同，正数最高位对应的子任务中的求和运算操作与其他子任务中的求和运算操作个数不同，则进行以下处理：

将这个正数最高位对应的子任务，即特殊子任务与除特殊任务之外其他子任务进行相同处理，但是每次在执行前都要根据子任务对应的子任务ID判断当前进程执行的区域是不是特殊子任务；然后将所述特殊子任务不作为并行任务的内容，单独进行计算，即多进程并行执行除特殊子任务之外的其他子任务，再单进程执行特殊子任务。

3.根据权利要求1所述的方法，其特征在于，在步骤(1)之前，还包括：

分配和初始化用于存储进位的缓存队列，其项数为N。

4.根据权利要求1所述的方法，其特征在于，进一步包括以下步骤：

调用串行累加算法计算当前子任务，将最后的进位值保存到所述缓存队列中相应的项中，遍历缓存队列中除缓存队列N-1的每一个值，如果进位值为零，则继续遍历下一个，如果值为非零，则对缓存队列得到的结果中从下一个区域结果开始到结果的最高位的整个区域进行加1操作，且当加1过程中新的当前进位不为1时，跳出此次遍历过程；遍历完除缓存队列N-1的每一个值后更新最高位的进位Flag。