分散画像処理環境VIOSにおける動的分散スケジューリングアルゴリズム

分布式图像处理环境VIOS中的动态分布式调度算法

• 批准号: 06780251
• 负责人: 松尾 啓志
• 金额: $ 0.64万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780251/
• 关键词: 分散処理; 画像処理; ネットワーク分散処理; 負荷分散; 分散スケジューリング

本研究の目的はIPUを仮想計算機として実装することにより、画像処理に特化した分散スケジューリングアルゴリズムを開発することである。本研究により得られた成果は次の2つに分類される。・1.IPUの仮想計算機化とその性能向上本研究では従来OMからの命令に従って処理を実行するだけの機能しか有しなかったIPUを仮想計算機としてUNIX上に実装した。この仮想計算機はVPEから送られたFORTHによく似た構造を持つスタック型言語VPE-Pを実行する。このVPE-Pはインタプリタ形式のため、十分な処理速度を得ることができなかった。そこで送られて来た言語VPE-Pを中間言語にプリコンパイルすることにより、5倍程度の速度向上を達成した。・2.学習によるプロセスの実行時間およびワークステーションの性能予測画像処理やパターン認識処理は、画素ごと若くは、小領域ごとに同じ処理を行うなど、同種類の処理を数百から数千回繰り返し行うことが多い。そこで、同種類の処理を行う場合、入力パラメータの変化による実行時間の変化など、過去の実行履歴を用いることにより、次にスケジューリングを行う処理の実行時間の予測を行い、以後のスケジューリングの情報とするダイナミックスケジューリング方式を提案し、VIOS上に実装した。その結果、実行を依頼した処理に与える入力パラメータとその処理の演算時間に全く相関のない場合は、演算時間の予測にかかるコストが、予測による演算時間の短縮時間を上回ったが、比較的粒度の粗い処理に関しては、良好な結果を得た。なおこれらの結果を発表するために、現在実験データの詳細な解析を行っている途中である。

Purpose this study の は IPU を 仮 think computer と し て be loaded す る こ と に よ り, portrait 処 に specialized し た scattered ス ケ ジ ュ ー リ ン グ ア ル ゴ リ ズ ム を open 発 す る こ と で あ る. In this study, によ によ obtained られた results, which are classified によ subcategory 2 に に される. , 1. The IPU の 仮 to computerized と そ の performance up this study で は 従 to OM か ら の command に 従 っ て 処 Richard を line be す る だ け の function し か have し な か っ た IPU を 仮 think computer と し て on UNIX に be loaded し た. こ の 仮 think computer は VPE か ら send ら れ た FORTH に よ く like た tectonic を hold つ ス タ ッ ク type words VPE -p を line be す る. The <s:1> <s:1> VPE-P <s:1> <s:1> タプリタ form <s:1> ため and very な processing speed を to る とがで とがで な な な な った った. そ こ で send ら れ て to た speech among VPE - P を speech に プ リ コ ン パ イ ル す る こ と に よ り, five times the level の speed up を reached し た. · 2. Learning に よ る プ ロ セ ス の line be time お よ び ワ ー ク ス テ ー シ ョ ン の performance to measure portrait 処 Richard や パ タ ー ン know 処 は, pixels ご と if く は, small area ご と に with じ 処 Richard を line う な ど, same kind の 処 Richard を hundreds of か ら thousands of back Qiao り return line し う こ と が い more. そ こ で, same kind の 処 を line う occasions, into force パ ラ メ ー タ の variations change に よ る line be time の variations change な ど, past の line be used for bearing を い る こ と に よ り, に ス ケ ジ ュ ー リ ン グ を line う 処 Richard の lines be time の to measure を い, after の ス ケ ジ ュ ー リ ン グ の intelligence と す る ダ イ ナ ミ ッ ク ス ケ ジ ュ ー リ ン を proposal し グ way On VIOS, に is actually installed as た. そ の results, be を in 頼 し た 処 Richard に and え る パ into force ラ メ ー タ と そ の 処 Richard の に full く calculus time masato の な い は, computing time の be に か か る コ ス ト が, be に よ る calculus の shortening time を last time っ た が, comparison of granularity の coarse い 処 Richard に masato し て は results, good な を た. な お こ れ ら の results を 発 table す る た め に, now be 験 デ ー タ の detailed analytical を な line っ て い る way で あ る.