使用 Actor 模型并行探索有向无环图
分布式、并行与集群计算
2022-12-13 v1
摘要
本文描述一种从图的一个或多个“根”出发、用于并行探索有向无环图的通用方案。我们的方案针对具有以下性质的图设计:(i) 在任意节点发现邻居需要一定量的非平凡计算,而非简单查找;(ii) 一旦节点被处理,其所有邻居即被发现的;(iii) 每个节点可通过多条路径发现,但只应被处理一次。若干计算问题可归约为遍历此类图,其目标是探索图并构建遍历路线图。作为我们方案因并行而实现加速的有效性的概念验证,我们使用 EASAL 方法实现了该方案以并行探索装配景观。
引用
@article{arxiv.2212.05204,
title = {Parallel Exploration of Directed Acyclic Graphs using the Actor Model},
author = {Rahul Prabhu and Amit Verma and Meera Sitharam},
journal= {arXiv preprint arXiv:2212.05204},
year = {2022}
}