N事件同步的代数
分布式、并行与集群计算
2022-11-02 v1 离散数学
摘要
我们此前将同步（Gomez, E. 和 K. Schubert 2011）定义为一对事件可发生时刻之间的关系，并引入了一种涵盖此类事件对所有可能关系的代数。在本文中，我们引入同步矩阵，以便更轻松地计算 事件同步的性质与结果，这类同步常见于多进程的并行执行中。同步矩阵引出了 N 事件同步代数作为原代数的特定扩展的定义。我们推导了此类同步的一般性质，并能够分析同步对（Gomez E Kai R, Schubert KE 2017）中引入的并行执行相空间的影响。
引用
@article{arxiv.2211.00596,
title = {Algebra of N-event synchronization},
author = {Ernesto Gomez and Keith E. Schubert and Khalil Dajani},
journal= {arXiv preprint arXiv:2211.00596},
year = {2022}
}
备注
9 pages, 2 figures