情報処理学会 第74回全国大会講演要旨

VLIW命令中のNOP命令を活用するマルチスレッド並列手法はVLIWアーキテクチャハードウェアコストの簡素性を持ちながら高い命令スループットが実現できる。しかし、VLIWプロセッサの実行ユニット数に応じた競合や依存なしのスレッド数を生成することが困難である。また、横田らは一般的なプログラムでは多くの場合、予測・投機の対象を実行頻度の高い2つのループ実行経路（ホットパス）に絞っても実質上問題にならないことを示した。本稿では上位2パスの分岐履歴により条件分岐命令の分岐先にある基本ブロックを投機実行スレッドとし、当該条件分岐がある基本ブロックのNOP命令を埋めて並列に実行する方法を考案した。