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

• 作者: 高新成 刘德聚 王莉利 李强 柯璇
• 来源期刊: 计算机技术与发展
• 关键词: 异构集群 逆时偏移 任务调度 负载均衡 系统资源利用率
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 系统工程
• 页码范围: 81-85,91
• 页数: 6页
• 分类号: TP39
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2021.09.014

摘要

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