• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

広域に分散した,非常に多数の資源を用いた並列計算の枠組み

研究課題

研究課題/領域番号 14019015
研究種目

特定領域研究

配分区分補助金
審査区分 理工系
研究機関東京大学

研究代表者

田浦 健次朗  東京大学, 大学院・情報理工学系研究科, 助教授 (90282714)

研究期間 (年度) 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
5,900千円 (直接経費: 5,900千円)
2002年度: 5,900千円 (直接経費: 5,900千円)
キーワード広域分散計 / ルーティング / 耐リンク故障 / 大域計算 / シェル / Web crawler
研究概要

昨年度に引き続き,広域環境で,ノード数の増減を伴いながら並列計算を継続的に実行するプログラミングモデルPhoenixの設計と実装を行っている.本年度の主な成果は以下の通りである.
*Phoenixシステム第0.9版の実装:提案モデルPhoenixの初期版を実装した.
*ノード脱退を含めた移送プロトコル:Phoenix上で,アプリケーションの状態とVirtual Processorの移送(migration)を行うプロトコルを設計,実装した.これにより,並列計算をとめないまま,台数を減少させるプログラムの実行が可能になった.また,モデル検査ツールを用いて検証を行った.
*Phoenixモデルでの並列アルゴリズム記述:Phoenixモデルはメッセージパッシングに準ずるが,並列アルゴリズムの記述にあたっては,通常のメッセージパッシングと異なる考え方をしなくてはならない部分もある.いくつかの並列アプリケーションをPhoenixモデルで実際に記述,実行することで,Phoenixモデルの並列ブログラミングモデルとしての有用性,一般性を検証した.
*Virtual Private Gridの第1版公開:広域に分散した多数のノードを有効利用できるシェルで,技術的にもPhoenixと共通部分の多かったVirtual Private Gridについて,ソフトウェアの公開を始めた.今後も改良し,継続して改版をしていく予定である.
*Virtual Private Gridに関する国際会議での発表:Virtual Private Gridに関する論文は,100編以上の投稿中23本が採択された,「Gridおよびクラスタ計算に関する国際会議(CCGrid)」に採択,発表された.さらにその中から論文誌への投稿を推薦された7本の論文のうちのひとつに選ばれた.現在論文誌は査読中である.
*Phoenixモデルに関する国際会議への論文の採択:Phoenixのモデルとその意義などについて記述した論文が,並列プログラミングにおける世界で最高峰の会議ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP)に採択された.

報告書

(1件)
  • 2002 実績報告書
  • 研究成果

    (5件)

すべて その他

すべて 文献書誌 (5件)

  • [文献書誌] Kenjiro Taura, Kenji Kaneda, Toshi Endo, Akinori Yonezawa: "Phoenix : a Parallel Programming Model for Accommodating Dynamically Joining/Leaving Resources"ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP-03). (to appear). (2003)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Viet Ha Nguyen, Kenjiro Taura, Akinori Yonezawa: "Parallelizing Programs using Access Traces"6th International Workshop on Languages, Ccompiers and Runtime Systems for Scalable Computers(LCR 2002). (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] T.Takahashi, H.Soonsang, K.Taura, A.Yonezawa: "World Wide Web Crawler"Poster Session of the Eleventh International World Wide Web Conference. (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Kenji Kaneda, Kenjiro Taura, Akinori Yonezawa: "Virtual Private Grid : A Command Shell for Utilizing Hundreds of Machines Efficiently"2nd IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGrid 2002). 212-219 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Toshio Endo, Kenjiro Taura: "Reducing Pause Time of Conservative Collectors"The 2002 International Symposium on Memory Management(ISMM2002). 12-24 (2002)

    • 関連する報告書
      2002 実績報告書

URL: 

公開日: 2002-04-01   更新日: 2018-03-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi