高维Eisenstein-Jacobi网络中改进的一对全广播
分布式、并行与集群计算
2016-12-08 v2
摘要
最近，文献[22]中提出了高维Eisenstein-Jacobi网络，并表明与单维EJ网络相比，它们在具有更多节点数的情况下具有更好的平均距离。一些通信算法（如一对全和全对全通信）在互连网络中广为人知并被使用。在一对全通信中，源节点向网络中的所有其他节点发送消息。而在全对全通信中，每个节点都被视为源节点，并将其消息发送给网络中的所有其他节点。本文提出了一种在高维EJ网络中改进的一对全通信算法。本文表明，所提出的算法实现了更低的接收广播消息的平均步数。此外，由于假设链路为半双工，全对全广播算法被分为三个阶段。讨论了仿真结果，并表明改进的一对全算法比已知的一对全算法具有更好的流量性能，且发送者总数减少了2.7%
引用
@article{arxiv.1612.01842,
title = {An Improved One-to-All Broadcasting in Higher Dimensional Eisenstein-Jacobi Networks},
author = {Zaid Hussain},
journal= {arXiv preprint arXiv:1612.01842},
year = {2016}
}