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

摘要

本論文ではデータ転送の定量的評価に基づく多階層化キャッシュアーキテクチャ向け帰納的コード自動並列化手法を提案する．バースト転送を有効に使うために空間約·時間的局所性のあるデータをまとめ，それらのデータ群に対応する命令群の配置をデータ依存関係やキャッシュ容量の評価に基づき決定する．さらにバス競合を減少させるために適切なタイミングでプリロードを挿入する．計算機実験の結果，提案手法と粗粒度で並列化された従来手法で出力されたサイクル数を比較し性能が向上していることを確認した．