G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2595858
Large-scale table format data on a common memory is sorted in parallel by a plurality of processors. A record to be processed is divided and assigned at first to the processors. Next, each processor counts the number of local appearances of item value numbers related to the record to be processed. Next, the number of local appearances of the item value numbers counted at the processors is converted into the global accumulation of item value numbers, i.e., the accumulation to be commonly used between the processors. Finally, each processor utilizes the global accumulation as a pointer to change the order of the assigned records.
L~invention concerne un système multiprocesseur comprenant une pluralité de processeurs triant en parallèle des données de format de table à grande échelle dans une mémoire commune. Un enregistrement à traiter est d~abord divisé et affecté aux processeurs. Ensuite, chaque processeur dénombre les occurrences locales de numéros de valeur d~élément liés à l~enregistrement à traiter. Après, le nombre d~occurrences locales des numéros de valeur d~élément déterminé par les processeurs est converti en un cumul global de ces numéros (cumul à utiliser généralement entre les processeurs). Enfin, chaque processeur utilise le cumul global en tant que pointeur pour modifier l~ordre des enregistrements affectés.
Lambert Anthony R.
Turbo Data Laboratories Inc.
LandOfFree
Multiprocessor system, and its information processing method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiprocessor system, and its information processing method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor system, and its information processing method will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1482147