抄録
我々は,命令レベル並列性に依存しない再利用を用いた高速化手法を提案している.再利用機構には,再利用表が大きくなるにつれ検索等のオーバーヘッドが大きくなり,再利用による効果が低減されてしまうという問題が存在する.よって,再利用表の必要容量を削減しつつ再利用の効果を上げる必要があり,このためには効果的な再利用表の管理アルゴリズムが不可欠である.本稿では,再利用表の管理アルゴリズムを改善するにあたり,現在の再利用表機構の評価を行った.まず,再利用表が無限大であると仮定した場合の理想的な性能を算出し,現在の再利用機構による効果との比較を行う.また,理想的には再利用されるはずの入出力セットに対し,それが再利用機構において再利用されなかった原因を調査・分類し,再利用表管理アルゴリズム改良に向けての展望を示す.Stanford, mediabench, SPEC CPU95を用いて評価した結果,いくつかのプログラムにおいて再利用表が有効に活用できていないことが分かり,特にLRUに基づくエントリ削除に改善の余地があることを示唆する結果が得られた.
We have proposed an computation reuse and and parallel early computaion: an asymmetrical speculative multi-threading with reuse. In our earlier proposals, the architecture requires a large reuse buffer for high reuse ratio. The large capacity, however, makes it hard not only to achieve a short seek latency but also to mount a reuse buffer onto a microprocessor chip. Therefore, it is necessary to reduce required reuse buffer size with more effective management algorithm. This paper evaluate our reuse scheme. At first, we estimated limit performance of computation reuse on the assumption that the reuse buffer has infinite capacity. Additionary we examined the reason why the performance of our scheme is inferior to the limit performance. We found that some programs in Stanford, mediabench and SPEC CPU95 benchmarks do not make full use of reuse buffer. From the evaluation result of entry-release algorithms, it will be deduced that the LRU algorithm for reuse buffer has room for improvement.
