The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 06, 2008
Filed:
Apr. 25, 2002
Sou Yamada, Nakai-machi, JP;
Shinjiro Inabata, Nakai-machi, JP;
Nobuaki Miyakawa, Nakai-machi, JP;
Hajime Takashima, Tokyo, JP;
Kunihiro Kitamura, Tokyo, JP;
Unpei Nagashima, Tokyo, JP;
Sou Yamada, Nakai-machi, JP;
Shinjiro Inabata, Nakai-machi, JP;
Nobuaki Miyakawa, Nakai-machi, JP;
Hajime Takashima, Tokyo, JP;
Kunihiro Kitamura, Tokyo, JP;
Unpei Nagashima, Tokyo, JP;
Honda Motor Co., Ltd., Tokyo, JP;
Taisho Pharmaceutical Co., Ltd., Tokyo, JP;
Abstract
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.