The invention relates to a heterogeneous computing system dynamic task allocation method, heterogeneous computing system is completed by a group of heterogeneous processor collaborative application tasks, the tasks will be decomposed into a set of parallel sub tasks, and according to the order of execution scheduling to each processor, the dynamic selection approach to processing tasks by processing the dynamic Optimization Allocation allocation and task implementation tasks in the heterogeneous computing system. Compared with the prior art, the invention considers the scheduling problem in heterogeneous computing system from the dynamic angle, using the intelligent technology, puts forward a kind of optimal scheduling method for heterogeneous computing system based on this method, according to the different heterogeneous computing system capacity of processor dynamic task allocation, and considering the competition where possible; the invention dynamically considers processor computing power load processor, can further accelerate the execution time of heterogeneous computing systems.
【技术实现步骤摘要】
本专利技术涉及异构计算系统的优化调度技术,特别是涉及一种异构计算系统 动态任务分配方法。
技术介绍
异构计算系统HCS (Heterogeneous Computing System)是利用一组异构的 计算机共同协作完成某一应用任务。将任务分解成多个并行子任务,按执行顺 序调度到HCS的各处理机,这样不但满足了不同类型的应用,也开发利用了系 统中各种机器的计算能力,从而使系统有较高的性能。以往人们认为增加更多 机器就可以提高系统的性能。但是在很多情况下,使用数量更多的机器并不能 达到预期的效果,因为即使选用大量的机器,但是由于各种机型的计算能力不 同,从而使得各子任务间在计算过程中相互等待,延长了整个任务的执行时间, 从而降低了系统的性能,为此人们在考虑如何合理的分配任务使得异构计算系 统的性能能够很好的发挥。
技术实现思路
本专利技术所要解决的技术问题就是为了克服上述现有技术存在的缺陷而提 供。本专利技术的目的可以通过以下技术方案来实现 一种异构计算系统动态任务 分配方法,异构计算系统由一组异构的处理机共同协作完成应用任务,其将任务分 解成一组并行的子任务,并按执行顺序调度到各处理机,其特征在于,该方法包括 以下步骤a. 为各处理机设置一个进队列门限值和一个停止进队列门限值;b. 分配任务给各处理机,执行步骤如下-(bl)计算处理机上的等待队列的长度值;3(b2)判断该长度值是否小于该处理机的进队列门限值,若是,则执行步骤 (b3);(b3)计算子任务组中各子任务被分配给该处理机中的概率; (b4)将概率最大的子任务加入该处理机的等待队列,并将该子任务从子 ...
【技术保护点】
一种异构计算系统动态任务分配方法,异构计算系统由一组异构的处理机共同协作完成应用任务,其将任务分解成一组并行的子任务,并按执行顺序调度到各处理机,其特征在于,该方法包括以下步骤: a.为各处理机设置一个进队列门限值和一个停止进队列门限 值; b.分配任务给各处理机,执行步骤如下: (b1)计算处理机上的等待队列的长度值; (b2)判断该长度值是否小于该处理机的进队列门限值,若是,则执行步骤(b3); (b3)计算子任务组中各子任务被分配给该处理机中 的概率; (b4)将概率最大的子任务加入该处理机的等待队列,并将该子任务从子任务组中删除; (b5)计算该处理机上的等待队列的长度值; (b6)判断该长度值是否小于该处理机的停止进队列门限值,若是,则返回步骤(b3),若否 ,则返回步骤(b1); c.在多个处理机竞争同一个子任务时,计算该多个处理机的负载强度,将该子任务分配给负载强度最小的处理机。
【技术特征摘要】
【专利技术属性】
技术研发人员:郑骏,胡文心,蔡建华,
申请(专利权)人:华东师范大学,
类型:发明
国别省市:31[中国|上海]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。