Overlapped-Two-Phase Broadcast and Its Evaluation on a Cluster of PCs

スポンサーリンク

概要

• 論文の詳細を見る

• In this letter, we consider one-to-all broadcast on distributed memory parallel computers based on messagepassing, such as cluster of WSs or PCs. We present an efficient broadcast algorithm, called overlapped-two-phase broadcast (O2PB), that is an enhanced version of two-phase broadcast (2PB). The O2PB algorithm is compared with other algorithms, such as linear broadcast, tree broadcast and 2PB algorithms. According to our theoretical and experimental results, when the size of message to he broadcasted is large, the O2PB algorithm is fastest among all the algorithms. The O2PB algorithm is approximately 20% faster than the 2PB algorithm.

• 社団法人電子情報通信学会の論文
• 2002-06-01

著者

• Kanda Masahiro

  Department Of Computer And Information Science. Shimane University

• Shigei Noritaka

  Department Of Computer And Information Science. Shimane University

関連論文

• Learning Model in Relaxation Algorithm Influenced by Self-Organizing Maps for Image Restoration
• Overlapped-Two-Phase Broadcast and Its Evaluation on a Cluster of PCs

スポンサーリンク