文献

J-GLOBAL ID：201002297638094334   整理番号：10A1608972

中断可能な優先度継承キューイングスピンロックのハードウェア実装と評価

著者 (5件)： 一場利幸 (名古屋大 大学院情報科学研究科) ,  松原豊 (名古屋大 大学院情報科学研究科 組込みシステム研究セ) ,  本田晋也 (名古屋大 大学院情報科学研究科 組込みシステム研究セ) ,  高田広章 (名古屋大 大学院情報科学研究科) ,  高田広章 (名古屋大 大学院情報科学研究科 組込みシステム研究セ)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2010  号： 10  ページ： 55-64  発行年： 2010年10月20日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： マルチコアプロセッサを用いたリアルタイムシステム向けの排他制御アルゴリズムとして,数多くのキューイングスピンロックアルゴリズムが提案されている。これらの多くは,単一のロックを取得する状況を想定しているため,複数のロックを取得する場合には,コア数に対するスケーラビリティとリアルタイム性を両立できないという問題がある。本論文では,スピンロックが満たすべきリアルタイム性要件を示し,この要件を満たす中断可能な優先度継承キューイングスピンロックアルゴリズムを提案する。さらに,提案アルゴリズムをハードウェアで実装する手法を述べる。最後に,ロック取得から解放までの時間と割込み応答性を実機で測定し,提案アルゴリズムの有効性を評価する。(著者抄録)

シソーラス用語： マイクロプロセッサ ,  *マルチプロセッサシステム ,  待ち行列 ,  *ロック【計算機】 ,  ハードウェア設計 ,  実時間処理 ,  相互排除 ,  スケーラビリティ【計算機】 ,  優先度 ,  アルゴリズム ,  改変 ,  *マルチコアプロセッサ
準シソーラス用語： *スピンロック ,  ハードウェア化 ,  排他制御

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

タイトルに関連する用語 (6件)： 中断 ,  優先度 ,  継承 ,  キューイング ,  ハードウェア実装 ,  評価