G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/24 (2006.01)
Patent
CA 2394452
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.
Selon l'invention, on parvient à effectuer le tri d'une série de données à très haute vitesse et en un temps de traitement stable. Pour ce faire, on utilise un dispositif de traitement de l'information à mémoire distribuée comprenant des modules mémoire (14-1, 14-2) de présentation, lesquels modules fournissent un élément trié assorti d'un numéro d'ordre à des modules mémoire (14-2, 14-4) de décision via des bus (24) divisés par des commutateurs (30). Les modules mémoire de décision calculent, sur la base du numéro d'ordre donné, un numéro d'ordre virtuel représentant un candidat du numéro d'ordre de l'élément reçu, et ils renvoient ledit numéro d'ordre virtuel aux modules mémoire de présentation via d'autres bus (24). A la réception du numéro d'ordre virtuel, les modules mémoire de présentation actualisent le numéro d'ordre de l'élément en fonction du numéro d'ordre virtuel.
Gowling Lafleur Henderson Llp
Turbo Data Laboratories Inc.
Turbo Data Laboratory Inc.
LandOfFree
Information processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processing system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1518425