2026-03-01から1ヶ月間の記事一覧
msyksphinz.hatenablog.com 前回は CPU コアを統合して Verilator のビルドが通るところまで確認した。 今回はいよいよ動作検証だ。 Verilator シミュレーションと Spike (RISC-V ISS) の両方で 同じファームウェアを実行し、レジスタ値が一致するかを確認す…
msyksphinz.hatenablog.com 前回はデコーダと ALU を実装した。 今回は各モジュールを rv64i_core.sv に統合して単サイクル CPU を完成させ、 Verilator でビルドするまでの過程を記録する。 ビルド時に発生した組合せループ(UNOPTFLAT)の解決が今回の山場…
msyksphinz.hatenablog.com 前回はファームウェア側を実装した。 今回は RTL の中核部分である「デコーダ」と「ALU」を SystemVerilog で実装する。 rv64i は 64 ビット整数命令に加えて 32 ビット演算の W 命令(ADDW/SUBW 等)を持つため、 ALU はその両方…
msyksphinz.hatenablog.com 前回はプロジェクトの設計方針を決めた。 今回は sw/ ディレクトリのファームウェア実装について記録する。 リンカスクリプト・スタートアップアセンブリ・テストプログラムの 3 点セットを bare-metal の制約のもとで書いていく…
RISC-V の RV64I CPU を SystemVerilog でゼロから実装することにした。 ツールチェインは riscv64-unknown-elf-gcc、シミュレータは Verilator、 検証の参照モデルには Spike (RISC-V ISS) を使う。 本記事ではプロジェクトの制約整理と、実装方針を決定す…
XiangShan の aBTB (Ahead-BTB) は、公開スライドを見る限り、BP1/S1 段に置かれた大容量の先行BTBである。BPU全体は3-stage prediction pipelineで構成される。 BP1: uBTB + aBTB BP3: mBTB + RAS + TAGE + ITTAGE が置かれている。つまり aBTB は、精密な…
前回の続き:msyksphinz.hatenablog.com TAGEの実装(gem5)を読むと、FoldedHistory がテーブル数ぶん存在し、さらに tag 用が2本ある。 1. GHRは1本だが、foldはテーブルごとに必要 GHRは1本のビット列だが、テーブル $T_i$ はそれぞれ異なる履歴長 $L_i$ を…
前回の続き:msyksphinz.hatenablog.com 更新則に入る前に、まず「予測時に何が起きているか」を整理する。これは TAGE の理解に必須である。 1. 入力:PCとGHR PC:予測対象分岐のアドレス(通常は下位のアラインメントビットを除く) GHR:過去の分岐結果列(…
前回の続き:msyksphinz.hatenablog.com ここでは、三者の関係を「同じ粒度の図」で並べ、差分を固定する。 gshare:単一テーブル、PC ⊕ GHR 履歴長は実質1種類(GHR長) テーブルは1つ 合成は不要 O-GEHL:多履歴長、全テーブル参照、加算合成 履歴長 LiL_iLi…
分岐予測器は、短い履歴相関(直近の局所性)と長い履歴相関(長距離依存)を同時に扱う必要がある。この要請は自然に「複数コンポーネント(複数テーブル)を持つ予測器」を導くが、そこで重要になるのがコンポーネント出力の合成(combining function)である。 ad…
前回の続き: msyksphinz.hatenablog.com UFTQとUDPのポイント 上のジレンマ(timeliness↔汚染、しかもoff-pathは一概に捨てられない)を崩すために、UDP論文は2つの解決方法を提案している。 UDP: off-pathでも“有用な候補だけ”を学習して出す UFTQが「どれだ…
前回の続き: msyksphinz.hatenablog.com UFTQとUDPのポイント 上のジレンマ(timeliness↔汚染、しかもoff-pathは一概に捨てられない)を崩すために、UDP論文は2つの解決方法を提案している。 UFTQ:観測に基づきFTQ深さ(runahead距離)を動的に調整する 「どれ…
UDP: Utility-Driven Fetch Directed Instruction Prefetchingという論文を読んで、FDIP (Fetch Directed Instruction Prefetching) について学ぶことにした。 FDIP (Fetch Directed Instruction Prefetching)とは何なのか FDIPというのは、CPUにおけるフロ…