利用基于任务的运行时通过混合系统优化稀疏直接求解器
分布式、并行与集群计算
2014-05-13 v1
摘要
持续的硬件演进表现为计算资源数量和异构性的升级。维持合理性能水平和可移植性的压力迫使应用程序开发人员离开传统的编程范式并探索替代解决方案。PaStiX 是一个并行稀疏直接求解器，基于用于现代分层多核架构的动态调度器。在本文中，我们研究了用两个通用运行时系统（PaRSEC 和 StarPU）替换 PaStiX 求解器高度专业化的内部调度器的益处和局限性。分解步骤的任务图对这两个运行时可用，使它们有机会处理和优化其遍历，以最大化针对目标硬件平台的算法效率。我们在不同的执行环境中，对 PaStiX 求解器在其原生内部调度器、PaRSEC 和 StarPU 框架之上的性能进行了比较研究。分析强调，这些通用基于任务的运行时在同构平台上取得了与应用优化的嵌入式调度器相当的结果。此外，它们能够通过利用加速器同时在异构环境中显著加速求解器，并向程序员隐藏高效操作这些加速器的复杂性。
引用
@article{arxiv.1405.2636,
title = {Taking advantage of hybrid systems for sparse direct solvers via task-based runtimes},
author = {Xavier Lacoste and Mathieu Faverge and George Bosilca and Pierre Ramet and Samuel Thibault},
journal= {arXiv preprint arXiv:1405.2636},
year = {2014}
}
备注
Heterogeneity in Computing Workshop (2014)