2005 Fiscal Year Annual Research Report
グリッド計算環境上で動作する並列制約解消システムに関する研究
| Project/Area Number |
17500094
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Research Institution | Kobe University |
|---|
Principal Investigator |
田村 直之 神戸大学, 学術情報基盤センター, 教授 (60207248)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
番原 睦則 神戸大学, 学術情報基盤センター, 講師 (80290774)
|
|---|
| Keywords | 制約解消 / グリッド / 並列計算 |
|---|
| Research Abstract |
本年度は,以下の研究成果を得た.
・制約解消グリッドのプロトタイプシステムの開発
制約解消グリッドのプロトタイプシステムとしてg-Hecsを開発した.
g-Hecsは,有限領域上の制約問題,最適化問題を取り扱うことができる.分枝限定法によるcomplete searchだけでなくsimulated annealing等のlocal searchを利用することも可能である点に特徴がある.
10台のMacMiniをネットワーク接続した小規模グリッド計算環境で評価実験を行った所,以下の結果を得た.
- N-クイーン問題に対して,並列complete searchで全解を求める時間を計測した所,マシン台数にほぼ一致した速度向上結果を得ることができた.
- ジョブショップスケジューリング問題に対して,並列local searchで最適解を求めた所,local search間で解情報を交換し協調を行うことで,一定時間内により優れた解を求めることができた.
|
