PARALLEL SORT DEVICE, METHOD, AND PROGRAM

摘要

Provided is a parallel sort device capable performing a high-speed sort process. A reference value calculation unit (1) calculates a plurality of reference values as section boundaries to divide input data according to their values. An input data accumulation unit (2) divides the input data into a plurality of input data regions and uses mapping information and performs a parallel process to calculate mapping information for delivering the data to each of the divided input data regions to a plurality of sections having boundaries defined by the reference values calculated by the reference value calculation unit (1). A data delivery unit (3) delivers the data in each of the input data regions to the plurality of sections by the parallel process according to the mapping information calculated by the input data accumulation unit (2). A section sort unit (4) sorts the data in the plurality of sections delivered by the data delivery unit (3), by the parallel process.