测量线程时序以评估早鸟消息传递的可行性
分布式、并行与集群计算
2023-04-24 v1
摘要
早鸟通信（early-bird communication）是一种通信/计算重叠技术，它将细粒度通信与分区通信相结合以改善应用运行时间。通信在计算线程之间分配，使得每个独立线程一旦完成其数据部分便可启动传输，而无需等待所有线程。然而，早鸟通信的收益取决于各个线程的完成时序。在本文中，我们测量并评估了潜在重叠，以及每个线程在完成自身计算到最后一个线程完成之间所经历的空闲时间。这些测量有助于我们理解给定应用是否能从早鸟通信中受益。我们提出了收集此数据的技术，并评估了从三个代理应用收集的数据：MiniFE、MiniMD 和 MiniQMC。为刻画这些工作负载的行为，我们在宏观层面（即跨某应用所有运行的所有线程）和微观层面（即单次运行的单个进程内）研究了线程时序。我们观察到这些应用表现出显著不同的行为。虽然 MiniFE 和 MiniQMC 因其较宽的线程分布和更频繁的滞后线程而似乎非常适合早鸟通信，但 MiniMD 的行为可能限制其利用早鸟通信的能力。
引用
@article{arxiv.2304.11122,
title = {Measuring Thread Timing to Assess the Feasibility of Early-bird Message Delivery},
author = {W. Pepper Marts and Matthew G. F. Dosanjh and Whit Schonbein and Scott Levy and Patrick G. Bridges},
journal= {arXiv preprint arXiv:2304.11122},
year = {2023}
}