[发明专利]基于热感知动态任务迁移的众核系统处理器资源调度方法

摘要

本发明公开基于热感知动态任务迁移的众核系统处理器资源调度方法，包括以下步骤：步骤一、检测等待序列是否为空；不为空，则映射应用，再进行步骤二；步骤二、检测到达队列是否为空；若非空，则进行步骤三；步骤三、检测系统内是否没有应用运行，若否，则用模型分别估算气泡的运行和等待时间，通过分支界限算法搜索最佳的气泡分配结果；步骤四、通过分支界限算法搜索最佳的气泡分配结果；步骤五、应用映射阶段，步骤六、应用运行阶段。该方法利用黑硅现象，根据应用的到达速率和应用的计算敏感或通信敏感特性，适应不同长度的应用到达队列，保持任务运行频率，能响应多变的应用到达率，有效提高系统的吞吐率，提升了系统性能。

主权项

1.基于热感知动态任务迁移的众核系统处理器资源调度方法，其特征在于，包括以下步骤：步骤一、检测等待序列是否为空；不为空，则映射等待序列里的每一个应用，再进行步骤二；若空则结束本次资源调度，等待下一个时钟周期开始时，进行步骤一；步骤二、检测到达队列是否为空；若到达队列非空，则进行步骤三；若到达队列为空，则该时钟周期没有新应用到达，不需进行处理器资源调度，结束本次资源调度，等待下一个时钟周期开始时，进行步骤一；步骤三、检测众核系统内是否没有应用运行，若没有应用运行，那么系统的N*N个处理器资源均可用，则用气泡‑性能模型和等待时间模型分别为每个应用估算不同气泡下的执行时间和等待时间，作为分支界限中代价函数的计算输入，通过分支界限算法搜索应用的总响应时间最短的气泡分配结果；若有应用运行，则进行步骤四；步骤四：若有应用运行，则系统的可用处理器被已占用的应用区域分割为一组不连续的空闲可用区域，用气泡‑性能模型和等待时间模型分别为每个应用估算可选气泡数下的执行时间和等待时间，作为分支界限中代价函数的计算输入，通过分支界限算法搜索最佳的气泡分配结果；步骤五、应用映射阶段：采用首次适应启发式算法选择空闲区域，再选择应用的映射模式进行映射；步骤六、应用运行阶段：根据应用的映射模式和自身的计算量‑通信量比例(Computation communication rate，CCR)作为选择依据，为不同类型的应用选择迁移模式。