FPGA開発日記

カテゴリ別記事インデックス https://msyksphinz.github.io/github_pages , English Version https://fpgadevdiary.hatenadiary.com/

2026-07-01から1ヶ月間の記事一覧

半導体フロントエンド設計・100本ノック Day31:Leading Zero Counter

問題 DATA_W bitの入力について、MSB側から連続する0の数を求めるLeading Zero Counter(LZC)を実装する。 入力がすべて0の場合はo_count = DATA_W、o_zero = 1とする。まずはMSBから探索するpriority encoder型で実装し、さらにtree構造にした場合のtiming…

半導体フロントエンド設計・100本ノック (Day29:Store Aligner)

問題 64-bit memory write portに対して、8/16/32/64-bit storeを行うStore Alignerを実装する。 byte offsetに応じてstore dataを正しいbyte laneへ移動し、同時にどのbyte laneを書き込むかを示す8-bitのbyte enableも生成する。今回は64-bit境界を跨ぐsto…

浮動小数点も測る準備 ── CFP2006 を RISC-V 向けにビルドする

イントロ ── ここまでの範囲と本稿の位置づけ これまでの一連の記事は、SPEC CPU2006 の整数ベンチマーク集 (CINT2006) を対象に、SimPoint の部分評価と full run の gap を調べてきた。対象は一貫して整数側だった。 同じ解析を浮動小数点ベンチマーク集 (…

半導体フロントエンド設計・100本ノック (Day28:Load Aligner)

問題 64-bitのメモリ読み出しデータから、byte offsetとload sizeに応じて8/16/32/64-bitのデータを切り出すLoad Alignerを実装する。 メモリはlittle-endian。signed loadでは符号拡張、unsigned loadではzero extensionする。今回は64-bit境界を跨ぐloadは…

半導体フロントエンド設計・100本ノック (27. 2-bit Saturating Counter Branch Predictor)

問題 branch PCをindexとして参照するBHT(Branch History Table)を実装する。 各entryは2-bit saturating counterを持ち、MSBをTaken / Not-Taken予測として使用する。branchの実結果が返ってきたら、Takenならcounterを+1、Not-Takenなら-1し、00と11では…

半導体フロントエンド設計100本ノック (26) Ready/Valid 2入力 Join

半導体フロントエンド設計100本ノック、第26問。 今回は、独立して到着する2本のReady/Valid入力を1つのtransactionとしてまとめるJoin回路を実装する。 問題 AとBの2本のReady/Valid入力を持ち、それぞれを1個ずつ受け取ったら、{A, B}として下流へ出力する…

半導体フロントエンド設計100本ノック (25) SEC-DED ECC

半導体フロントエンド設計100本ノック、第25問。 今回は32bitデータに対するSEC-DED ECCを実装する。 問題 32bitの入力データにECCを付加し、39bitのcodewordを生成するEncoderと、そのcodewordから元データを復元するDecoderを作る。 構成は、 32-bit data …

半導体フロントエンド設計100本ノック (24) 4-way Tree-PLRU

半導体フロントエンド設計100本ノック、第24問。 今回は4-wayのTree-PLRUを実装する。 Tree-PLRUは、true LRUのように完全なアクセス順序を保持するのではなく、binary treeの各branchに「次にどちら側をvictim候補にするか」を記録する方式。4-wayなら必要…

半導体フロントエンド設計100本ノック (10) ScoreboardによるIssue制御

今回は、latencyの異なる演算器を持つ場合のScoreboardによるIssue制御を考える。 想定する演算器はALUとMULの2種類で、ALUはlatency 1、MULはlatency 3とする。destination registerは8本あり、まだ結果が返ってきていないdestinationへ新しい命令をIssueし…

半導体フロントエンド設計100本ノック (9) Parameterized Priority Encoder

半導体フロントエンド設計100本ノック、第9問。 今回は複数のrequest bitのうち、最下位bit側から最初に立っているbitを選択するPriority Encoderを作る。 固定優先度のencoderそのものは単純だが、request数をparameter化した場合にどう書くか、またRTL上の…

自作SIMT GPGPUを作る (9. Phase 7: マルチコア化)

前回の記事:msyksphinz.hatenablog.com 前回までで、1つのコアがホスト経由で動くところまで来た。 今回は、このコアを部品として複数並べる。 コアを部品として並べる マルチコア化で問題になるのは、コアの作り直しではなく、既にあるコアを、どのように…

半導体フロントエンド設計100本ノック (5) Pulse CDCとToggle Synchronizer

半導体フロントエンド設計100本ノック、第5問。 今回はCDC、Clock Domain Crossingの問題。 異なるclock domain間で1bitのlevel信号を渡すのであれば、まず思いつくのは2FF synchronizerだが、今回送りたいのは1cycleだけ立つpulse。source clockとdestinati…

半導体フロントエンド設計100本ノック (4) 2-stage Elastic Pipeline

半導体フロントエンド設計100本ノック、第4問。 今回はReady/Validを持つ2-stageの演算パイプラインを作る。 単純に演算を2つのFF段に分けるだけなら簡単だが、downstreamがstallした場合に各stageをどう止めるか、逆に後段に空きがある場合にどこまで前段を…

自作SIMT GPGPUを作る (8. Phase 6: 合成可能なトップとホストインタフェース)

前回の記事: msyksphinz.hatenablog.com 前回まで、コアの内部を一段ずつ作ってきた。 今回は外側を整える。 FPGA実機を見据えて、コアをメモリとホストインタフェースで包んだ合成可能なトップを作る。 これまでのテストは、C++のテストベンチがメモリを持…

半導体フロントエンド設計100本ノック (3) Round-Robin Arbiter

半導体フロントエンド設計100本ノック、第3問。 今回は複数requesterから1つだけを選択するRound-Robin Arbiterを作る。単純な固定優先度では、優先度の低いrequesterが永久にgrantされないstarvationが起こる可能性がある。そこで、直前にどのrequesterをgr…

半導体フロントエンド設計100本ノック (2) 同期FIFOとwrap bit

半導体フロントエンド設計100本ノック、第2問。 第1問では1-entryのReady/Valid FIFOを作った。今回はこれを複数entryへ拡張し、read/write pointerを使った同期FIFOを考える。 FIFOそのものはよく見る回路だが、実際にRTLを書こうとすると、full と empty …

半導体フロントエンド設計100本ノック (1) Ready/Valid 1-entry FIFO

生成AIの普及により、人間がSystemVerilogを書く機会は激減している。 それでも、「基礎体力」と「ものの考え方」として、何よりエンジニアとしてSystemVerilogは最低限書ける状態を維持しておきたい。 そこで、ChatGPTを利用して、1日1問SystemVerilogやマ…

自作SIMT GPGPUを作る (7. Phase 5: メモリコアレッシングでトランザクションを束ねる)

前回の記事:msyksphinz.hatenablog.com 前回まで、warp内のlaneのメモリアクセスを1つずつ順にメモリへ出していた。 8laneのロードには8回のアクセスがかかる。 今回はこれを束ねる。 連続アドレスへのアクセスを1回のトランザクションにまとめるメモリコア…

自作SIMT GPGPUを作る (6. Phase 4: warpスケジューリングでレイテンシを隠す)

前回の記事:msyksphinz.hatenablog.com 前回までで、1つのwarpが分岐で割れても正しく動くコアができた。 今回はwarpを複数にする。 GPUがメモリレイテンシを隠す仕組み、すなわちwarpスケジューリングを実装する。 GPUの速さはレイテンシを埋めることにあ…

自作SIMT GPGPUを作る (5. Phase.3: per-lane PCで分岐ダイバージェンスを解く)

前回の記事:msyksphinz.hatenablog.com 前回までで、8つのlaneが同じ命令を同時に実行するSIMDコアができた。 ただし分岐がwarp内で割れない前提だった。 今回はその前提を外す。 warp内のlaneが条件分岐で別々の方向へ進む分岐ダイバージェンスを扱う。 な…