SKYとはマルチコア・プロセッサである.SKYは複数のスレッドに分割されたプ ログラムを並列に実行する.スレッド間にはメモリ依存が存在するが,各スレッ ドは独立に実行されるため,メモリ依存違反が生じる.
本研究は,メモリ依存違反を解決するためにメモリ依存予測/同期を行う. メモリ依存予測/同期は,ロードが先行スレッドのストアに依存があるかどう かを予測し,依存があると予測したとき,依存するストアが実行されるまで待 ち合わせてからロードを実行する.
しかし,メモリ依存予測/同期には問題がある.1つ目は,待ち合わせが必要な ロードは限られているため,全てのロードが待ち合わせを行うと無駄になるこ とである.2つ目は,どのタイミングでロードの待ち合わせを解除すれば,メ モリ依存違反が生じないかという問題である.
本研究ではこれらの問題を解決するために,以下の予測/同期方式を検討
している.
メモリ依存予測では,以前にメモリ依存違反を起こしたロードを命令アドレ
スで識別し,このロードは先行スレッドのストアに依存していると予測する.
メモリ同期では,ロードはロードのデータ・アドレスを参照するストアが実行
されたとき,待ち合わせを解除する.ただし,同期を行って,再び
違反が生じた場合,別の依存があると考え,待ち合わせの回数を増やす.