Pipelined Round-Robin Broadcast Algorithm in Homogeneous Clusters of SMP

スポンサーリンク

概要

• 論文の詳細を見る

• This study proposes a novel broadcast algorithm for large-sized data over symmetric multiprocessor (SMP) clusters. The algorithm is based on round-robin scheduling, and a pipelined data scattering pattern. It can salvage all available communication resources of systems at every point in time and is thereby capable of achieving approximately the theoretical limit of performance. This implies that for a large data size on a network with any even number of nodes, the broadcast execution time is approximately the time required for a node to send data to another node. We compare the performance of the algorithm with that of broadcast algorithms that are widely used in high-performance computing systems.

• 一般社団法人情報処理学会の論文
• 2008-03-05

著者

• Yoshinaga Tsutomu

  University Of Electro-communications

• Viet Ta

  Global Cybersoft Inc.

• Axida Shan

  University of Electro-Communications

関連論文

• Pipelined round-robin broadcast algorithm in homogeneous clusters of SMP (計算機アーキテクチャ・ハイパフォーマンスコンピューティング 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
• Computer aided detection system implementation for recognize cancer in mammograms over an FPGA (VLSI設計技術)
• Computer aided detection system implementation for recognize cancer in mammograms over an FPGA (コンピュータシステム)
• Computer aided detection system implementation for recognize cancer in mammograms over an FPGA (リコンフィギャラブルシステム)
• Pipelined Round-Robin Broadcast Algorithm in Homogeneous Clusters of SMP
• D-6-8 Hybrid Compiler-Controlled Self-Adjustable Parallelism-Independent Scheduling Algorithm for Cluster of Workstations
• Using Cacheline Reuse Characteristics for Prefetcher Throttling
• FPGA-based Implementation of Sliding-Window Aggregates over Disordered Data Streams
• FPGA-based Implementation of Sliding-Window Aggregates over Disordered Data Streams
• FPGA-based Implementation of Sliding-Window Aggregates over Disordered Data Streams

スポンサーリンク