Honda Motor Co., Ltd.

Taisho Pharmaceutical Co., Ltd.

Unpei Nagashima

Nobuaki Miyakawa

Hajime Takashima

Shinjiro Inabata

Kunihiro Kitamura

Sou Yamada

Hajime c/o Taisho Pharm Co Ltd Takashima

Kunihiro c/o Taisho Pharm Co Ltd Kitamura

Sou c/o Fuji Xerox Co Ltd Yamada

Shinjiro c/o Fuji Xerox Co Ltd Inabata

Nobuaki c/o Fuji Xerox Co Ltd Miyakawa

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.

Method for assigning job in parallel processing method and parallel processing method

Growing community of inventors

Tokyo, Japan

Unpei Nagashima