[发明专利]云计算资源的实时调度方法

摘要

本发明公开了一种云计算资源的实时调度方法，包括：更新动态列表，始终向动态列表中的第一个计算组分配计算任务；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端；以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置。本发明可提高计算效率和利用率。

主权项

1.一种云计算资源的实时调度方法，其特征在于，包括：步骤（1）提供M个主计算单元和M个反馈单元，建立M个计算组，在每个计算组内具有一个主计算单元和一个反馈单元；步骤（2）建立一个包含M个计算组的动态列表，动态列表的初始状态下M个计算组预先对应有一个初始排序；步骤（3）先依照初始排序向动态列表中的第一个计算组分配计算任务，当第一个计算组接收到一个计算任务后，则更新动态列表，将第一个计算组从动态列表中删除；当一个计算组完成一个计算任务，则更新动态列表，将该计算组增加至动态列表中，并增加至动态列表的第一个位置；始终向动态列表中的第一个计算组分配计算任务；其中，一个计算组完成一个计算任务，具体过程包括：该计算组的主计算单元执行完该计算任务，并生成计算结果；任一个计算组在完成计算任务后，该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元，该反馈单元将该计算结果返回给下发该计算任务的终端；步骤（4）以每分配M个计算任务为一轮，统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B，更新动态列表，将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置，将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置；每经过一轮，对动态列表依照上述过程进行更新。