摘要 |
Sorting of an array at very high speed in a stable processing time is realized. In a distributed memory information processing device, presentation memory modules (14-1, 14-3) gives an element sorted therein together with the order number to judgment memory modules (14-2, 14-4) through buses (24) divided by switches (30). The judgment memory modules calculate a virtual order number which represents a candidate of the order number of the received element on the basis of the given order number, and return the virtual order number to the presentation memory modules through other buses (24). On receiving the virtual order number, the presentation memory modules update the order number of the element according to the virtual order number.
|