Paralleling processing method, system and program
AssigneeInternational Business Machines Corporation
InventorsHideaki Komatsu, Arquimedes Martinez Canedo, Takeo Yoshizawa
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsHideaki Komatsu, Arquimedes Martinez Canedo, Takeo Yoshizawa
Estimating the term…
Paralleling processing system and method. When clusters are formed based on strongly connected components, a single cluster (fat cluster) having at least a predetermined number of blocks, or an expected processing time exceeding a predetermined threshold, is formed. The fat cluster is subjected to an unrolling process to make multiple copies of the processing of the fat cluster and to assign the copies to individual processors. Processing of the fat cluster is executed by the multiple processor devices in a pipelined manner. If a fat cluster to be iteratively executed cannot be executed in the pipelined manner because a processing result of an nth iteration of the fat cluster depends on a processing result of a preceding iteration of the fat cluster an input value needed for execution of the fat cluster is generated based on a certain prediction, and the fat cluster is speculatively executed.
A computer implemented code generating method generating codes to be assigned to, and executed in parallel by, individual processor devices in a multiprocessor system, the method comprising the steps of:
A paralleling execution method for causing processing to be assigned to, and executed in parallel by, individual processor devices in a multiprocessor computer system, the method comprising the steps of:
A paralleling execution system for causing processing to be assigned to, and executed in parallel by, individual processor devices in a multiprocessor system, the paralleling execution system comprising:
A computer readable article of manufacture tangibly embodying a computer readable code generating program which, when executed through processing of a computer to generate codes to be assigned to, and executed in parallel by, individual processor devices in a multiprocessor system, causes the computer to execute the steps of:
A computer readable article of manufacture tangibly embodying a computer readable paralleling execution program which, when executed, causes processing to be assigned to, and executed in parallel by, individual processor devices in a multiprocessor system, by causing the multiprocessor system to execute the steps of:
Dependencies are inferred from the claim text.