階層型挟み打ち法によるPROLOG OR並列処理
スポンサーリンク
概要
- 論文の詳細を見る
筆者等は従来よりPROLOGのOR並列処理手法階層型挟み打ち探索法を提案しその手法の有効性を実マルチプロセッサ上で検討してきた。本稿では8台のプロセッサを持つマルチプロセッサ・ミニ・スーパーコンピュータALLIANT FX/8O上でその性能を評価したのでその結果について報告する。本手法はPROLOGの処理過程をAND逐次実行の条件下でOR木を用いて表現し、そのOR木を複数のプロセッサが左右から階層的に挟み打ちをする形で並列かつ独立に深さ優先探索を行うというものである。この手法ではプロセッサへの負荷割り当て単位(タスクグラニュラリティ)を大きくとることができ、負荷の割り当て制御(スケジューリング)の頻度を低減させ、スケジューリングによるオーバーヘッドを低く抑えることができる。また、プロセッサ台数以上の速度向上すなわち加速異常が得られることがシミュレータ上で確認されている。本手法は筆者等のグループが開発中である汎用目的マルチプロセッサシステムOSCARのようなアーキテクチャに適合するように設計されているが、上述のようにオーバーヘッドが低いため種々のマルチプロセッサシステム上で使用することができる。今回はそのようなシステムの例としてALLIANT FX/80上で評価を行った。
- 1989-03-15
著者
関連論文
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- C言語自動並列化トランスレータの開発-ポインタ/配列の依存解析に基づくタスク粒度の決定手法
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- マルチコア上でのOSCAR APIを用いた低消費電力化手法(組込みシステムプラットフォーム)
- 54倍速AACエンコードを実現するヘテロジニアスマルチコアアーキテクチャの検討(マルチコア,プロセッサ,VLSI回路,デバイス技術(高速,低電圧,低消費電力))
- 54倍速AACエンコードを実現するヘテロジニアスマルチコアアーキテクチャの検討(マルチコア,プロセッサ, VLSI回路,デバイス技術(高速,低電圧,低消費電力))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- OSCARチップマルチプロセッサ上でのマルチグレイン並列性評価(ARC-4 : 実行スケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- マルチグレイン並列性向上のための選択的インライン展開手法(並列・分散処理技術)
- マルチグレイン並列性向上のためのインライン展開手法
- OSCARチップマルチプロセッサ上でのマルチグレイン並列処理
- 並列処理階層自動決定手法を用いた粗粒度タスク並列処理
- (2)パネル討論 : アーキテクチャ研究の将来(150回研究会記念特別企画)
- 150回研究会記念特別企画(2)パネル討論 : アーキテクチャ研究の将来
- マルチコアプロセッサにおけるコンパイラ制御低消費電力化手法(プロセッサアーキテクチャ)
- C言語自動並列化トランスレータの開発-ポインタ/配列依存解析の改良とタスク粒度の決定-
- C言語自動並列化トランスレータにおけるマクロタスク拡張
- シングルチップマルチプロセッサ上での近細粒度並列処理 (並列処理)
- シングルチップマルチプロセッサ上でのマルチグレイン並列処理
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- ヘテロジニアスマルチコア上でのコンパイラによる低消費電力制御(ARC-6 : ソフトウェア最適化,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- ヘテロジニアスチップマルチプロセッサにおける粗粒度タスクスタティックスケジューリング手法(並列処理手法, SHINING 2006 「アーキテクチャとコンパイラの協調および一般」)
- ホモジニアスマルチコアにおけるコンパイラ制御低消費電力化手法(ARC-4: 低電力アーキテクチャ2, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- ヘテロジニアスマルチコア上での階層的粗粒度タスクスタティックスケジューリング手法(ARC-6 : ソフトウェア最適化,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- マルチコアプロセッサ上でのマルチメディア処理の並列化(マルチプロセッサ)
- 独立に周波数制御可能な4320MIPS、SMP/AMP対応4プロセッサLSIの開発(集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 独立に周波数制御可能な4320MIPS、SMP/AMP対応4プロセッサLSIの開発(マルチコア,集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(マルチコア,集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- マルチコア上でのマルチメディアアプリケーションの自動並列化(マルチコア)
- OSCARコンパイラにおける制約付きCプログラムの自動並列化(並列化コンパイラ)
- マルチコアクラスタ向け並列言語-スレッド/プロセス並列機構の実装-
- ポインタ解析を用いた制約付きCプログラムの自動並列化(並列処理,集積回路とアーキテクチャの協創〜どう繋ぐ?どう使う?マルチコア〜)
- 階層グルーピング対応バリア同期機構の評価(マイクロアーキテクチャ,集積回路とアーキテクチャの協創〜どう繋ぐ?どう使う?マルチコア〜)
- 自動並列化のためのElement-Sensitiveポインタ解析
- Fortran マルチグレイン並列処理におけるデータローカライゼーション手法
- Fortran粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- 粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- Fortran マクロデータフロー処理におけるデータローカライゼーション手法
- マルチグレイン並列処理におけるタスク融合を用いたデータローカライゼーション手法
- マクロデータフロー処理におけるデータローカライゼーション手法
- Fortranマクロデータフロー処理におけるデータローカライゼーション
- H.264/AVCエンコーダのマルチコアプロセッサにおける階層的並列処理
- H.264/AVCエンコーダのマルチコアプロセッサにおける階層的並列処理
- OSCAR API標準解釈系を用いたParallelizable Cプログラムの評価
- ユーザレベル実装遠隔メモリページングシステムにおけるページ置換アルゴリズムの評価
- 情報家電用ヘテロジニアスマルチコアRP-Xにおけるコンパイラ低消費電力制御性能
- 組込み向けマルチコア上での複数アプリケーション動作時の自動並列化されたアプリケーションの処理性能
- マルチコア上でのOSCAR APIを用いた並列化コンパイラによる低消費電力化手法
- 近細粒度並列処理用シングルチップマルチプロセッサにおけるプロセッサコアの評価
- 2000-ARC-139-16 近細粒度並列処理用シングルチップマルチプロセッサにおけるプロセッサコアの構成
- 情報家電用マルチコア並列化APIを生成する自動並列化コンパイラによる並列化の評価
- 情報家電用ヘテロジニアスマルチコア用自動並列化コンパイラフレームワーク
- 自動並列化技術を用いたメディア処理オフロード
- 自動並列化技術を用いたメディア処理オフロード
- 自動並列化技術を用いたメディア処理オフロード
- 自動並列化技術を用いたメディア処理オフロード
- 並列化コンパイラによるソフトウェアコヒーレンシ制御
- 並列化コンパイラによるソフトウェアコヒーレンシ制御
- プログラム構造に着目したメニーコアアーキテクチャシミュレータの高速化手法
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- マルチコア上でのOSCAR APIを用いた低消費電力化手法(組込みシステムプラットフォーム)
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- マルチコア上でのOSCAR APIを用いた低消費電力化手法(組込みシステムプラットフォーム)
- スタティックスケジューリングを用いた電子回路シミュレーションの粗粒度/近細粒度階層型並列処理手法
- 電力系統過渡安定度計算の階層的並列処理手法
- 電子回路シミュレーションの階層的並列処理手法
- B_016 並列言語MpCの高機能化(B分野:ソフトウェア)
- 特集「シミュレーション技術の最近の動向」の編集にあたって
- 遠隔メモリページングにおけるスワップイン履歴を用いたページ置換アルゴリズムの初期評価
- 遠隔メモリを用いた大容量仮想メモリDLMにおけるメモリ管理機構の導入(分散システム,ネットワーク技術及び一般)
- C-003 マルチクライアント向け分散型大容量メモリシステムDLM-Mの設計と実装(ハードウェア・アーキテクチャ,一般論文)
- A-031 オブジェクト指向プログラミングにおけるオブジェクトの自動可視化 : Nigariへの実装を例として(A.モデル・アルゴリズム・プログラミング)
- プログラミング環境Nigari : 初学者がJavaを習うまでの案内役
- Nigari-Java言語へも移行しやすい初学者向けプログラミング言語
- NCUBE2上における並列探索法の評価
- B-010 強マイグレーションモバイルエージェントの自己バックアップ機能とエージェント間通信の実装(ソフトウェア,一般論文)
- 強マイグレーション化モバイルエージェントの自己バックアップ機構の実装
- B-024 コード変換による強マイグレーション化モバイルエージェントの実現(B分野:ソフトウェア)
- 強マイグレーションモバイルエージェントを実現するコード変換手法
- 2.7 オブジェクト指向型離散系シミュレーション言語 M0DSIM II (シミュレーション技術の最近の動向)
- 密結合マルチプロセッサシステム上での Prolog OR 並列処理の実現
- B-029 クラスタをメモリ資源として利用するための動的メモリ提供システムの提案(ソフトウェア,一般論文)
- 階層型挟み打ち法によるPROLOG OR並列処理
- PROLOG階層型挟み打ち並列探索法のALLIANT FX/4上での性能評価
- 階層型挟み打ち探索によるPROLOG OR並列処理手法
- B-011 強マイグレーションモバイルエージェントシステムAgentSphereの開発(ソフトウェア,一般論文)
- 自律分散処理モニタと分散処理エディタの開発
- B_021 自律分散処理システムのための強マイグレーション化モバイルエージェント(B分野:ソフトウェア)
- 強マイグレーション化モバイルエージェントシステムの実装とそれによる自律分散処理システムの設計
- タスクスケジューリングのためのGUIツールの開発
- 通信遅延を考慮したタスクスケジューリングのためのタスク粒度解析
- Web技術を用いたプログラミング学習環境の構築
- 動的メモリ割当てを含むCプログラムの自動並列性解析
- C言語自動並列化トランスレータの開発
- 並列化GAによる通信時間を考慮したタスクスケジューリング解法