関数呼出し文並列化手法に基づいた粗粒度プロセス生成手法
スポンサーリンク
概要
- 論文の詳細を見る
近年,プログラムの自動並列化技術として,プログラム中の基本ブロックを単位とした粗粒度プロセス(マクロタス)並列化手法が提案されている.基本ブロック間のデータ依存関係やプロセス起動時のオーバヘッド時間などを考慮し、粗粒度プロセス群を生成するアルゴリズムが報告されている.しかし,この基本ブロックを用いた粗粒度プロセスは我々が対象とする分散処理環境における並列処理にはうまく適合しないという問題がある.複数台のワークステーションから構成される分散処理環境では,プロセス起動時やプロセス間通信時のオーバヘッドなどが非常に大きい.上記のアルゴリズムでは一つの基本ブロックが一つの粗粒度プロセスとして生成され,オーバヘッドが非常に大きくなり,したがって分散処理環境ではうまく動作しない.本稿では,分散処理環境において粗粒度プロセス並列処理を効率よく行うための粗粒度プロセス生成手法を提案する.本提案手法ではプログラム中に記述されている関数が粗粒度プロセスの生成単位となる.我々の粗粒度プロセス生成手法ではプログラム中に記述された関数の独立性が積極的に活用され,関数を単位としてプロセスが生成されるので,並列実行性の高い分散プロセス群が得られる.
- 1996-09-04
著者
関連論文
- 配列データを共有したループ文の並列実行のための漸進処理手法
- D-3-13 計算機クラスタ環境における並列化コンパイラ・ツールキットの評価(D-3. ソフトウェアサイエンス)
- D-3-12 並列化コンパイラ・ツールキットにおけるプログラム並列化処理の実装(D-3. ソフトウェアサイエンス)
- A-4 依存グラフの変形による並列化処理の整合性(並列処理,A.アルゴリズム・基礎)
- D-3-6 並列コンパイラ・ツールキットにおけるプログラム並列化処理支援
- D-045 地理情報システムでのイベント管理に向けたBlog処理(D分野:データベース)
- イベントモデルによる地理情報の取扱い(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 近似経路に基づく配送車両の索引手法(セッション1B : インデクス)(夏のデータベースワークショップ : DBWS2004)
- 知識ベースに基づいた図書目録カードの理解
- A-011 ストリームデータ発掘手法に基づく記事イベントが株価変動における影響推測(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 計算機クラスタ環境における並列タスクの同期処理の検討
- 配列データを共有する並列タスクの実行効率向上のためのアクセス・パターン解析
- 漸進的並列処理のための配列アクセス・パターン解析手法
- ワークステーション・クラスタ環境で粗粒度・細粒度並列処理を実現する並列化コンパイラ
- 長時間トランザクションにおけるタスクフローを用いたトランザクションの実行制御
- 発想支援対話における協調的応答のための発話プランニングモデル
- イベントと状況変化の依存関係に基づいた野球中継のインデキシング支援
- イベント-アクション・モデルに基づく動画像検索システムSTRIKE
- 5A-5 News-sensitive Multi-solution Prediction of Stock Price
- RC-007 タスク割当てアルゴリズムにおける消費電力削減のためのDVS適用タスク選択機構(ハードウェア・アーキテクチャ,査読付き論文)
- タスク結合によるタスク実行の効率化とタスクスケジューリング
- 並列化コンパイラ・ツールキットにおけるタスク生成処理
- オブジェクト指向パラダイムに基づくワークフローの構成法
- プロセッサ数が制限された環境下でのタスク複製に基づいたスケジューリング・アルゴリズム
- 近傍平均値の増大に着目した時系列データ可逆圧縮
- M-007 グループの生存性を考慮したアドホックネットワークにおける一筆書きプロトコル(M分野:ユビキタス・モバイルコンピューティング)
- LM-006 車両移動経路のオンライン取得通信制御手法(ユビキタス・モバイルコンピューティング)
- LM-001 道路情報取得のための位置指定通信プロトコル(ユビキタス・モバイルコンピューティング)
- O-003 包含概念を用いた拡張R-treeによる被災地管理(O分野:情報システム)
- A-17-7 車両位置予測に基づいた経路探索による車車間通信(A-17. ITS)
- A-17-6 アドホック・ネットワークを用いた位置依存情報の実現方法(A-17. ITS)
- D-3-11 並列化コンパイラの開発を支援する並列化コンパイラ・ツールキットの構成(D-3. ソフトウェアサイエンス)
- ループ文アクセス・パターン解析における畳込み演算
- 並列化コンパイラ・ツールキットにおけるタスク生成処理
- 並列化コンパイラ・ツールキットにおけるタスク生成処理
- D-3-5 並列化コンパイラ・ツールキットによる環境に適したタスクの生成手法
- D-3-4 並列化コンパイラ・ツールキット
- (1)WWWを活用した情報工学コース学部学生に対するプログラミング演習教育について(第1セッション 教育システム(I))
- COMP2000-26 並列化コンパイラ構築のためのツールキットの構成
- ET2000-23 ホームページの作成とJAVAプログラミング演習
- ET2000-22 学部学生に対する並列処理教育・演習について
- 計算機クラスタ環境における並列処理のためのプログラム並列化手法とその評価
- 情報工学系学部学生に対する並列プログラミング演習教育 (並列処理)
- ワークステーション・クラスタ環境における並列化コンパイラの構成
- 関数呼出し文並列化手法に基づいた粗粒度プロセス生成手法
- 分散処理環境における並列処理のための粗粒度プロセス実行順序制御手法
- 分散プロセス間における大域変数の共有方法
- LAN環境における並列化コンパイラの構成
- 概念階層属性による属性集合を取り入れる事例ベース構造
- マルチ・プロセッサ環境におけるDVSを用いた消費電力量削減アルゴリズムの構築
- 分節化に基づいたマルチメディア・データのモデル化
- LISP知的教授システムにおける教師モデル機構
- TMS的機構に基づいたプログラム言語教授における学習者モデル
- マルチ・プロセッサ環境におけるDVSを用いた消費電力量削減アルゴリズムの構築
- エージェントの概念に基づいた長時間トランザクション管理
- ハイパービデオを用いたビデオ・データベースの効率的なブラウジング手法
- 状況変化に基づく内容推定によるビデオ・データベースのインデキシング支援
- レイアウト的特徴に基づいた文書画像の分類
- HARMONY:適応型協調学習環境の構築 (教育における認知的アプローチ/一般)
- 複数の解導出過程が存在する問題における学習状況把握機構
- 協調学習支援のための解導出シナリオによる学習状況把握機構の枠組
- ライフログ内の記録画像を対象とした撮影コンテクストに基づく検索(セッション4A : 画像DB)(夏のデータベースワークショップ : DBWS2004)
- 動画像セグメント検索のためのモデル化手法
- 構成要素間の位置的/意味的関係に基づいた道路情報の抽出
- イベント-アクティビティ・モデルに基づくシーン検索における可変的な役割の利用
- 時区間の抽象化階層に基づいたオブジェクトの状態表現モデル