| 发明名称 | 并行归并排序 | ||
| 摘要 | 本发明涉及一种用于输入数据进行排序的排序方法(1100)，所述排序方法包括：通过将第一进程部署在处理节点(701、702)上，在本地按每处理节点(701、702)对所述分布式输入数据进行排序(1101)；在所述处理节点(701、702)的所述本地内存分区上创建(1102)值域块(703、704、713、714)序列；将所述多个已排序列表复制(1103)到所述值域块(703、704、713、714)序列；通过使用所述第二进程，在本地按每处理节点(701、702)对所述值域块(703、704、713、714)的所述元素进行排序(1104)；以及相对于值域块的值域从所述值域块(703、704、713、714)序列中按顺序读取(1105)所述已排序元素，以获得所述已排序输入数据。 | ||
| 申请公布号 | CN106462386A | 申请公布日期 | 2017.02.22 |
| 申请号 | CN201480079048.4 | 申请日期 | 2014.05.30 |
| 申请人 | 华为技术有限公司 | 发明人 | 马赫什·库马尔·巴赫热;普拉森纳·文卡特斯·拉玛穆尔蒂;安东尼·沃尔斯基 |
| 分类号 | G06F7/32(2006.01)I | 主分类号 | G06F7/32(2006.01)I |
| 代理机构 | 代理人 | ||
| 主权项 | 一种用于对分布在多个互联处理节点(701、702)的本地内存分区(401、402、403、404)上的输入数据进行排序的排序方法(1100)，其特征在于，所述排序方法包括：通过将第一进程部署在处理节点(701、702)上，在本地按每处理节点(701、702)对所述分布式输入数据进行排序(1101)，以在所述处理节点(701、702)的所述本地内存分区(401、402、403、404)上产生多个已排序列表；在所述处理节点(701、702)的所述本地内存分区上创建(1102)值域块(703、704、713、714)序列，其中每个值域块用于存储在其值域内的数据值；通过将第二进程部署在所述处理节点(701、702)上，将所述多个已排序列表复制(1103)到所述值域块(703、704、713、714)序列，其中每个值域块(703、704、713、714)接收所述已排序列表的元素，其值在其值域内；通过使用所述第二进程，在本地按每处理节点(701、702)对所述值域块(703、704、713、714)的所述元素进行排序(1104)，以在所述值域块(703、704、713、714)上产生已排序元素；以及相对于所述值域块的值域从所述值域块(703、704、713、714)序列中按顺序读取(1105)所述已排序元素，以获得所述已排序输入数据。 | ||
| 地址 | 518129 广东省深圳市龙岗区坂田华为总部办公楼 | ||