| 研究課題/領域番号 |
09680350
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 立命館大学 |
|---|
研究代表者 |
山崎 勝弘 立命館大学, 理工学部, 教授 (70134260)
|
|---|
| 研究分担者 |
新實 治男 京都産業大学, 工学部, 教授 (40144331)
大西 淳 立命館大学, 理工学部, 教授 (50160560)
|
|---|
| 研究期間 (年度) |
1997 – 1998
|
| 研究課題ステータス |
完了 (1998年度)
|
| 配分額 *注記 |
3,200千円 (直接経費: 3,200千円)
1998年度: 1,100千円 (直接経費: 1,100千円)
1997年度: 2,100千円 (直接経費: 2,100千円)
|
|---|
| キーワード | 並列プログラミング / 事例ベース推論 / 並列アルゴリズム / インデックス / タスク分割 / スレッド / 事例検索 / 事例修正 |
|---|
| 研究概要 |
本研究では、仮想共有メモリ並列マシンKSR-1用の事例ベース並列プログラミングシステムを試作し、数種類の問題に対して、事例ベース並列プログラミングを実際に行って、その有効性を評価した。
(1) 事例ベース並列プログラミングシステムの試作
対象とする問題を解析して、その特徴を示すインデックスをユーザと対話的に作成する部分を詳細に検討し、試作した。また、類似事例の検索部、修正部を作成し、システム全体を完成させた。なお、事例ベースには現在までに、22個の事例が登録されている。
(2) 事例ベース並列プログラミングの実験と評価
ナップサック問題、文字列照合(BM法)、ロンバーグ積分、ビジネル暗号、ランレングス圧縮、画像データの蓄積を対象として、事例ベース並列プログラミングの実験を行った。各々の問題に対して、類似事例を事例ベースから検索し、それを修正して目的の並列プログラムを作成した。
次に、事例の再利用度をスレッド、同期、タスク分割、及び単位計算の観点から評価した。その結果、スレッドと同期は殆どがスケレトンから再利用でき、単位計算は逐次プログラムから抽出して利用できることが分かった。タスク分割については一部のみ再利用でき、その他はユーザによる修正・新規作成が必要であった。すなわち、並列プログラムの骨格部分(スレッド、同期)は類似事例を再利用でき、ユーザの負担を軽減できることが判明した。
(3) 分散共有メモリ並列マシンExemplarへの並列プログラムの移植
現在、KSR-1上で作成した並列プログラムをExemplar上へ移植している。全ての並列プログラムを移植した後、グラフ構造、サーチングなどの新たな並列プログラムを作成し、事例ベースを充実させていく予定である。さらに、Exemplar用のシステムを試作したい。
|
