[发明专利]一种基于数据分布模型的分布式排序系统

摘要

本发明公开了一种基于数据分布模型的分布式排序系统。如附图所示，它包含中央控制单元(master)、模型单元(model)和计算单元集群(slaves)三个部分。首先由中央控制单元接收待排序元素集，并调用模型单元；然后将元素集进行分割并分配给计算集群中的各个计算单元，计算单元完成元素的预测和放置后将所有数据返回给中央控制单元；接着，中央控制单元根据计算单元的返回数据合并，生成最终有序序列；最后，中央控制单元将有序序列返回给用户。本发明的核心思想是，根据基础数据分布模型将元素直接放置到数组中并组成分布式排序系统，相比于根据传统排序算法部署的分布式排序系统，运行时间更短。

主权项

1.一种基于数据分布模型的分布式排序系统，包含中央控制单元(master)、模型单元(model)和计算集群(slaves)，其特征在于，包括以下步骤：步骤1)：中央控制单元获取到待排元素集后调度模型单元获取待排元素集对应的元素分布模型；步骤2)：中央控制单元将待排元素集进行分割成若干子集，所有子集互不重叠且包含原待排元素集中所有元素；步骤3)：中央控制单元通过一定调度将步骤1)中的模型和步骤2)中的集合传送给计算单元集群；步骤4)：计算单元集群中的计算单元根据接收到的模型完成接收到的集合中所有元素的位置预测、放置，并处理在本计算单元内发生的冲突，最后将结果返回中央控制单元；步骤5)：中央控制单元接收所有计算单元的返回结果，同时进行数据合并，最终整理出有序序列。