バイナリレベル変数解析に基づいた自動並列化処理の初期評価(システムアーキテクチャ2,デザインガイア2010-VLSI設計の新しい大地-)

概要

論文の詳細を見る
現在,広く普及しているマルチコアプロセッサの性能を有効に活用するためには,プログラムをマルチスレッド化したコードが必要となる.通常,プログラムのマルチスレッド化はソースコードに基づいて行われるが,ソースコードが常に参照可能とは限らない.そこで,我々は,プログラムのバイナリコードを対象にマルチスレッド化を行う自動並列化システムを開発している.マルチスレッド化では,変数間の依存関係を正しく解析できることが求められる.しかしながら,バイナリコード中での変数を参照するためのメモリアクセスはレジスタ間接指定されるため,対象としている変数の同定判定が困難である.本研究では,この問題に対してメモリ上の変数の依存解析を行う手法であるバイナリレベル変数解析を自動並列化システムに実装することで対処する.また,バイナリレベル変数解析でも依存解析できない一部のメモリ上の変数に対処するための方法についても提案する.さらに,バイナリレベル変数解析手法実装後の自動並列化システムを実際のプログラムに適用し性能評価を行う.
2010-11-23