Patent ID: 7707580

Claim:
A parallel computing method of performing parallel computing by using a master computer for generating a job, and plural worker computers, each having an assigned availability, which execute the job and return an execution result of the job to the master computer, wherein the master computer performs the steps of: generating plural jobs, each of the generated jobs having a value; storing the generated jobs into a job storage; calculating an availability threshold corresponding to each of the jobs in the job storage, the availability thresholds calculated according to an order of the values of the stored jobs, and each of the availability thresholds limiting multiplicity of the corresponding job; calculating, for each job in the job storage, an availability operation value based on the assigned availability of each of the worker computers that are executing each job; assigning, for each job in the job storage having an availability operation value less than the availability threshold, at least one available worker computer of the worker computers; receiving an execution result of one job of the jobs assigned in the assigning step from one worker computer which has completed execution of the one job among all worker computers executing the one job; and deleting the one job whose execution result has been received in the job storage.