面向超大规模网格的有损批量同步并行处理模型
分布式、并行与集群计算
2007-05-23 v2 计算复杂性
性能
摘要
在超大规模网格中，平行算法的性能显著受到底层 Internet 协议和互联性的影响。许多网格编程平台使用TCP由于其可靠性，通常会进行一些优化以降低其成本。然而，TCP在高带宽和高延迟网络环境下性能不佳。另一方面，UDP是目前可用的 fastest 协议，因为它省去了连接建立过程、确认和重传，牺牲了可靠传输。许多基于UDP进行数据传输的新型批量数据传输方案，如RBUDP、Tsunami和SABUL，已被引入并显示出比TCP更好的性能。在本文中，我们考虑使用UDP并检查数据包丢失与节点数量相对于加速度的关系。我们的测量表明，PlanetLab节点在遍布Internet的广泛分布情况下，平均数据包丢失率在5%-15%并不罕见。我们表明，传输相同数据包的多个副本可产生更高的加速度。我们表明，对于给定节点数的BSP模型，所需的最小数据包副本数可用于最大化可能的加速度。我们的工作表明，通过使用适当数量的数据包副本，我们可以增加平行程序的性能。
引用
@article{arxiv.cs/0611091,
title = {Lossy Bulk Synchronous Parallel Processing Model for Very Large Scale Grids},
author = {Elankovan Sundararajan and Aaron Harwood and Kotagiri Ramamohanarao},
journal= {arXiv preprint arXiv:cs/0611091},
year = {2007}
}
备注
14 pages,15 figures