分散メモリアーキテクチャ向けFuceランタイムシステムとその上でのストリーム処理の評価
スポンサーリンク
概要
- 論文の詳細を見る
我々はイベント駆動型マルチスレッド実行方式をもとにした非同期ハンドシェイク式のストリーム処理を応用することで,通常はループ傾斜,ループ交換などを施さないと並列展開困難な繰越し依存型多重ループを比較的容易に並列化することに成功している.しかし,その並列化済みプログラムを実行する実行環境 (Fuce ランタイムシステム) を単に共有メモリ型マルチプロセッサ上に実装しても十分な性能を得られないことも判明している.そこで,さらなる性能を引き出すために,Fuce ランタイムシステムを分散メモリ環境 (PC クラスタ) 上へ拡張,実装し,その上で並列化済み多重ループプログラムの性能評価を行った.本発表では分散メモリ向け Fuce ランタイムシステムの実装詳細および,その性能評価について述べる.
- 2011-09-22
著者
-
雨宮 真人
大阪工業大学情報科学部
-
雨宮 真人
Ntt電気通信研究所
-
雨宮 真人
日本電信電話株式会社武蔵野電気通信研究所
-
雨宮 聡史
九州大学大学院システム情報科学研究院
-
雨宮 聡史
九州大学大学院システム情報科学府知能システム学専攻
-
雨宮 真人
大阪工業大学情報科学部ネットワーク学科
-
雨宮 聡史
九州大学大学院システム情報科学研究院情報学部門
関連論文
- エージェントコミュニティを利用したP2P型情報検索とその評価(ネットワーク/モバイル/ユビキタス, ソフトウェアエージェントとその応用論文)
- 並列分散オペレーティングシステムCEFOSにおける一括システムコール機構の実装と評価
- 和語動詞の格フレームを利用したサ変名詞の格フレームの獲得
- ユーザフィードバックを利用したACP2P法とその評価(一般,膨大なデータから学ぶもの)
- マルチエージェントシステムのための基盤ネットワーク構成手法(モバイル/ユビキタス/P2P,ソフトウェアエージェントとその応用論文)
- ユビキタス時代の情報基盤技術論文特集の発行にあたって
- 継続概念による割り込みなし並列I/O処理モデル(継続点)
- スレッドの実動作情報に基づく細粒度マルチスレッド制御法(並行処理(2))
- ユビキタスネットワーク社会を支えるマルチエージェント技術(セッション5 : 招待講演(1))
- ブラウジング支援のためのアクティブブラウジングシステムの提案(意図解析,特集「Web情報処理」及び一般)
- ブラウジング支援のためのアクティブブラウジングシステムの提案 (テーマ:「Web情報処理」および一般発表)
- Zero-Wait方式による多数のI/O要求に対する処理のFuce上での実現と評価(OS-2 : 資源管理,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- クラスタリングと内部ネットワーク処理を利用した経路制御アルゴリズムに基づくデータ収集の仕組み(ユビキタスネットワーク,ITS,センサーネットワーク,アドホックネットワーク)
- D-6-4 Fuceプロセッサに搭載するInter-thread Bridge Registerの検討(D-6.コンピュータシステムA(アーキテクチャ),一般講演)
- 細粒度マルチスレッド環境でのスケジューリングオーバヘッド低減機構の評価(リソース制御)
- 継続モデルにデータ要求概念を適用したスレッド駆動制御の提案(最適化技術と並列処理モデル, SHINING 2006 「アーキテクチャとコンパイラの協調および一般」)
- 柔軟なサービス利用とプライベートな情報の保護実現を目指した資源管理空間モデル(プラットフォーム/ツール, ソフトウェアエージェントとその応用論文)
- D-041 エージェントコミュニティを利用したP2P型情報検索の検索精度評価(D分野:データベース)
- C-012 排他的マルチスレッド実行モデルにおける多段なループ処理へのスレッド間パイプライン並列実行方式の適用とその評価(C分野:アーキテクチャ・ハードウェア)
- 関数型言語Validによる在庫管理システムの記述 (新しいプログラミング・パラダイムによる共通問題の設計)
- データフロー・アーキテクチャについて
- 関数型プログラムとデータフローマシン (データ・セマンティクスの理論と実際に関する研究)
- 図形世界を話題とした質問解答システム
- 日本語の意味解釈過程--図形世界を対象例として
- 4.AI向きアーキテクチャ(AI(人工知能)と画像技術)
- 戦略的なグラフ変換演算を用いた関数型プログラムのデバッグ法
- 並列処理環境における関数型プログラムのデバッグ方式
- 新しいプログラミング・パラダイムによる共通問題の設計
- データフローマシンにおける部分計算(ソフトウェア科学・工学の数理的方法)
- 超高速科学技術計算向きデ-タフロ-プロセッサアレイ計算機のア-キテクチャ
- 超高速科学技術計算向きデ-タフロ-計算機の構成 (デ-タフロ-計算機)
- スレッドレベル並列処理プロセッサFUCEのハードウェア構成とその評価
- 継続モデルに基づくスレッドプログラミング手法の提案(ARC-5 : 並列処理モデル)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 排他実行マルチスレッド実行モデルに基づくFuceプロセッサの評価(ARC-5 : 並列処理モデル)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 排他実行マルチスレッド実行モデルに基づくオンチップ・マルチプロセッサの設計(アーキテクチャ一般及びチップマルチプロセッサ)(デザインガイア2003 : VLSI設計の新しい大地を考える研究会)
- FUCEプロセッサにおけるメモリシステムの提案と評価
- マルチスレッドプロセッサにおけるメモリアクセスレイテンシ隠蔽の一手法
- 高バンド幅内部バス構造のオンチップメモリを持つFUCEプロセッサ
- CPSY2000-52 通信と処理との融合を行うFUCEプロセッサの提案
- 継続概念を用いたZero-Wait方式によるOS構成法の提案(OS (1))
- 性能モニタリングカウンタによる一括システムコール機構の評価(OS-2:モニタリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- マルチスレッド実行機構を考慮したプログラム実行制御法(スレッド・プロセス)
- 細粒度マルチスレッド環境でのスケジューリングオーバヘッド低減機構(スレッド・プロセス)
- OSの処理を多く含む並列処理の効率化を指向した一括システムコール機能(システムソフトウェア)
- B-41 並列分散オペレーティングシステムCEFOSにおけるジョブ実行方式と分散共有メモリ機構(リアルタイムと分散共有メモリ,B.ソフトウェア)
- 共有メモリシステム上での細粒度 non-strict データフロー構造データの生産者・消費者間パイプライン実行
- 国際会議の論文募集ファイルからのトピックの抽出とクラスタリング
- マルチエージェント連携基盤 : Field Reactor Model
- ストリーム処理方式を用いた繰越し依存型多重ループの並列展開法
- Fuce言語HALの設計と実装
- ユーザフィードバックを利用したACP2P法とその評価(一般,膨大なデータから学ぶもの)
- 継続モデルによるH/W・S/W協調並列I/O処理モデルの提案
- KODAMA とVPCによるユビキタス環境のためのフレームワークの構築と評価
- マルチエージェント方式によるセキュアでオープンな情報流通ネットワークの構築(アーキテクチャ(1))
- エージェント・プラットフォームを相互運用するためのメッセージ通信プロトコル
- ユビキタスネットワーク社会を支えるマルチエージェント技術(セッション5 : 招待講演(1))
- クラスタリングと内部ネットワーク処理を利用した経路制御アルゴリズムに基づくデータ収集の仕組み(ユビキタスネットワーク,ITS,センサーネットワーク,アドホックネットワーク)
- 関数型言語とリスト処理向きデータフロー・マシン (<小特集>関数型言語向きマシン)
- 先行・遅延評価機構を用いた関係演算処理方式
- マルチスレッドプロセッサにおけるメモリアクセスレイテンシ隠蔽の一手法
- 係り受け情報を利用したWeb上の日本語テキスト検索システム
- マルチメディア指向並列計算機KUMP/Dとそのメッセージ処理機構
- 並列分散オペレーティングシステムCEFOSにおける準プリエンプション機能
- 並列分散オペレーティングシステムCEFOSにおける準プリエンプション機能
- 並列分散オペレーティングシステムCEFOSにおける一括システムコール機構の実装と評価
- CPSY2000-57 並列分散オペレーティングシステムCEFOSにおける一括システムコールの機構
- CEFOSオペレーティングシステムのスレッド管理機構
- ハイパコラムモデル : 階層化自己組織マップとネオコグニトロンを統合した画像認識モデル
- エージェントコミュニティを利用したP2P型情報検索
- G-15 異種エージェントシステム間の相互運用(人工知能(エージェント),G.人工知能)
- インターネットとエージェント技術
- 並列分散オペレーティングシステム : CEFOS (Communication-Execution Fusion OS)
- FUCEプロセッサにおけるスレッド管理機構
- AAOSAを用いた自然言語インターフェイスAgenTV
- B-017 エージェントによる自律的なコミュニティの生成についての一試み(B分野:ソフトウェア)
- センサ・アドホックネットワークにおけるノード間のセキュリティポリシを用いた自律的アクセス制御 (情報セキュリティ特集) -- (情報漏えい対策技術)
- OSにおける割込み処理のオーバヘッドを軽減する一括割込み処理機構(システムソフトウェア要素技術)(「インタラクション:理論,技術,応用,評価」)
- OSにおける割込み処理のオーバヘッドを軽減する一括割込み処理機構
- 複数の割り込みを一括処理する一括割り込み処理機構
- 複数の割り込みを一括処理する一括割り込み処理機構
- 初等中等教育における情報教育に目を向けよう
- ソフトウェア技術・システム技術,そして学会・・・
- 次世代コンピュ-タで人工知能は実現するか (High Technologyに問う21世紀--技術の世界)
- 知的情報処理のア-キテクチャ (知的情報処理) -- (知的情報処理技術)
- FUCEプロセッサにおけるメモリシステムの提案と評価
- 協調的適応型エージェント指向ソフトウェアアーキテクチャを用いたWeb検索システム
- AAOSAを用いた動的内部管理方式 : Web検索システムを例として
- 分散メモリアーキテクチャ向けFuceランタイムシステムとその上でのストリーム処理の評価
- ロールプレイングゲーム(RPG)のバランスとは何か : 分析およびその調整に関する提案
- ロールプレイングゲーム(RPG)の戦闘におけるバランス自動調整システム開発のための基礎的考察
- 分散メモリシステム上での細粒度non-strictデータフロー構造データの生産者・消費者間パイプライン実行
- EARTHアーキテクチャ上でのデータフロー仮想マシンコードDVMCの実行
- 再帰的非ストリクト構造データ生成の効率化
- 分散オブジェクト指向システムにおける知的トレーダの構築
- システム情報科学研究院における教育活動
- Multithreaded architecture for multimedia processing
- ユーザフィードバックを利用したACP2P法とその評価
- ユーザフィードバックを利用したACP2P法とその評価
- 情報科教育と情報科学 (特集 ユビキタス社会の情報科教育)
- 単語間の係り受け関係を利用したWWW上での日本語テキスト検索システム