• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

通信量,帯域幅を考慮した最適資源選択およびタスク配置に関する研究

Research Project

Project/Area Number 12780191
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionThe University of Tokyo

Principal Investigator

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

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2001: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2000: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords広域分散計算 / タスク配置 / 最適化 / 負荷分散 / 局所性 / 通信量 / グラフの分割 / グラフのクラスタリング / NP完全問題
Research Abstract

前年度までの広域分散環境におけるタスク配置の研究を継続するとともに,広域分散環境における実用的なプログラミングプラットフォームの構築に向けた研究を行った.
前者に関しては,ネットワーク上で広域に分散されたデータをアクセス計算を行うプロセスの配置を決める問題を定式化し,アルゴリズムの提案を行った.また,実用的なアプリケーションとしてdata intensiveな処理を想定し,そのためのプログラミングインタフェースとしてpublic objectを提案した.予備的な実験が終了しているが,公刊には至っておらず,今後引き続き研究を継続する予定である.
文献[1]は,インターネット上に散在する計算機が,動的に参加,脱退を繰り返す中で,ひとつの計算を継続させる枠組みについて提案した.同提案では,参加計算機がノード,計算期間のTCP接続を辺とするような木構造を維持しながらメッセージを任意の参加計算期間で交換する仕組み,そして計算機が追加,脱退するときのプロトコルなどを定めている.そのシステム上に,遅延タスク生成(Lazy Task Creation)に基づく動的な負荷分散を行う負荷分散システムを実装した.そして,ray tracingなどの並列計算を,動的に資源が追加されていく環境で継続して実行することに成功した.
文献[2]は,同様のアイデアにもとづき,多数の計算機を同時利用するシェルを設計,実装したものである.[1]と同様計算期間で木構造のネットワークを構築して任意の計算期間の通信を可能にしているが,加えて,計算機やリンクの障害による故障から自動的に復帰(ネットワークの再構築)する仕組みを設計,実装した.

Report

(2 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (3 results)

All Other

All Publications (3 results)

  • [Publications] 田浦健次朗: "Phoenix:動的な資源の増減をサポートする並列計算プラットフォー"情報処理学会研究報告. 2001-HPC-87. 135-140 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Kenji Kaneda, Kejiro Taura, Akinori Yonezawa: "Virtual Private Grid : A Command Shell for Utilizing Hundreds of Machines Efficiently"the 2nd IEEE International Symposium on Cluster Computing and the Grid(CCGrid). (採録決定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Kenjiro Taura and Andrew Chien: "A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources"Heterogeneous Computing Workshop 2000. (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi