ロックの比率に着目した並列プログラムの分類

概要

論文の詳細を見る
SMP型計算機が普及し、それに対応したUNIXが広く使われるようになってきた。このような並列処理環境で、複数のプロセスからなる並列プログラムを動作させる機会は増えてきている。本論文では、このような並列プログラムの分類についてロックの比率に着目した方法を提案する。ロックの比率とは、あるプロセスの全実行時間に対するクリティカル・セクションの実行時間の割合である。並列プログラムでは、このロックの比率が高いことが性能低下の大きな原因になると考えられる。特にLinux 2.0では、カーネルを共有資源と考えて、それ全体にロックをかけているため、システム・コールを呼び出すことが、ロックをかけることを意味する。このOS上でロックの比率の異なる3種類の並列プログラム、行列乗算、makeの並列実行、WWWサーバを動作させ、ロックの比率と性能向上の関係を調べた。その結果、ロックの比率が高くなると、性能が低下することが確認された。本論文で提案する分類は有効であることが示された。
社団法人情報処理学会の論文
1999-08-02