講演名 1993/11/16
最適化された応用並列計算問題における相互結合網の性能比較
武本 充治, 松本 尚, 平木 敬,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年の高速計算の要求を満たすためには並列化が有力である。並列計算機を構成する上ではプロセッサ間通信や同期を効率良く実現するために内部相互結合網が重要な意味を持ってくる。アルゴリズム的には結合形状は数多く評価なされてきたが、実行コードにレイテンシ隠蔽技法を適用した場合の評価はあまりされていない。SOR・行列ベクトル積・FFTを問題例として、プログラムの最適化で結合形状と通信パタンの不適合による並列計算の性能低下を補償できることをシミュレーションにより示す。
抄録(英) Parallelization is a key to the recent demand for high speed computing.Interconnection networks are important for the parallel computing systems,since the communication and the synchronization among the processing elements should be efficiently implemented. Although they have been studied from the algorithmic angles,they have not been evaluated using the application codes with latency hiding techniques.The interconnection networks with the application codes,the SOR,the matrix vector multiplication,and the FFT computations are evaluated.Wed describe that the deterioration of the performance,which is caused by the disagreement between the network topology and the communication pattern,can he compensated by the optimization of the application programs.
キーワード(和) 並列計算機 / 相互結合網 / 結合形状 / 通信遅延隠蔽 / 最適化
キーワード(英) Parallel Computer / Interconnection Network / Network Topology / Communication Latency Hiding / Optimization
資料番号 CPSY93-43
発行日

研究会情報
研究会 CPSY
開催期間 1993/11/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) 最適化された応用並列計算問題における相互結合網の性能比較
サブタイトル(和)
タイトル(英) Performance Evaluation of Interconnection Networks Using Optinized Parallel Application Codes
サブタイトル(和)
キーワード(1)(和/英) 並列計算機 / Parallel Computer
キーワード(2)(和/英) 相互結合網 / Interconnection Network
キーワード(3)(和/英) 結合形状 / Network Topology
キーワード(4)(和/英) 通信遅延隠蔽 / Communication Latency Hiding
キーワード(5)(和/英) 最適化 / Optimization
第 1 著者 氏名(和/英) 武本 充治 / Michiharu Takemoto
第 1 著者 所属(和/英) 東京大学理学部情報科学科
Department of Information Science,Faculty of Science,the University of Tokyo
第 2 著者 氏名(和/英) 松本 尚 / Takashi Matsumoto
第 2 著者 所属(和/英) 東京大学理学部情報科学科
Department of Information Science,Faculty of Science,the University of Tokyo
第 3 著者 氏名(和/英) 平木 敬 / Kei Hiraki
第 3 著者 所属(和/英) 東京大学理学部情報科学科
Department of Information Science,Faculty of Science,the University of Tokyo
発表年月日 1993/11/16
資料番号 CPSY93-43
巻番号(vol) vol.93
号番号(no) 320
ページ範囲 pp.-
ページ数 8
発行日