FPGA開発日記

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

RISC-V「B」拡張(ビット操作拡張)について

RISC-V仕様書の更新をするために、B拡張についてまとめている。

RISC-Vアーキテクチャは、柔軟かつ拡張性の高い命令セットを特徴としている。 B拡張(Bit Manipulation Extension)は、ビット操作に特化した命令群を提供し、コードサイズの削減、性能向上、消費電力の低減を実現する。

B拡張の概要

B拡張は、複数のサブセット(Zba, Zbb, Zbc, Zbs)から構成されている。 各サブセットは用途や機能ごとに分類されており、必要な機能のみを選択的に実装できる設計となっている。 命令のエンコーディングや動作はサブセット間で重複しない。

B拡張はRV32およびRV64の両方に対応している。 ワード単位の命令(例: add.uwやrolwなど)は、RV64において下位32ビットのみを操作し、結果をXLEN幅に符号拡張する。

サブセット別の機能

Zba: アドレス生成命令

Zbaは、配列アクセスなどで頻出する「シフト+加算」命令を提供する。これにより、アドレス計算を効率的に行える。

  • add.uw rd, rs1, rs2: rs1 + rs2[31:0] (下位32ビットを符号なし加算)
  • sh1add rd, rs1, rs2: rs1 + (rs2 << 1)
  • sh2add rd, rs1, rs2: rs1 + (rs2 << 2)
  • sh3add rd, rs1, rs2: rs1 + (rs2 << 3)
  • sh1add.uw rd, rs1, rs2: rs1 + (rs2[31: 0] << 1)
  • sh2add.uw rd, rs1, rs2: rs1 + (rs2[31: 0] << 2)
  • sh3add.uw rd, rs1, rs2: rs1 + (rs2[31: 0] << 3)
  • slli.uw rd, rs1, imm: rs1の下位32ビットをimmだけ左シフト

これらの命令は、配列の要素サイズ(2, 4, 8バイト)に応じたアドレス計算を高速化する。

Zbb: 基本ビット操作命令

Zbbは、ビット単位の論理演算やビットカウント、最小・最大値演算、符号拡張、ビット回転など、汎用的なビット操作命令を提供する。

論理演算(否定付き)

  • andn rd, rs1, rs2: rs1 AND (NOT rs2)
  • orn rd, rs1, rs2: rs1 OR (NOT rs2)
  • xnor rd, rs1, rs2: rs1 XNOR rs2

ビットカウント

  • clz rd, rs: 先頭の0ビット数をカウント
  • ctz rd, rs: 末尾の0ビット数をカウント
  • cpop rd, rs: 1ビットの個数(ポピュレーションカウント)
  • clzw, ctzw, cpopw: ワード単位(RV64のみ)

最小・最大値演算

  • min rd, rs1, rs2: 符号付き最小値を計算
  • minu rd, rs1, rs2: 符号なしの最小値を計算
  • max rd, rs1, rs2: 符号付きの最大値を計算
  • maxu rd, rs1, rs2: 符号なしの最大値を計算

符号・ゼロ拡張

  • sext.b rd, rs: 8ビットの符号拡張
  • sext.h rd, rs: 16ビットの符号拡張
  • zext.h rd, rs: 16ビットのゼロ拡張

ビット回転

  • rol rd, rs1, rs2 左回転(レジスタ指定)
  • rolw rd, rs1, rs2 左回転(レジスタ指定)
  • ror rd, rs1, rs2: 右回転(レジスタ指定)
  • rori rd, rs1, shamt: 右回転(即値指定)
  • roriw rd, rs1, shamt: ワード単位(RV64のみ)
  • rorw rd, rs1, rs2: 右回転(レジスタ指定)

その他

  • orc.b rd, rs: 各バイト内に1があれば全ビット1、なければ0
  • rev8 rd, rs: バイト順を逆転

Zbc: キャリーレス乗算命令

Zbcは、GF(2)上の多項式演算(キャリーレス乗算)を行う命令を提供する。暗号処理などで利用される。

  • clmul rd, rs1, rs2: キャリーレス乗算(下位)
  • clmulh rd, rs1, rs2: キャリーレス乗算(上位)
  • clmulr rd, rs1, rs2: キャリーレス乗算(リバース)

Zbs: 単一ビット操作命令

Zbsは、レジスタ内の特定ビットをセット・クリア・反転・抽出する命令を提供する。

  • bset rd, rs1, rs2: 指定ビットを1にセット
  • bseti rd, rs1, imm: 指定ビットを1にセット
  • bclr rd, rs1, rs2: 指定ビットを0にクリア
  • bclri rd, rs1, imm: 指定ビットを0にクリア
  • binv rd, rs1, rs2: 指定ビットを反転
  • binvi rd, rs1, imm: 指定ビットを反転
  • bext rd, rs1, rs2: 指定ビットを抽出
  • bexti rd, rs1, imm: 指定ビットを抽出