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

摘要

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