A study on algorithms for collective communications in P2P-based computational grids
| Project/Area Number |
18700059
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
OOSHITA Fukuhito Osaka University, 大学院・情報科学研究科, 助教 (20362650)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,410,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2007: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2006: ¥1,800,000 (Direct Cost: ¥1,800,000)
|
|---|
| Keywords | 計算グリッド / 分散システム / 異種並列計算環境 / スケジューリング / 故障耐性 / 集合通信操作 / 適応性 / アルゴリズム / P2Pネットワーク / センサネットワーク / 多組織グリッド / ゴシップ / ルーティング / 自己適応能力 |
|---|
| Research Abstract |
近年、多くの分野の研究で巨大な計算能力が求められており、多数のプロセッサをネットワークで接続したP2P型計算グリッドはその要求に応えるものとして期待されている。本研究では、P2P型計算グリッドで頻繁に利用される集合通信操作の効率化を行うことで、P2P型計算グリッドにおける処理の効率化を目指す。そのためには、プロセッサ等の異種混合性を考慮したアルゴリズム、環境の動的変化に対する高い自己適応能力をもつアルゴリズムが求められる。本研究では、集合通信操作をはじめとするさまざまな問題について上記の性質をもつアルゴリズムを提案した。
|
Report
(4 results)
Research Products
(55 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Optimal moves for gossiping among mobile agents2007
Author(s)
Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
Organizer
the 14th International Colloquium on Structural Information and Communication Complexity
Place of Presentation
Castiglioncello, Italy
Year and Date
2007-06-07
Related Report
-
-
