分布异构工作站上的任务调度算法

摘要

讨论了在一个由高速局域网连接的高性能异构工作站平台上,如何有效地利用空闲工作站来求解计算密集型任务矩阵相乘的问题.为了获得较好的并行计算性能,文中给出了一个异构工作站群之间任务调度的模型和算法,算法中考虑了并行计算中协作任务间的通信时间、数据加载时间、结果收集时间和各个异构工作站的任务计算时间.通过这个模型,可以在所有可利用的工作站集合中找出最适合的子集,获得最短的执行时间.