文献

J-GLOBAL ID：201802251345095976   整理番号：18A0699456

組込み制御システムに対するマルチコア向けモデルレベル自動並列化手法

Model-based Parallelizer for Embedded Control Systems on Multicore Processors

著者 (2件)： ZHONG Zhaoqian (名古屋大 大学院情報科学研究科) ,  枝廣正人 (名古屋大 大学院情報科学研究科)
資料名： 情報処理学会論文誌ジャーナル(Web)
巻： 59  号： 2  ページ： 735-747 (WEB ONLY)  発行年： 2018年02月15日 
JST資料番号： U0452A  ISSN： 1882-7764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,車載制御システムなど組込み制御システムの大規模化・複雑化にともない,MATLAB/Simulinkなどのプラットフォームを利用するモデルベース開発が普及しつつある。一方,性能向上のため組込み制御システム向けプロセッサのマルチコア化が進んでいる。しかし,実際にモデルベース開発を用いて設計される制御ソフトウェアがマルチコアの性能を享受するためには,並列化が必要である。また,制御設計の特徴をふまえたコア割当ても重要である。本論文では,上記目的を達成するためのモデルレベル自動並列化手法,特にグラフ分割手法である2重階層クラスタリング法と,混合整数線形計画法を組み合わせたコア割当て手法を提案する。提案手法は,大規模問題の局所最適解を避けるために2重階層クラスタリング法を用いる。そして,上位階層の少数クラスタに対して混合整数線形計画の定式化を用い,制御モデルから生成したクラスタの処理量を分散させながら,コア間の通信コストを最小化するコア割当てを求める。ランダムクラスタグラフおよび実際の車載制御評価モデルを用いて,既存手法との比較評価を行い,有効性を確認した。(著者抄録)

シソーラス用語： *マイクロプロセッサ ,  マルチプロセッサシステム ,  計算機アーキテクチャ ,  *並列化 ,  計算機プログラミング ,  自動化 ,  *制御系 ,  クラスタ化 ,  線形計画法 ,  *ソフトウェア開発 ,  シミュレーション ,  知識ベース ,  分割 ,  グラフ ,  システム ,  電装品
準シソーラス用語： 2重階層クラスタリング ,  グラフ分割 ,  *マルチコア ,  *モデルベース開発 ,  混合整数線形計画法 ,  *自動並列化 ,  車載システム ,  制御システム ,  *組込み制御システム

分類 (2件)： 制御方式  (JC02030K) ,  計算機システム開発  (JD02010R)

引用文献 (23件)：

• 油谷 創ほか:階層構造を持つメニーコアアーキテクチャへのタスクマッピング,情報処理学会論文誌,Vol.56, No.8, pp.1568-1581 (2015).
• Edahiro, M. et al.: New placement and global routing algorithms for standard cell layouts, DAC1990, pp.642-645 (1990).
• Hottger, R. et al.: Model-based automotive partitioning and mapping for embedded multicore systems, International Journal of Computer, Electrical, Automation, Control and Information Engineering, Vol.9, No.1, pp.268-274 (2015).
• IBM: IBM ILOG CPLEX V12. 1: User’s manual for CPLEX, International Business Machines Corporation (2009).
• 上土井陽子ほか:大規模論理回路分割に関する一手法, 情報処理学会研究報告システム LSI 設計技術(SLDM), 1998-SLDM-089, pp.113-120 (1998).

タイトルに関連する用語 (6件)： 組込み ,  制御システム ,  マルチコア ,  モデル ,  自動並列化 ,  手法