データ転送の定量的評価に基づく多階層化キャッシュアーキテクチャ向け帰納的コード自動並列化手法

摘要

本論文ではデータ転送の定量的評価に基づく多階層化キャッシュアーキテクチャ向け帰納的コード自動並列化手法を提案する．バースト転送を有効に使うために空間的・時間的局所性のあるデータをまとめ，それらのデータ群に対応する命令群の配置をデータ依存関係やキャッシュ客土の評価に基づき決定する．さらにバス放合を減少させるために適切なタイミングでプリロードを挿入する．計算機実験の結果提案手法と粗粒度で並列化された従来手法で出力されたサイクル数を比較し性能が向上していることを確瓢した．%An automatic code parallelization method based on quantitative evaluation of data transfer for multi-layered cache architecture is proposed. In order to effectively exploit burst transmission scheme at cache units, a procedure to pack data of higher temporal and spatial locality is given. Then, data packages and the corresponding instructions are assigned onto caches and processor cores, respectively, according to evaluation in data dependency, data transmission duration and cache capacity. Finally, preload operations for caches are scheduled at appropriate timing, so that bus conflicts and redundant data transmissions are avoided. The experimental results conducted for several example programs show effectiveness of the proposed method.