When parallel processing is executed by parallel computers composed of a
host computer and a plurality of processors connected to the host
computer through a common bus, there is provided a method of assigning
jobs to respective processors with high efficiency. A job in which a
ratio between a communication time and a calculation time is larger than
a predetermined value or larger than a fraction of processors and a job
in which a ratio between a communication time and a calculation time is
smaller than a predetermined value or smaller than a fraction of
processors can be alternately assigned to respective processors.
Alternatively, jobs are assigned to respective processors in such a
manner that a plurality of processors and a plurality of jobs are divided
into a plurality of groups in a one-to-one relation, jobs in which sizes
comprising communication time and calculation time and ratios between the
communication times and the calculation times approximate to each other
may belong to different job groups and the order in which the jobs in
which the sizes comprising the communication time and the calculation
time and the ratios between the communication times and the calculation
times approximate to each other are assigned within respective job groups
may differ from each other among a plurality of job groups.