摘要 |
PURPOSE:To increase the overall data sorting speed by dividing a group including many processors to which plural data are allocated into plural pieces and repeating the distribution of data in steps among those divided groups. CONSTITUTION:A group dividing part 1 divides the processors in a certain group into plural groups, and a division value calculating part 2 calculates the division values to be allocated to those divided groups based on the number of groups. In case the data on another group is decided, a data distributing part 3 sends data recurrently and repetitively to the processors of the corresponding group until the group serves as a processor based on the calculated division value. Then the data are sorted in the processor in parallel as a whole. As a result, the communication value is reduced among processors and the overall data sorting speed is increased. |