异构多核上混合模式DAG的高性能调度
分布式、并行与集群计算
2019-07-10 v2
摘要
许多HPC应用可表示为混合模式计算，其中计算DAG的每个节点本身是一个并行计算，可在运行时动态调整以分配不同数量的处理资源。与此同时，现代HPC系统正变得日益异构，以满足能效需求。有效使用异构设备十分复杂，要求开发者了解每个DAG节点的关键性以及底层异构资源的相对性能。本文研究如何将不规则混合模式并行计算映射到单ISA异构架构上，以性能和可移植性为目标。为获得高性能，我们分析多种异构调度方案，包括关键性感知和仅性能方案，并通过任务塑形（task molding）扩展它们以动态调整每个任务所使用的资源量。为实现性能可移植性，我们跟踪每个DAG节点的性能并构建系统及其性能的在线模型。使用HiKey960 big.LITTLE板作为实验系统，所得调度器实现在执行不规则DAG时相比传统随机工作窃取获得了大幅加速。
引用
@article{arxiv.1901.05907,
title = {High performance scheduling of mixed-mode DAGs on heterogeneous multicores},
author = {Agnes Rohlin and Henrik Fahlgren and Miquel Pericas},
journal= {arXiv preprint arXiv:1901.05907},
year = {2019}
}
备注
Presented at HIP3ES, 2019. European Commission Project: LEGaTO - Low Energy Toolset for Heterogeneous Computing (EC-H2020-780681)