权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

並列処理における負荷分散の最適化手法に関する研究-知能ロボットの制御への応用-

并行处理中负载分配优化方法研究-在智能机器人控制中的应用-

基本信息

批准号：
07650460
负责人：
羽根田博正
金额：
$ 1.02万
依托单位：
Kobe University
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

项目摘要

本研究においては、実際の並列処理システムにおいて適用可能な、最適な負荷分散手法を提案すると共に、ロボット・アームの計算機制御に応用して、その有効性を確認した。(1)スケジューリング問題の定式化:並列計算機モデルとしては、実用性と汎用性に優れたMIMD分散メモリ方式を採用した。また、並列化するプロセッサとしては、シグナル・プロセッサ(DSP)を使用した。この並列処理システム(マルチDSPシステム)において、データ処理のタイミングに関わる、幾つかの時間的な制約条件を明かにすると共に、スケジューリング問題を組合せ最適化問題として定式化した。(2)最適化アルゴリズムの提案:対象とするスケジューリング問題に対して、分枝限定法に基づき最適解を厳密に求めることができる最適化アルゴリズムと、実用的な準最適化アルゴリズムをそれぞれ提案した。(3)最適化コンパイラの開発:並列処理全体としての効率を高めるためには、並列化された各プロセッサ事に行われる逐次処理の計算効率を高める必要がある。そこで、数式処理的な手法を用いて、計算プログラムを、含まれる演算回数が最少であるという意味で最適化することができる最適化コンパイラを開発した。(4)ロボット・アームの制御への応用:提案した並列処理手法とスケジューリング・アルゴリズムを、ロボット・アームの計算機制御による実時間処理に応用して、その有効性と実用性を確認した。(5)今後の研究の展開:並列処理は、ロボット・アームの制御則の計算のように、膨大な演算を含む計算の実時間処理において、特に嘱望されている。ところが、スケジューリング問題の規模が大きくなると、最適化アルゴリズムが使用できないために、効率的な並列処理が行えないというジレンマに陥る。そこで、今後の研究の展開としては、スケジューリング問題に対する確率的アルゴリズム(遺伝的アルゴリズム)の構築方法を検討すると共に、今回提案した各アルゴリズムとの比較を行いたい。

In this study, the feasibility and effectiveness of parallel processing methods for computer control were confirmed. (1)The problem of parallel computing is formulated in such a way that it is practical and versatile and that it is decentralized. In addition to the above, the DSP can be used for parallel processing. The parallel processing system (DSP system) is composed of optimization problems, and optimization problems. (2)Optimization of the proposal: for the problem of the branch constraint method, the basic optimization of the solution, the optimization of the application of the quasi-optimization of the proposal (3)Optimization of the development: parallel processing of the whole, high efficiency, parallel processing of each line, sequential processing of the calculation efficiency, high efficiency, necessary. The method of calculating the number of steps, including the number of steps, means that the optimization is carried out. (4)The application of the control system of the system: the proposal of parallel processing method, the application of the computer control system of the system, the confirmation of the effectiveness of the application (5)Future research: parallel processing, parallel The scale of the problem is large, the optimization is efficient, and the parallel processing is efficient. This paper discusses the development of future research and compares the accuracy of different types of projects.