メッセージ交換型並列計算機のための並列化コンパイラTINPAR : 最適化手法と性能評価
スポンサーリンク
概要
- 論文の詳細を見る
現在我々はメッセージ交換型並列計算機のための並列化コンパイラTINPARを開発中である.TINPARは拡張Tiny languageで記述された逐次プログラムをowner computes ruleに従って並列化する.このときTINPARは,不用なコードの削除や通信の最適化を行うことにより,効率のよいオブジェクトコードを生成する.本稿では,TINPARで用いられているこれらの最適化手法について述べるとともに,簡単な数値処理プログラムを並列化することによってその有効性を示す.この結果64プロセッサのAP1000を用いて,行列積で42.3倍,ガウス消去法で29.6倍,SOR法で27.6倍の加速率が達成された.
- 一般社団法人情報処理学会の論文
- 1994-12-14
著者
-
後藤 慎也
住友電気工業(株)
-
森 眞一郎
京都大学工学部情報工学教室
-
中島 浩
京都大学工学部情報工学教室
-
後藤 慎也
京都大学工学部
-
前山 浩二
京都大学工学部
-
三吉 郁夫
京都大学工学部
-
中島 浩
京都大学工学部
-
富田 眞治
京都大学工学部情報工学教室
-
富田 眞治
京都大学工学部
-
三吉 郁夫
京都大学工学部:現在 富士通株式会社
-
森 眞一郎
京都大学工学部
関連論文
- 自動車ドライバ挙動解析のための光学式モーションキャプチャの開発と評価(感性情報処理とマルチメディア技術および一般)
- 自動車運転者の挙動計測のためのGPS同期モーションキャプチャシステム(画像処理・インタフェース,ITS情報処理,一般)
- 非均質環境向け並列化コンパイラhetero-TINPER : 動的負荷分散方式の改良
- 並列化コンパイラTINPARによる非均質計算環境向けコード生成手法
- 並列化コンパイラTINPARにおける重複プロセッサ間通信の削減手法
- 不規則問題に対する並列化コンパイル手法
- 並列化コンパイラTINPARにおけるスカラ変数処理
- 不規則アクセスを伴うループの並列化コンパイル技法 : Inspector/Executorアルゴリズムの高速化
- タイルドディスプレイを用いた高精細ボリュームレンダリングシステムの実装
- 情報科学・工学, 私はこう考える : これからのアーキテクチャ, 私はこう考える
- 自動車運転者の挙動計測のためのGPS同期モーションキャプチャシステム
- 静的解析による並列論理型言語KL1のメッセージ通信最適化
- 並列論理型言語処理系KLICにおける通信の高速化
- 並列論理型言語KL1の最適化手法
- 並列論理型言語KL1の最適化手法
- Dual Bitmap方式ADSLモデムの伝送性能
- Dual Bitmap方式ADSLモデムの伝送性能
- B-8-55 TCM-ISDNに同期したDual Bitmap方式ADSLモデム
- PIM/mフロントエンド・プロセッサの速度性能評価
- 分散環境における構造体管理
- PSI-IIの性能評価 : If_Then_Else,Neck_Cut
- パーソナル逐次型推論マシンPSIの評価 : 実行速度とハードウェア各部の性能について
- PSIへのコンパイラ向きProlog命令の試験実装と評価
- マルチPSI要素プロセッサPSI-IIのメモリ管理とプロセス管理
- マルチPSI重要素プロセッサPSI-IIの最適化手法
- マルチPSI要素プロセッサPSI-IIのアーキテクチャ
- 計算機アーキテクチャの昨日、今日、明日
- HPCへの期待 : アーキテクチャの立場から
- 並列計算機の現状と将来
- Pascalマシンとチューニングによる高速化
- ユニバーサル・ホスト計算機QA-2の高機能順序制御方式
- 低レベル並列処理計算機による3次元図形表示処理 : 視線探索法の場合
- ユニバーサル・ホスト計算機QA-2による逐次型Prologマシンのエミュレーション
- 低レベル並列処理計算機による3次元色彩図形表示処理
- 形式的手法によるキャッシュ・プロトコルの設計検証 : 超並列計算機JUMP-1への適用例
- アーキテクチャの立場からみた超並列処理 (超並列処理)
- 1.5MLIPS40ビット推論プロセッサ
- スタック領域が不要な深さ優先順コピー型ゴミ集め方式
- 分散環境におけるユニフィケーションの実現
- ブリッジタップ付き線路におけるADSL伝送性能の一改善法
- 超並列プロトタイプ計算機JUMP-1の構想
- 第100回計算機アーキテクチャ研究会招待講演報告
- レイトレーシング法を高速処理する専用並列レンダリング・マシン『熱視線』の要素プロセッサ・アーキテクチャ : VLIW アーキテクチャおよび性能評価
- レイトレーシング法を高速処理する専用並列レンダリング・マシン『熱視線』の要素プロセッサ・アーキテクチャ : マクロパイプライン・アーキテクチャおよび性能評価
- 収束過程の可視化によるアルゴリズム設計支援 : インタラクティブシミュレーションの高速化
- メッセージ交換型並列計算機のための並列化コンパイラTINPAR
- 並列化コンパイラTINPARにおける専用通信ライブラリの実装と性能評価
- メッセージ交換型並列計算機のための並列化コンパイラTINPAR : 最適化手法と性能評価
- メッセージ交換型並列計算機のための並列化コンパイラ
- プログラム並列化におけるデータ分割支援システム
- 特集「並列処理」の編集にあたって (並列処理)
- 楽しい研究を目指して
- 視角制限ピクセル並列処理によるボリューム・レンダリング向きの超高速専用計算機のアーキテクチャ
- ピクセル並列処理によるボリューム・レンダリング向きの超高速専用計算機アーキテクチャー
- ピクセル並列処理によるボリューム・レンダリング向きの超高速専用計算機アーキテクチャ
- ボリュームレンダリング専用並列計算機ReVolver/C40の試作
- セルフ・クリーンアップ型ライトバック・キャッシュの提案
- ディレクトリ型キャッシュコヒーレンスプロトコルの性能評価
- 細粒度プロセッサ間通信をサポートする高機能キャッシュ・システム
- シミュレーティド・アニーリングによる静的タスク配置へのヒューリスティクスの適用とその評価
- 『順風』: MSP (Multi threaded Streaming/FIFO)型ベクトル・プロセッサ・プロトタイプ : MSFV アーキテクチャに関する評価 (並列処理)
- 『順風』 : MSF(Multithreaded Streaming/FIFO)型 ベクトル・プロセッサ・プロトタイプ : MSFVアーキテクチャに関する評価
- 可変構造型並列計算機のメッセージ・プール指向型並列オペレーティング・システム : 複数スレッドの並列生成
- ボリュームレンダリング専用並列計算機ReVolverのアーキテクチャ
- 実時間3次元動画システムにおける動画記述
- 並列単層配線を改良する新しい手法の提案
- 工業高専におけるマイクロプラグラミング教育
- 並列自動配線アルゴリズムAmon
- 静的解析による並列論理型言語の実行最適化
- マルチスレッド処理をサポートするVLIWプロセッサ・アーキテクチャ