G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/46 (2006.01) G06F 9/50 (2006.01) G06F 15/16 (2006.01)
Patent
CA 2407610
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.
L'invention concerne un procédé d'attribution d'un travail à chaque processeur et, ce de façon très efficace, lorsque l'on effectue un traitement en parallèle en utilisant un ordinateur en parallèle composé d'un ordinateur hôte et de processeurs interconnectés par le biais d'un bus commun. Sont attribués de manière alternante à chaque processeur, des travaux caractérisés en ce que le rapport entre le temps de communication et le temps de calcul est supérieur à une valeur prédéterminée ou à une fraction du processeur et, des travaux caractérisés en ce que le rapport entre le temps de communication et le temps de calcul est inférieur à la valeur prédéterminée ou à une fraction du processeur. Les travaux concernant les processeurs sont séparés de manière alternée en groupes de telle manière que des travaux dotés de tailles similaires comprenant un temps de communication et un temps de calcul et des rapports similaires entre le temps de communication et le temps de calcul appartiennent à des groupes de travaux différents respectivement. Les travaux sont ainsi attribués, l'ordre d'attribution des travaux dotés de temps de communication et de calcul similaires dans leurs groupes de travaux étant différent.
Inabata Shinjiro
Kitamura Kunihiro
Miyakawa Nobuaki
Nagashima Unpei
Takashima Hajime
Honda Motor Co. Ltd.
Smart & Biggar
Taisho Pharmaceutical Co. Ltd.
LandOfFree
Method for assigning job in parallel processing method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for assigning job in parallel processing method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for assigning job in parallel processing method and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2022317