Parallel processor apparatus in which data is divided in sequential stages

A parallel processor apparatus having plural processors operating in parallel, said plural processors joining to one task to execute said task as a whole, and data that is an object of a process for said task being handled as a data unit (hereinafter called a tuple) being able to be processed individually and separately in each of said processors, said parallel processor apparatus comprising:

• a first processor group for distributing said data that is an object of the process to store said data in advance;
• a second processor group for storing said data that is an object of the process sent from said first processor group in a state where said data is divided into buckets each of which is a set of tuples of the same sort;
• an intermediate processor group included in said plural processors for receiving said data that is an object of the process from said first processor group to temporarily store said data therein, then sending said data to said second processor group;
• a first dividing means for dividing said data that is an object of the process into plural sets of bucket groups each of which is a set of tuples of plural sorts when said data is transmitted from said first processor group to said intermediate processor group to temporarily store said data in said intermediate processor group;
• and
• a second dividing means for reading each of said plural sets of bucket groups divided by said first dividing means and temporarily stored in said intermediate processor group, dividing each of said bucket groups into buckets each of which is a set of tuples of the same sort when said data is transmitted from said intermediate processor group to said second processor group to store said buckets in said second processor group.