| 研究課題/領域番号 |
12308012
|
|---|
| 研究種目 |
基盤研究(A)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
米澤 明憲 東京大学, 大学院・情報学環, 教授 (00133116)
|
|---|
| 研究分担者 |
増原 英彦 東京大学, 大学院・総合文化研究科, 助教授 (40280937)
住井 英二郎 東京大学, 大学院・情報学環, 助手 (00333550)
田浦 健次朗 東京大学, 大学院・情報理工学系研究科, 助教授 (90282714)
小林 直樹 東京工業大学, 大学院・情報理工学研究科, 助教授 (00262155)
遠藤 敏夫 日本学術振興会, 特別研究員
山本 泰宇 東京大学, 大学院・理学系研究科, 日本学術振興会特別研究員(DC1)
大山 恵弘 東京大学, 大学院・理学系研究科, 日本学術振興会特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2000 – 2002
|
| 研究課題ステータス |
完了 (2002年度)
|
| 配分額 *注記 |
41,120千円 (直接経費: 36,200千円、間接経費: 4,920千円)
2002年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2001年度: 17,550千円 (直接経費: 13,500千円、間接経費: 4,050千円)
2000年度: 19,800千円 (直接経費: 19,800千円)
|
|---|
| キーワード | Grid計算 / 適応的 / 基盤ソフトウェア / Web Crawling / 自動並列化 / 動的負荷分散 / 自己組織化ネットワーク / 並列言語 / 排他制御 / 共有メモリ / 並列メモリ管理 / 並列GC / 性能予測モデル / 適応的計算 / タスク配置 / 並列・分散ごみ集め / 性能予測 / ボトルネック / プログラム特化 / 動的コード生成 |
|---|
| 研究概要 |
本研究では、高性能なプログラム実行時処理系、とくに、実行時に判明する資源(CPU、メモリ、ネットワーク)の状況に適応して、常に良好な性能を発揮する処理系を構築することを目指した。主な成果は以下のとおりである。(1)並列言語で必要となる、共有データに対するアクセスの調停方法を、アプリケーションが持つ並列度に適応して選択し、常に良好なアクセスを行う方式を確立した(ACM PaCTに採択)。(2)分散計算において、ノードやネットワークの状況に応じて計算に参加するノードを変更できるフレームワークの設計と実装について提案を行った(ACM PPoPP, ACM/IEEE CCGridに採択)。(3)アプリケーションが必要とする計算・通信比と、与えられた資源とから、適切な(性能を最適にする)資源を選び出す問題について、アプリケーション・資源ともに性質が時間不変という仮定の下でモデル化を行い、アルゴリズムの提案とシミュレーションによる実験を行った。(4)動的なメモリ管理システムにおいて、割り当てられるメモリの局所性とメモリ使用量を自在にバランスさせることのできるメモリ管理システム方式を確立した。(5)これまで難しいとされてきた、保守的GCにおいて実時間性を確保する方式を達成した(ACM ISMMに採択)。
|
