マルチコアプロセッサを用いた組込みシステム向けLock-free相互排除方式の提案と評価
マルチコアプロセッサを用いた組込みシステム向けLock-free相互排除方式の提案と評価
カテゴリ: 論文誌(論文単位)
グループ名: 【C】電子・情報・システム部門
発行日: 2019/07/01
タイトル(英語): Proposal and Evaluation of Mutual Exclusion Method using Lock-free Algorism for Embedded Systems using Multi-core Processor
著者名: 藤本 堅太(大阪電気通信大学/三菱電機(株)先端技術総合研究所),追立 真吾(三菱電機(株)先端技術総合研究所),藪田 優平(大阪電気通信大学),髙橋 貴之(大阪電気通信大学),山﨑 拓也(大阪電気通信大学),南角 茂樹(大阪電気通信大学),登尾 啓史(大阪電気通信大学)
著者名(英語): Kenta Fujimoto (Osaka Electro-Communication University/Advanced Technology R&D Center, Mitsubishi Electric Corporation), Shingo Oidate (Advanced Technology R&D Center, Mitsubishi Electric Corporation), Yuhei Yabuta (Osaka Electro-Communication University), Atsuyuki Takahashi (Osaka Electro-Communication University), Takuya Yamasaki (Osaka Electro-Communication University), Shigeki Nankaku (Osaka Electro-Communication University), Hiroshi Noborio (Osaka Electro-Communication University)
キーワード: リアルタイムシステム,マルチコアプロセッサ,相互排除,CAS命令,不可分操作 real-time system,multi-core processor,mutual exclusion,compare-and-swap instruction,atomic operation
要約(英語): In recent year, embedded systems equipped with multi-core processor have been increasing to improve performance and energy saving. When tasks are executed in parallel on multi-core of embedded systems, a mechanism for mutual exclusion that maintains real-time property between cores becomes important. In this paper, we describe a mutual exclusion method using Lock-free algorithm for multi-core processor. This method has three benefits. The first is that each core can fairly acquire the lock and it is possible to determine the worst execution time. The second is that the worst execution time when increasing the number of cores is shorter than the time proportional the number of cores. The third is high CPU utilization. This has the advantage that it is possible to real-time design on a multi-core system that requires mutual exclusion. As a result of evaluation, it was possible to satisfy three requirements by the proposal method.
本誌: 電気学会論文誌C(電子・情報・システム部門誌) Vol.139 No.7 (2019) 特集:平成30年電子・情報・システム部門大会
本誌掲載ページ: 802-811 p
原稿種別: 論文/日本語
電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/139/7/139_802/_article/-char/ja/
受取状況を読み込めませんでした
