并行处理方法中的作业分配方法及并行处理方法

摘要

利用通过共用总线将主计算机和多个处理器连接而构成的并行计算机进行并行处理时可以向各处理器高效分配作业的方法。向各处理器交替分配通信时间与运算时间之比大于和小于规定值或处理器个数的倒数的作业。另外，使由多个处理器和多个作业对应，分割成多个群，使通信时间和运算时间组成的大小与所述通信时间和运算时间之比近似的作业分别属于各个不同的作业群，而且，将由通信时间和运算时间组成的大小与通信时间和运算时间之比近似的作业分配到各个作业群内，其分配顺序在多个作业群中互不相同。

主权项

1.一种并行处理方法中的作业分配方法，其特征在于，在利用由主计算机和通过共用总线与该主计算机连接的多个处理器构成的计算机系统，将由所述主计算机与所述处理器之间的通信处理和所述处理器中的运算处理组成的多个作业通过所述多个处理器进行并行处理的并行处理方法中，将所述多个处理器分割成G个处理器群，G是大于或等于2的整数，群内的所述处理器个数相等，同时将所述多个作业分割成G个作业群，群内的所述作业个数相等，使所述处理器群和所述作业群一一对应，一个作业群内的作业分配给对应的一个处理器群内的处理器，使由通信时间和运算时间组成的大小、以及所述通信时间和所述运算时间之比近似的作业分别属于不同的所述作业群，同时，将由所述通信时间和运算时间组成的大小、以及所述通信时间和所述运算时间之比近似的作业分配到所述各个作业群内，其分配顺序在所述多个作业群中互不相同。