高性能広域分散計算のための適応的な基盤ソフトウェア

2002 年度 実績報告書

• 研究課題/領域番号: 12308012
• 研究機関: 東京大学
• 研究代表者: 米澤 明憲 東京大学, 大学院・情報学環, 教授 (00133116)
• 研究分担者: 住井 英二郎 東京大学, 大学院・情報学環, 助手 (00333550) ; 田浦 健次朗 東京大学, 大学院・情報理工学系研究科, 助教授 (90282714)
• キーワード: 自動並列化 / 動的負荷分散 / 自己組織化ネットワーク / Web Crawling

研究概要

プログラムの効率的な並列・分散実行を支える基盤技術について研究を行った.
[1]逐次プログラムから半自動的に並列性を抽出する機構
メモリアクセスを記録しながら逐次プログラムを実行させることで,プログラムに内在する文,関数呼び出し,ループレベルの並列化を統一的に抽出する方式に関する研究を行った.コンパイル時の自動並列化と異なり,それぞれのコンパイラが認識するパタンに当てはまらない数多くのプログラムを,単純・統一的な枠組みで並列化が可能である.
[2]自己組織化ネットワークによる,多数の計算機資源の効率的利用
広域に分散した多数の計算機を協調利用する際に問題となる,FirewallやNATによる接続制限,時折発生するネットワークの故障などを乗り越えるための基盤技術に関する研究を行った.多数の計算機が自律的に隣接ノードを探して接続し,全体として一つのグラフを構築する.そしてその上でルーティングを行って任意の計算機間の通信を可能にする.
[3]停止時間の短い保守的ゴミ集め
ポインタ表現に関する制約や,ポインタの位置に関する情報をコンパイラが出力する必要のない保守的ゴミ集めは,言語処理系作成者が再利用しやすいゴミ集めとして広く利用されているが,従来は停止時間が長いために実時間アプリケーシヨンには不向きであった.本研究ではその理由に関する詳細な分析を行い,従来のアルゴリズムに比べて10分の一以下の最悪停止時間(10ms以下)を達成し,保守的ゴミ集めの適用範囲を向上させた.

研究成果

• [文献書誌] Viet Ha Nguyen, Kenjiro Taura, Akinori Yonezawa: "Parallelizing Programs using Access Traces"Proceedings of the 6th International Workshop on Languages, Ccompiers and Runtime Systems for Scalable. (2002)
• [文献書誌] Kenji Kaneda, Kenjiro Taura, Akinori Yonezawa: "Virtual Private Grid : A Command Shell for Utilizing Hundreds of Machines Efficiently"Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid(CCGrid 2002). (2002)
• [文献書誌] Toshio Endo, Kenjiro Taura: "Reducing Pause Time of Conservative Collectors"The 2002 International Symposium on Memory Management(ISMM2002). (2002)
• [文献書誌] Toshiyuki Takahashi, Hong Soonsang, Kenjiro Taura, Akinori Yonezawa: "World Wide Web Crawler"Poster Session of the Eleventh International World Wide Web Conference. (2002)