MPI程序执行时间预测的新方法
分布式、并行与集群计算
2020-07-31 v1 人工智能
机器学习
网络与互联网体系结构
系统与控制
系统与控制
摘要
本文研究了在特定计算机装置集合上预测MPI程序执行时间的问题。该问题出现在基于异构计算机装置网络（超级计算机或服务器集群，例如微型数据中心）的云计算环境中对虚拟基础设施进行编排与供给时。云计算环境有效性的关键标准之一是程序处于该环境内的时间。该时间由队列中的等待时间以及在所选物理计算机装置上的执行时间组成，虚拟基础设施的计算资源被动态映射至该物理装置。该问题的一个组成部分是估计MPI程序在特定计算机装置集合上的执行时间。这对于确定程序执行的顺序与地点的恰当选择是必要的。本文提出了两种解决程序执行时间预测问题的新方法。第一种基于利用皮尔逊相关系数对计算机装置进行分组。第二种基于计算机装置与MPI程序的向量表示，即所谓的嵌入（embeddings）。嵌入技术被积极应用于推荐系统中，例如商品（Amazon）、文章（Arxiv.org）、视频（YouTube、Netflix）。本文展示了嵌入技术如何有助于预测MPI程序在特定计算机装置集合上的执行时间。
引用
@article{arxiv.2007.15338,
title = {New approach to MPI program execution time prediction},
author = {A. Chupakhin and A. Kolosov and R. Smeliansky and V. Antonenko and G. Ishelev},
journal= {arXiv preprint arXiv:2007.15338},
year = {2020}
}