异构集群环境下逆时偏移任务调度算法

来源：计算机技术与发展杂志2021年第09期北京时间：

作者：高新成;刘德聚;王莉利;李强;柯璇

单位：1. 东北石油大学 现代教育技术中心,黑龙江 大庆 163318;2. 东北石油大学 计算机与信息技术学院,黑龙江 大庆 163318;3. 东北石油大学 地球科学学院,黑龙江 大庆 163318

摘要：逆时偏移方法作为目前最先进的地震资料成像方法之一,已经广泛应用于地震数据成像领域;基于地震资料的庞大数据量,该方法仍存在计算需求较大的问题,通常需要借助集群系统来完成运算。 在异构集群环境中,各个节点的性能不同,节点的处理能力也会存在差异,在进行数据运算时容易出现负载不均衡的现象。 为了提高并行计算的工作效率和异构集群系统资源的利用率,结合负载均衡技术,提出了一种异构集群环境下的自适应节点两级计算任务调度算法,将节点间和节点内的计算任务尽可能合理地划分。 通过实验验证,同传统的 Min-Min 和 Max-Min 算法进行对比,在对逆时偏移数据进行处理时,该算法能够有效地缩短整体计算任务的完成时间,使得各个节点的计算任务分配更加均衡,提高了整个异构集群系统的资源利用率。

关键词：异构集群;逆时偏移;任务调度;负载均衡;系统资源利用率