METHOD AND DEVICE FOR TALLYING TABULAR FORM DATA IN MEMORY SHARED PARALLEL PROCESSING SYSTEM

摘要

In order to extract a pair of unique item values on a pair of predetermined items, a memory shared multiprocessor system counts the number of appearance of the pair of the item value numbers corresponding to the pair of the item values on the pair of the predetermined items in parallel and generates an accumulation degree distribution array for representing the accumulation degree distribution of the number of appearance in a shared memory. The system reads out the pair of the item value numbers in parallel by using the values of the elements of a record number array as subscripts and also reads out the elements of the accumulation degree distribution array in parallel by using the pair of the item value numbers as the subscripts. The system then stores the values of the elements of the record number array in sorted record number arrays in parallel by using the elements of the accumulation degree distribution array as index pointers, groups the record number arrays sorted according to the values of the elements of the accumulation degree distribution array used as the index pointers into groups of the record numbers of records having the pair of the unique item values, and extracts one record number from each group of the grouped record numbers.