マルチコアプロセッサを用いた組込みシステム向けLock-free相互排除方式の提案

カテゴリ: 全国大会

論文No: 3-079

グループ名: 【全国大会】平成30年電気学会全国大会論文集

発行日: 2018/03/05

タイトル(英語): Proposal of Lock-free Mutual Exclusion Method for Embedded System using Multi-core Processor

著者名: 藤本 堅太(三菱電機),藪田 優平(大阪電気通信大学),髙橋 貴之(大阪電気通信大学),山﨑 拓也(大阪電気通信大学),南角 茂樹(大阪電気通信大学),登尾 啓史(大阪電気通信大学)

著者名(英語): Kenta Fujimoto|Yuhei Yabuta|Takayuki Takahashi|Takuya Yamasaki|Shigeki Nankaku|Hiroshi Noborio

キーワード: 組込みシステム,マルチコアプロセッサ,相互排除,不可分操作,ロックフリー

要約(日本語): 組込みシステムにマルチコアを採用する場合コア間で相互排除を行うための仕組みが重要になる。マルチコア組込みシステムにおいては、自コアの処理とは無関係に他コアの処理が実行されるため、スピンロックを用いた相互排除が用いられているが，リアルタイム性を保証できない問題がある。そこで、上記の問題の解決を目的として、マルチコア向けにLock-free アルゴリズムによる相互排除方式について提案する。本提案は、スタベーションが発生せず、各コアが公平にロックを獲得することができ、最悪時間を決めることが可能といった特徴を持ち、リアルタイム設計が可能となる利点がある。

原稿種別: 日本語

PDFファイルサイズ: 721 Kバイト