マルチプロセッサにおける細粒度並列処理に関する研究

1993 Fiscal Year Annual Research Report

• Project/Area Number: 05780225
• Research Institution: University of Tsukuba
• Principal Investigator: 朴 秦祐 筑波大学, 電子・情報工学系, 講師 (90209346)
• Keywords: マルチプロセッサ / 細粒度並列処理 / 並列処理ネットワーク / ハイパクロスバ

Research Abstract

大規模なマルチプロセツサにおける細粒度並列処理において重要な要件は、レイテンシ(通信遅延)の低い通信経路の確保と、プロセッサ間メッセージの高速な送受信機構の確立である。今回の研究では、比較的拡張性が高く、低いレイテンシでメッセージ転送を行うことのできるネットワークのモデルとしてハイパクロス結合ネツトワークを取り上げ、その性能を評価した。
計算機シュミレーションの結果、ハイパクロスバ結合ネットワークは他の代表的な並列処理ネットワークの中でも特に低いレイテンシと比較的混雑の少ない転送経路を確保できることを確認した。このネットワークでの細粒度並列処理の例として。並列ソーティング問題を取り上げ、同ネットワークを基本とするマルチプロセッサ上で並列ソーティングが効率的に実現可能であることをシュミレーションにより確認した。
さらに、ハイパクロスバ結合ネットワーク上において、細粒度かつ不均質なメッセージ転送によって並列処理が行われる場合のネットワークの性能について調べ、その特性を一層向上させるための数種のルーティング手法の改善を提案し、シュミレーションによる評価を行った。

Research Products

• [Publications] 板倉 憲一、朴 秦祐、他: "ハイパクロスバ・ネットワークにおける並列ソ-ト処理" 情報処理学会第47回全国大会予稿集. (1993)
• [Publications] 朴 秦祐、他: "ハイパクロスバ・ネットワークの性能評価" 電子情報通信学会技術報告. CPSY-93-40. (1993)
• [Publications] 曽根 猛、朴 秦祐、他: "ハイパクロスバ・ネットワークにおける適応リ-ティングの実現方法とその評価" 情報処理学会第48回全国大会予稿集. (予定). (1994)
• [Publications] 三島 健、朴 秦祐、他: "ハイパクロスバ・ネットワークにおけるバーチャルカットスルーの性能評価" 情報処理学会第48回全国大会予稿集. (予定). (1994)
• [Publications] 朴 秦祐、他: "ハイパクロスバ ,ネットワークにおける転送性能向上のための手法とその評価" 並列処理シンポジウムJSPP'94予稿集. 採録決定. (1994)