对称网络上的全局求和
组合数学
2012-01-20 v1 分布式、并行与集群计算
摘要
我们研究一个称为全局求和的问题。每个处理器初始拥有一个实数值。在每个时间步，图中的每条有向边可同时用于在处理器（顶点）之间传输单个（有界）数值。需要多少个时间步 才能确保每个处理器都获得全局总和？已知 的下界为直径，上界为直径的两倍。我们猜想对于顶点传递图， 等于直径。我们证明了当直径为 2 时该猜想成立。
引用
@article{arxiv.1201.4153,
title = {Global sum on symmetric networks},
author = {Vance Faber},
journal= {arXiv preprint arXiv:1201.4153},
year = {2012}
}
备注
5 pages