ALLOCATING METHOD FOR JOB BY PARALLEL PROCESSING METHOD AND PARALLEL PROCESSING METHOD

摘要

PROBLEM TO BE SOLVED: To efficiently allocate jobs to respective processors when parallel processing is performed by using a parallel computer constituted by connecting a host computer and plural processors by a common bus. SOLUTION: A job whose ratio of a communication time and an operation time is specific or larger than several parts of that of a processor and a job which is smaller are allocated alternately to each processor. Plural processors and plural jobs are divided into plural groups while made to correspond to each other, jobs which are close in the size consisting of the communication time and operation time and jobs which are close in the ratio of the communication time and operation time are put in different job groups, and jobs which are close in the size consisting of the communication time and operation time and the ratio of the communication time and operation time are so allocated that the allocation places of the jobs in the job groups are mutually different among plural job groups.