マルチコアプロセッサ向けLock-free相互排除方式における複数要求管理手法の提案

カテゴリ: 全国大会

論文No: 3-082

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

発行日: 2019/03/01

タイトル(英語): Proposal of Multiple Request Management Method using Lock-free algorithm for Multi-core Processors

著者名: 藤本 堅太(三菱電機),追立 信吾(三菱電機),薮田 優平(大阪電気通信大学),高橋 貴之(大阪電気通信大学),山崎 拓也(大阪電気通信大学),南角 茂樹(大阪電気通信大学)

著者名(英語): Kenta Fujimoto(Mitsubishi Electric Corpration),Shingo Oidate(Mitsubishi Electric Corpration),Yuhei Yabuta(Osaka Electro-Communication University),Takayuki Takahashi(Osaka Electro-Communication University),Takuya Yamasaki(Osaka Electro-Communication University),Shigeki Nankaku(Osaka Electro-Communication University)

キーワード: マルチコアプロセッサ,相互排除,ロックフリー,スピンロック

要約(日本語): 近年組込みシステムにおいて、性能および省エネルギー性の向上のため、マルチコアプロセッサ（以後マルチコア）の採用が増加している。我々はこれまでマルチコアプロセッサ向けの排他制御方式として、Lock-free 相互排除方式を提案してきた。本方式は、スピンロックと比較したときに、最悪実行時間と最小実行時間の差分であるジッタが十分に小さいかつ、ビジーウェイトを行わないためCPUを有効利用できる利点がある。しかし、各コアから同時に2 つ以上の相互排除権を取得できない問題がある。そこで、本論文では、各コアの複数のタスクから相互排除を要求できる複数要求管理手法について述べる。

原稿種別: 日本語

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