3A-6
2パス限定投機システムによる難並列化ループの高速化
○十鳥弘泰,大津金光,横田隆史,馬場敬信(宇都宮大)
プログラム中のループに対して、イテレーション単位での
マルチスレッド化を施すことにより実行速度向上が期待できる。
しかし、非数値処理系のプログラム中のループは複雑な
依存関係を持つものが多く、並列化による速度向上達成が困難
とされている。我々の提案している2パス限定投機システムは、
複雑な依存関係を持つループに対しても高いスレッドレベル並列性
を抽出することを目指し、投機的マルチスレッド実行をサポート
するハードウェア機構を備えたマルチコアプロセッサである。
本稿では、整数系のベンチマークプログラムを本システムの
シミュレータ上で実行し、特に複雑なループの速度向上について評価する。