| Project/Area Number |
06780251
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
松尾 啓志 名古屋工業大学, 工学部, 講師 (00219396)
|
|---|
| Project Period (FY) |
1994
|
| Project Status |
Completed (Fiscal Year 1994)
|
| Budget Amount *help |
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1994: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | 分散処理 / 画像処理 / ネットワーク分散処理 / 負荷分散 / 分散スケジューリング |
|---|
| Research Abstract |
本研究の目的はIPUを仮想計算機として実装することにより、画像処理に特化した分散スケジューリングアルゴリズムを開発することである。本研究により得られた成果は次の2つに分類される。
・1.IPUの仮想計算機化とその性能向上
本研究では従来OMからの命令に従って処理を実行するだけの機能しか有しなかったIPUを仮想計算機としてUNIX上に実装した。この仮想計算機はVPEから送られたFORTHによく似た構造を持つスタック型言語VPE-Pを実行する。このVPE-Pはインタプリタ形式のため、十分な処理速度を得ることができなかった。そこで送られて来た言語VPE-Pを中間言語にプリコンパイルすることにより、5倍程度の速度向上を達成した。
・2.学習によるプロセスの実行時間およびワークステーションの性能予測
画像処理やパターン認識処理は、画素ごと若くは、小領域ごとに同じ処理を行うなど、同種類の処理を数百から数千回繰り返し行うことが多い。そこで、同種類の処理を行う場合、入力パラメータの変化による実行時間の変化など、過去の実行履歴を用いることにより、次にスケジューリングを行う処理の実行時間の予測を行い、以後のスケジューリングの情報とするダイナミックスケジューリング方式を提案し、VIOS上に実装した。その結果、実行を依頼した処理に与える入力パラメータとその処理の演算時間に全く相関のない場合は、演算時間の予測にかかるコストが、予測による演算時間の短縮時間を上回ったが、比較的粒度の粗い処理に関しては、良好な結果を得た。
なおこれらの結果を発表するために、現在実験データの詳細な解析を行っている途中である。
|
