摘要 |
PROBLEM TO BE SOLVED: To provide a parallel sort device for operating the transfer of data between sort/merge on a main storage device, and for realizing the parallel execution of sort processing during the reading of an input file. SOLUTION: This parallel sort device is provided with a main storage area 5 which can be shared by plural processors, and a sort processing means 3 constituted of plural sort processing threads 1-m which respectively executes sort processing to each block in the main storage area 5, a data input processing means 2 having an input processing thread which inputs input data 1 to be sorted from an outside storage device, and stores the input data in the main storage area 5 by dividing the input data into plural blocks, and starts the sort processing to each block in the main storage area 5 to be executed by the plural threads of the sort processing means 3, and a merge/data output processing means 6 which operates merge processing to the data of all the blocks in the main storage area 5 whose sort processing is ended, and outputs the sort result. |