lpha_z https://blog.hatena.ne.jp/lpha_z/ よーる https://lpha-z.hatenablog.com/ 以下に紹介するのは15年前の技術なので、全然最新じゃないですね。 最近の分岐予測器でも使われる優秀な技術ということでしょう。 folded history グローバル履歴数百ビットを、高々20ビット程度に圧縮するハッシュ関数をどう作るかという問題の解決策です。 毎回数百ビットを読み込んで計算するのは大変なので、ローリングハッシュを使います。 ローリングハッシュを使えば、新しい履歴を取り込み、必要な履歴長より古くなった部分を追い出すという計算だけで済むため、計算する回路が単純化されます*1。 実際に使われるハッシュ関数のパラメータを以下のように定義します。 olength: ハッシュ関数の入力（… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flpha-z.hatenablog.com%2Fentry%2F2019%2F09%2F08%2F231500" title="分岐予測器最新技術を読み解くメモその2 - よーる" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-09-08 23:15:00 rich https://lpha-z.hatenablog.com/entry/2019/09/08/231500 1.0 100%