WEKO3
アイテム
モデル予測制御における非線形漸化式実行の並列化
https://ipsj.ixsq.nii.ac.jp/records/113738
https://ipsj.ixsq.nii.ac.jp/records/11373807b3bae4-8475-4b07-a87b-ec8fb4c81f45
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EMB15036037.pdf (992.4 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-02-27 | |||||||||
| タイトル | ||||||||||
| タイトル | モデル予測制御における非線形漸化式実行の並列化 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 分散・リアルタイム・並列処理 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 名古屋大学情報科学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 名古屋大学情報科学研究科 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Sch. of Inf. Sci., Nagoya Univ | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Sch. of Inf. Sci., Nagoya Univ | ||||||||||
| 著者名 |
山田, 竜正
× 山田, 竜正
× 枝廣, 正人
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年，制御の分野では制御の高精度化が進んでいる．しかし，高精度な制御はシングルコアで処理するには演算負荷が大きい．そこでマルチ・メニーコアの使用が考えられる．高精度な制御として，モデル予測制御がある．この手法では，制御対象の振る舞いをある一定の範囲先まで計算を行う．この計算は制御対象のモデルを用いて行われ，漸化式となる．この漸化式が非線形の場合，漸化式計算は行列計算として表すことができず，計算負荷が大きい上，並列化が難しい．そこで本研究では，この時間かかる非線形漸化式や，それを含む制御の計算の並列実行を検討する．まず漸化式の計算を Simulink モデルにより記述し，その構造を元にタスク (関数) に分割された C コードと，そのタスクグラフを生成する．このタスクグラフに対し，CP/MISF 法を使用してスケジューリングを行う．16 コアのメニーコアシミュレータ上で評価した結果，CP/MISF法 を使用すると，非線形漸化式の計算を 16 コアで 10.5 倍高速化できることがわかった．また，Simulated Annealing 法と比較したところ，並列性能が良く，スケジューリング時間も 6 桁程度高速であり，CP/MISF 法が，非線形漸化式の並列実行に適していることを示した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12149313 | |||||||||
| 書誌情報 |
研究報告組込みシステム（EMB） 巻 2015-EMB-36, 号 37, p. 1-6, 発行日 2015-02-27 |
|||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
