FIELD: computer equipment.
SUBSTANCE: group of inventions refers to computer technology and can be used to sort data in memory. Method comprises the steps of sorting (1101) the distributed input data locally through data processing node (701, 702), by deploying the first processes on data processing nodes (701, 702) to create a plurality of sorted lists in local memory segments (401, 402, 403, 404) data processing nodes (701, 702); creating (1102) the sequence of range blocks (703, 704, 713, 714) in the segments of the local memory of data processing nodes (701, 702), copying (1103) said plurality of sorted lists into a specified sequence of range blocks (703, 704, 713, 714), sorting (1104) elements of range blocks (703, 704, 713, 714), locally at processing node (701, 702), using second processes to create sorted elements in range blocks (703, 704, 713, 714); and reading (1105) the sorted elements from the sequence of range blocks (703, 704, 713, 714) sequentially with respect to their range to obtain sorted input data, wherein local memory segments (401, 402, 403, 404) of the plurality of interconnected processing units (701, 702) are structured as an asymmetric memory.
EFFECT: assured sorting for asymmetric memory architecture.
14 cl, 11 dwg
