動的バイナリ変換によるループ並列処理のための効率的スレッド制御手法

摘要

現在一般に普及しているマルチコアプロセッサの性能を有効に活用するため，スレッドレベル並列処理によるプログラムの高速化が重要な課題であるが，我々は動的バイナリ変換フレームワークであるValgrindを利用することで，プログラムのソースコードを参照することなく，そのバイナリコードを対象とした自動並列処理システムを開発している．本システムにおいて，生成されたマルチスレッドコードを実行する際のスレッド制御に関わるオーバヘッドは，性能向上の妨げになる．これを解決するため，我々はスレッド制御に関してスレッドの生成と管理，およびプロセッサへの割り当てという観点からいくつかの制御方式を比較検討し，最も効率的な方法を明らかにする．