Patent ID: 8620932
Filing Date: 2013-12-31
Classification: G06F

Abstract:
1. A parallel sorting apparatus for sorting, by parallel processing, input data composed of a plurality of data pieces, comprising: a reference value calculation section that calculates a plurality of reference values serving as boundaries of intervals used for allocating the input data depending on a magnitude of a value thereof on the basis of the input data; an input data aggregation section that partitions the input data into a plurality of input data regions, and calculates, by parallel processing, mapping information used for allocating data in each of the partitioned input data regions to the plurality of intervals that have boundaries on the reference values calculated by the reference value calculation section, wherein the mapping information is information that is used, when the data contained in the plurality of input data regions are to be allocated to the plurality of intervals, for determining output data regions corresponding to the intervals where the data allocated to the plurality of intervals are to be accumulated; a data allocation section that allocates, by parallel processing, data in each of the input data regions to the plurality of intervals in accordance with the mapping information calculated by the input data aggregation section; and an interval sorting section the individually sorts, by parallel processing, data in the plurality of intervals allocated by the data allocation section, wherein the input data aggregation section counts the number of data pieces contained in each of the intervals for each of the input data regions, and aggregates the counted results for each input data region so as to calculate the mapping information such that each of the plurality of output data regions have a size that allows the data allocated to the intervals to be accumulated without mutual overlapping of the data.