「排他的なメソッドの並行な呼び出しを融合する機構を持つ言語」（Vol.42，No.SIG2）

［論文概要］
　並行拡張されたオブジェクト指向言語に，排他的なメソッドの複数の並行な呼び出しを融合する機構を導入する方法を示す．通常それらの呼び出しは逐次化される．本機構は，逐次化された結果として実行待ち状態にある複数の排他的なメソッドの呼び出しを融合する．具体的には，それらの呼び出しを単一の呼び出し等のより高速な処理に動的に切り替える．例えば，カウンタオブジェクトに対する，1を加算するメソッドの呼び出しと，2を加算するメソッドの呼び出しを融合して，3を加算するメソッドのみを呼び出す．我々は本機構を持つ言語を実装し，Sun Enterprise 10000上で本機構が与える性能向上を測定した．

［推薦理由］
　並行拡張されたオブジェクト指向言語においては、オブジェクトの整合性を保つために メソッド間の排他的実行は不可欠であるが、しばしば性能上のボトルネックとなる。本論文は、これを解消すべく、排他的に実行される複数のメソッド呼び出しを融合する機構を提案するものである。これによりロックの獲得頻度が下がり、性能向上が期待されるのであるが、本論文は、実際に融合機構を実装しそれを確認しており、優れて実用性の高い内容となっている。さらに、具体的な融合場面を複数列挙している点、融合規則を各メソッドとは別に記述する点、 その実装としてキュー上に格納された呼び出しのインスタンスのマッチングに基づく点等、並行言語の設計や実装の観点から非常に示唆に富んだものとなっている。