arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.15338cs.DCcs.AIcs.LGcs.NIcs.SYeess.SY
收藏

一种新的MPI程序执行时间预测方法

New approach to MPI program execution time prediction

Lomonosov Moscow State University(莫斯科国立罗蒙诺索夫大学);Applied Research Center for Computer Networks (ARCCN)(计算机网络应用研究中心)

A. Chupakhin, A. Kolosov, R. Smeliansky, V. Antonenko, G. Ishelev

摘要:

研究了MPI程序在一定计算机环境下的执行时间预测问题。这个问题随着在计算机安装的异构网络上的云计算环境中的虚拟基础设施的编排和供应而出现:超级计算机或服务器集群(例如,迷你数据中心)。云计算环境有效性的关键标准之一是程序在环境中停留的时间。该时间包括队列中的等待时间和所选物理计算机安装上的执行时间,虚拟基础架构的计算资源动态映射到该物理计算机安装。这个问题的一个组成部分是估计MPI程序在某组计算机安装上的执行时间。这对于确定程序执行的顺序和位置的正确选择是必要的。本文提出了两种新的方法来解决程序执行时间预测问题。第一种是基于皮尔逊相关系数的计算机安装分组。第二种是基于计算机安装和MPI程序的向量表示,即所谓的嵌入。嵌入技术被积极地用于推荐系统中,例如用于商品(Amazon),用于文章(Arxiv.org),用于视频(YouTube,Netflix)。本文展示了嵌入技术如何帮助预测MPI程序在特定计算机安装集上的执行时间。

英文摘要:

The problem of MPI programs execution time prediction on a certain set of computer installations is considered. This problem emerges with orchestration and provisioning a virtual infrastructure in a cloud computing environment over a heterogeneous network of computer installations: supercomputers or clusters of servers (e.g. mini data centers). One of the key criteria for the effectiveness of the cloud computing environment is the time staying by the program inside the environment. This time consists of the waiting time in the queue and the execution time on the selected physical computer installation, to which the computational resource of the virtual infrastructure is dynamically mapped. One of the components of this problem is the estimation of the MPI programs execution time on a certain set of computer installations. This is necessary to determine a proper choice of order and place for program execution. The article proposes two new approaches to the program execution time prediction problem. The first one is based on computer installations grouping based on the Pearson correlation coefficient. The second one is based on vector representations of computer installations and MPI programs, so-called embeddings. The embedding technique is actively used in recommendation systems, such as for goods (Amazon), for articles (Arxiv.org), for videos (YouTube, Netflix). The article shows how the embeddings technique helps to predict the execution time of a MPI program on a certain set of computer installations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑