文献

J-GLOBAL ID：201702239744547908   整理番号：17A1556321

実時間マルチコアシステムのための最適スピンロック優先度割当アルゴリズム【Powered by NICT】

An optimal spin-lock priority assignment algorithm for real-time multi-core systems

著者 (4件)： Afshar Sara (Maelardalen University, Vaestera&s, Sweden) ,  Behnam Moris (Maelardalen University, Vaestera&s, Sweden) ,  Bril Reinder J. (Maelardalen University, Vaestera&s, Sweden) ,  Nolte Thomas (Maelardalen University, Vaestera&s, Sweden)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： RTCSA  ページ： 1-11  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 共有(大域的)資源への排他的アクセスのための支援である組み込み実時間マルチコアシステムの文脈における機器と,そのようなアクセスを達成するための機構は,決定論的で効率的である必要がある。作業は遠隔コア:スピンベース手法,すなわち有効となった資源のためのノンプリエンプティブビジー待ち,および懸濁液ベース手法に課題により固定されていることが世界的資源を要求した際にマルチプロセッサのための二つの伝統的な方法が存在する,即ちタスクをプロセッサをrelinquishes。コア上に最高の優先度は,使用されるコア上の最低の優先度は,紡糸過程で用いる非スピンアプローチに類似しているが懸濁液ベースアプローチは,スピンに基づくアプローチと見なすことができる。そのような見方をして,著者らは以前に回転,任意優先度は紡糸,すなわちの用いた最低コア上の最優先からできるの一般的モデルを提供した。全タスクのための回転当りのコアのための固定優先度を用いた分割固定優先度事前決定計画プロセッサおよびスピンアプローチを対象とし,パラメータとしてコア当りスピンロック優先順位を用いたマルチプロセッサシステムのスケジューラビリティを増加させることを目的としている。本論文では,(i)コア当り任意ではあるが固定スピンロック優先度を扱う非スピンベースアプローチのための伝統的な最悪ケース応答時間解析の一般化,(ii)コア当り最適スピンロック優先割当(OSPA)アルゴリズム,すなわちシステムをスケジュールするコアあたりの固定されたスピンロック優先を見出すであろうことをアルゴリズム,そのような割当が存在するときはいつでも,(iii)OSPAは両手法と比較して最大38%の改善を示したスピンと懸濁液ベースアプローチとOSPAアルゴリズムの比較評価を示した。~1Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  マルチプロセッサシステム ,  演算プロセッサ ,  紡糸 ,  *優先度 ,  懸濁液 ,  時間分析
準シソーラス用語： 比較評価 ,  決定論 ,  *実時間 , 【Automatic Indexing@JST】

分類 (2件)： オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 実時間 ,  マルチコア ,  優先度 ,  割当 ,  アルゴリズム