@article{oai:ipsj.ixsq.nii.ac.jp:00074141,
 author = {一場, 利幸 and 松原, 豊 and 本田, 晋也 and 高田, 広章 and Toshiyuki, Ichiba and Yutaka, Matsubara and Shinya, Honda and Hiroaki, Takada},
 issue = {3},
 journal = {情報処理学会論文誌コンピューティングシステム（ACS）},
 month = {May},
 note = {マルチコアプロセッサを用いたリアルタイムシステム向けの排他制御アルゴリズムとして，数多くのキューイングスピンロックアルゴリズムが提案されている．これらの多くは，単一のロックを取得する状況を想定しているため，複数のロックを同時に取得する場合には，コア数に対するスケーラビリティとリアルタイム性を両立させることができないという問題がある．本論文では，スピンロックが満たすべき要件を示し，この要件を満たす複数のロックを同時に取得する中断可能な優先度継承キューイングスピンロックアルゴリズムを提案する．さらに，提案アルゴリズムをハードウェアで実装することで高速に実行できる手法について述べる．ロック取得要求から解放までの時間と割込み応答性を実機で測定し，提案アルゴリズムが要件を満たすかどうか評価した．ハードウェア実装はソフトウェア実装に比べて，最大 3.11 倍高速化した．スピンロックというプリミティブな排他制御を3倍高速化できたことは，高い応答性が求められるシステムに対する有用性が高いと考えられる．, Many queueing spin lock algorithms for exclusive accesses on multicore real-time systems have been proposed. Most of the algorithms are only for a single spin lock. Therefore they can not satisfy both of real-time property and scalability for increasing the number of cores in the nested spin locks. In this paper, we propose a preemptive priority inheritance queueing spin locks algorithm for nested spin locks. Moreover the design of a queueing spin lock hardware for supporting the algorithm is described. As the evaluation of the algorithm, acquiring and releasing time of nested locks and interrupt latency are measured with a FPGA evaluation board. In the evaluation, the hardware implementation achieved 3.11 times speedup against the software implementation. It is useful in a system that requests a high response.},
 pages = {133--146},
 title = {中断可能な優先度継承キューイングスピンロックとそのハードウェア実装},
 volume = {4},
 year = {2011}
}