並列化コンパイラにおけるプロセッサ間非同期通信命令を用いた通信コストの最適化
スポンサーリンク
概要
- 論文の詳細を見る
分散メモリ型並列計算機は並列性及び拡張性に優れた並列計算機であるが、プロセッサ間通信時間の処理時間に占める割合が大きいという問題がある。特に同期通信では、送信側と受信側のプロセッサが処理を中断してデータを転送するため、通信時間による影響が大きくなる。これに対してカリフォルニア大学で開発されたSPMD型並列C言語split-cは、split-phase assignmentというプロセッサ間非同期通信を用意しており、通信を計算と並行して行なうことが出来る。しかしsplit-cは低水準な言語であり、通信や同期を明示的に指定しなければならない。そのため、プログラムの作成時に通信の最適化をマニュアルで行なわなければならず、大きなプログラムの最適化は困難である。そこで本研究では、高水準言語プログラムに対する解析により通信時間の最適化を行なう自動最適化コンパイラを設計する。最適化の方針としては、通信と計算の並行性増加、及び、大量通信命令を利用した一括通信を挙げる。
- 一般社団法人情報処理学会の論文
- 1994-09-20
著者
関連論文
- 並列版PAGMEつきCG法の性能解析(数値計算II)
- 東京大学におけるサーバ証明書発行体制の構築と課題
- 九州大学における一般情報処理教育支援システムについて
- OpenMP 入門(4) : マルチコアCPU時代の並列プログラミング
- OpenMP 入門(2) : マルチコアCPU時代の並列プログラミング
- OpenMP 入門(1) : マルチコアCPU時代の並列プログラミング
- Access Gridの構築とGrid上での国際会議
- プログラミング教育のためのWEB上の動作表示システム
- ハイブリッド並列化したIDR(s)法の計算時間に対するプロセス数とスレッド数の組み合わせ依存性について(並列化と高速化)
- SAX上のlazy XML treeの構成によるXSLTの最適化
- 通信と計算の負荷を考慮した並列疎行列ベクトル積の動的負荷分散技術
- キャンパスPKIにおけるコスト構造に関する研究(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- キャンパスPKIにおけるコスト構造に関する研究(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- キャンパスPKIにおけるコスト構造に関する研究
- Access Gridの構築とGrid上での国際会議
- 負荷バランスの動的最適化によるMPIブロードキャスト性能改善
- Globus を用いた物質科学シミュレーション向け問題解決環境
- 東京大学におけるサーバ証明書発行体制の構築と課題
- データベースを用いたデータ解析のための集合操作
- 集合の階層を保持するデータベース
- An MPICH-G Network on SuperSINET and its Performance(MPI性能評価)
- 実行時エラーのプログラム相談システム『Consult:R』
- コンパイルエラーのプログラム相談システム『Consult:C』の評価
- 性能モデルによる予測を併用したAlltoallアルゴリズム動的選択技術の評価(性能予測)
- 通信衝突削減のためのタスク配置最適化の評価(スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 通信衝突削減のためのタスク配置最適化の評価(スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 通信タイミングを考慮した衝突削減のためのMPIランク配置最適化技術(並列計算)
- 負荷ばらつきを考慮したMPIブロードキャスト通信の動的最適化に関する研究(HPC-11 : 通信I)
- 通信タイミングを考慮したランク配置最適化技術(通信,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 通信タイミングを考慮したランク配置最適化技術(通信,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- ICCG法のデュアルコアPC上での並列性能評価(HPC-16 : 数値計算)
- MPIによる並列プログラミング入門
- Himeno BMTによるハイパフオーマンスコンピュータの性能評価(HPC-9 : 性能評価)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 基本数値演算 : 内積の評価とその応用
- マルチスレッドを利用した分散共有メモリシステムにおけるスケジューリング属性の影響
- PVMを複数ネットワーク構成に用いた通信コストの評価
- 脅威モデルの構築をもとにしたサーバ証明書発行体制の分類とその評価手法の提案(セキュリティ(1))
- レガシーWebアプリケーションに対応するPKIを用いた簡易Single Sign-Onの実現(インターネット応用及び一般)
- レガシーWebアプリケーションに対応するPKIを用いた簡易Single Sign-Onの実現(インターネット応用及び一般)
- 並列処理におけるタスクスケジューリングアルゴリズムの性能評価について
- ループレベル並列処理における実行時間を考慮したスケジューリングアルゴリズムとその評価
- 樹木生成におけるブレンドの応用
- 最適化の検証を行うコンパイラのための型システム(サイバー増大号)
- ループアンローリングに関するGNU-CのBug Fixと性能改善
- Flow Analytic Type System for Array Bound Checks
- 表示的意味論によるC言語の意味記述と処理系作成への応用
- D-9-36 キャンパスPKIのコスト構造定量化に関する検討(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- ベクトル計算によるラジオシティ法の高速化
- マルチプロセッサをクラスタ化したときのマルチタスク環境におけるスケジューリング方式とその評価
- インライン展開を前提とした定数伝播適用ルールの提案
- ループアンローリングの特徴抽出とそのモデル化
- 九州大学大型計算機センターを中心とするネットワーク構築の現状と問題点
- メトリックス・統計調査によるベクトル処理用プログラムの特徴の把握
- 4元数の3次元空間フラクタルを用いた樹状パターンの生成
- X86アーキテクチャのメモリ階層を考慮した最適なRegister Allocation
- A Type System for Verification of Compiler Optimizations
- メタ計算系上のコンパイラインターフェイス
- 分散共有メモリシステム上にソフトウェアによって構築されたキャッシュシステムの静的制御
- 分散環境における共有メモリ型SPMDプログラミングモデル : Split-C/PVMの実装
- 非同期通信によって自動最適化を行なう並列化コンパイラの設計
- ソーシャルブックマークにおけるタグの時系列的な依存関係の解析(ネットワーク)
- 大規模線形計算パッケージLAPACKのベクトル計算機上での最適化と性能評価について
- 異なるスカラアーキテクチャ(x86,SPARC64)の電磁流体コードによる性能評価
- 多次元メッシュ/トーラスにおけるプロセス配置に応じた集団通信アルゴリズム選択技術の提案
- 並列化コンパイラにおけるプロセッサ間非同期通信命令を用いた通信コストの最適化
- ユーザインターフェイスプログラミングに見られる部分型システムのプログラミング言語への取り込み
- εDM-∈文書モデル : テキストベース、ハイパーテキストのためのモデル
- 多次元メッシュ/トーラスにおける通信衝突を考慮したタスク配置最適化技術
- 通信ライブラリの自動チューニングを支援するHint APIの提案