「スレッド局所性を利用したJavaロックの高速化」（Vol.44、No.SIG15(PRO19)）

［論文概要］
　Javaではロック操作が頻繁に行われるため，これを高速化することは，システム全体の性能向上に非常に重要である．オブジェクトがそれぞれどのスレッドにロックされているかに着目した調査を行ったところ，特定のスレッドにのみ頻繁にロックされているという「スレッド局所性」が見られることがわかった．この性質に着目し本論文では，各オブジェクトごとに特定のスレッドに「ロック予約」を与え，ロック処理を高速化する手法について述べる．実装した予約ロック機構を用い，いくつかのベンチマークを走らせたところ，従来のロック手法に比べて最大で53%の性能向上が確認された．

［推薦理由］
　Java言語は，言語自体にスレッド機能を備えており，標準クラスライブラリ全体がロック操作を多用するように記述されている．このため，Javaプログラムの性能向上のためには，頻繁なロック操作による性能低下を防ぐことが極めて重要である．本論文は，オブジェクトが1つのスレッドによってのみロック操作されることが多いことに着目し，そのスレッドに「ロック予約」を与えて，高速にロック操作をさせる手法を提案/実装/評価している．その着目点，提案手法とも高く評価でき，論文の記述も厳密かつ明快であり，実験的評価も綿密に行われている．実験の結果，高い性能向上が得られており，実世界におけるインパクトも極めて大きいと考えられる．よって，本論文を論文賞に推薦する．