专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07370328B2 Method for assigning job in parallel processing method and parallel processing method 失效
标题翻译：并行处理方法和并行处理方法分配作业的方法
公开(公告)号：US07370328B2
公开(公告)日：2008-05-06
申请号：US10257913
申请日：2002-04-25
申请人： Sou Yamada , Shinjiro Inabata , Nobuaki Miyakawa , Hajime Takashima , Kunihiro Kitamura , Unpei Nagashima
发明人： Sou Yamada , Shinjiro Inabata , Nobuaki Miyakawa , Hajime Takashima , Kunihiro Kitamura , Unpei Nagashima
IPC分类号： G06F9/44 , G06F15/16 , G06F15/163
CPC分类号： G06F9/5066 , G06F9/4881
摘要： 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.
摘要翻译：当并行处理由主计算机和通过公共总线连接到主计算机的多个处理器组成的并行计算机执行时，提供了一种以高效率将作业分配给各个处理器的方法。其中通信时间和计算时间之间的比率大于预定值或大于处理器的一部分的工作，以及通信时间和计算时间之间的比率小于预定值或更小的作业可以将一小部分处理器交替分配给相应的处理器。或者，将作业分配给各个处理器，使得多个处理器和多个作业以一对一的关系被分成多个组，其中包括通信时间和计算时间和比率的尺寸的作业在通信时间和彼此近似的计算时间之间可以属于不同的作业组，并且其中包括通信时间和计算时间的尺寸以及通信时间与计算时间之间的比率近似于彼此分配在各个作业组中可以在多个作业组中彼此不同。

IPRDB

热门服务

关于我们

友情链接

联系方式