スレッドレベル投機的実行による依存距離不定運搬依存を持つループの並列化

摘要

従来の並列化手法では、イテレーションをまたぐデータ依存（ループ運搬依存）が静的に解析できない場合、データ依存が存在すると仮定し解析を進めるため並列化できない。 しかし、このようなループに対してスレッドレベル投機的実行を適用することにより、プログラムを高速に実行することが可能となる。 本稿では、依存距離不定運搬依存を含むループに対し、従来考慮されてこなかった投機的実行失敗時の復帰処理に必要なオーバヘッドをパラメータとして取り入れ、投機的実行の効果が期待できる部分のみに選択的に投機的実行を適用する方式を提案した。 実際にSPECcpu95ベンチマークの129.compressに適用した結果、IBM pSeries690上において0.7-1.3倍の速度向上を得られることを確認した。