細粒度通信機構を用いたRadixソートの実行

機関リポジトリ 情報処理学会 HANDLE Web Site 被引用文献2件 参考文献10件 オープンアクセス

書誌事項

タイトル別名
  • Parallel Execution of Radix Sort Programs Using Fine - grain Communication
  • サイリュウド ツウシン キコウ オ モチイタ Radix ソート ノ ジッコウ

この論文をさがす

抄録

EM?Xは，ワード単位の細粒度通信を命令実行パイプラインでサポートする分散メモリ型の高並列計算機である．リモートメモリアクセスをスレッド処理とオーバラップすることにより通信スループットを向上させるとともに，複数のスレッドを効率良く切り替えることにより通信レイテンシにも強いアーキテクチャとなっている．これにより並列処理の適用分野の拡大を目指している．現在80プロセッサから構成されるシステムが完成し，実機による評価を行っている．その一例として，radixソートを取り上げ，並列性能の評価を行うとともに，他の並列計算機との比較を行った．この結果，細粒度通信を効率良くサポートすることにより，粗粒度通信時にみられるプロセッサ台数を増加させた場合のネットワーク混雑による性能低下を解消し，非常に高いスケーラビリティを確認できた．

EM-X is a highly parallel computer with a distributed memory.It supports fine-grain communication,whose size is two-word fixed,on an instruction execution pipeline.It achieves high communication throughput by overlapping remote memory access with thread execution,and tolerates communication latency by rapid switching of threads.We developed an 80 processor system of EM-X,and are evaluating its architectural features on the system.In this paper,we execute radix sort programs to evaluate the parallel performance of EM-X and compare the results with other parallel computers.The results show that fine grain communication achieves very good scalability,while coarse grain message passing decreasethe performance on a large number of processors because of contentions on a network.

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (10)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ