A Method of Fault-tolerant All-to-All Personalized Communication in Banyan Networks

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, all-to-all personalized communication for multistage interconnection networks, in particular for banyan networks, is discussed. All-to-all personalized communication is one of the most dense collective communication patterns and occurs in many important applications for parallel computing. Since the communication time required for an all-to-all personalized communication is quite costly, efficient communication schemes are important in order to achieve a high performance. We developed a new tolerable scheme for a single non-critical fault, then presented the upper bounds of required communication time due to the stages with the faulty element.

• 一般社団法人情報処理学会の論文
• 2001-10-15

著者

• Masuyama Hiroshi

  Information And Knowledge Engineering Tottori University

• Yaku Masashi

  Graduate School Tottori University

関連論文

• (Parallel and Distributed Processing Technology) A Method of Fault-Tolerant All-to-All Personalized Communication in Hypercubes ( Object-Oriented Technologies)
• A Revised Fault-Tolerant Routing Algorithm for Equity Hypercubes
• A Method of Fault-tolerant All-to-All Personalized Communication in Banyan Networks
• Algorithms to Realize an Arbitrary BPC Permutation in Chordal Ring Networks and Mesh Connected Networks

スポンサーリンク