JuliaDiff/ReverseDiff.jl

Reverse Mode Automatic Differentiation for Julia

ReverseDiff.jl – Julia向け高速なテープベースの逆モード自動微分

何であるか

  • テープ(記録・再生)アプローチを用いた逆モード自動微分(AD)を実装するJuliaパッケージ。
  • ループ、再帰、制御構造を含む任意の呼び出し可能なJuliaコードの勾配、ヤコビアン、ヘッシアン、および高階微分を計算可能。

AI/MLにおける重要性

  • 多くの機械学習モデルは勾配ベースの最適化によって訓練される。逆モードADは、パラメータ数(入力)が出力数よりもはるかに多い場合に、効率的に勾配を得るためのアルゴリズム的基盤であり、ディープラーニングにおけるまさにその状況に適している。
  • ReverseDiffは、Juliaで書かれた上位レベルのMLフレームワークの即時バックエンドとして使用可能であり、高速でメモリ効率の良い微分が必要なカスタム研究コードでも直接利用できる。

主な特徴(READMEに記載)

  • ループ、再帰、条件分岐を含むJuliaの広範なサブセットをサポート。
  • テープの再利用とコンパイル:一度計算を記録して何度も再生可能。繰り返し勾配呼び出しのオーバーヘッドを削減。
  • ADエンジンをガイドするためのシンプルなパフォーマンスアノテーション(@forward, @skip)。
  • ForwardDiffと相互運用可能。混合モードAD(ネストされた微分に有用)を可能にする。
  • SIMD対応でオーバーヘッドゼロの算術演算を実現するForwardDiffのDual数を活用。
  • ヒープ割り当てなしの線形代数最適化 – 勾配計算時にヒープ割り当てをゼロに。
  • ネストされた微分をサポート。
  • ブロードキャストおよびmap操作の最適な処理。
  • 他のJulia逆モードパッケージと比較して、十分なテストとベンチマーク済み。

インストール

julia> using Pkg
julia> Pkg.add("ReverseDiff")

一般的な使用パターン(READMEのベンチマーク例より抜粋)

using BenchmarkTools, Pkg
include(joinpath(Pkg.dir("ReverseDiff"), "examples/gradient.jl"))  # f と ∇f! を定義

# ランダムな入力
a, b = rand(100,100), rand(100,100)
inputs = (a, b)
results = (similar(a), similar(b))

# 原始関数のベンチマーク
@benchmark f($a, $b)

# 勾配のベンチマーク(ヒープ割り当てなし)
@benchmark ∇f!($results, $inputs)

ベンチマーク結果では、元の関数は約235 KBの割り当てを発生させるが、勾配計算はゼロバイトの割り当てで実行される。これは本ライブラリの低オーバーヘッド設計を示している。

ReverseDiff vs. ForwardDiff の選択基準

  • ReverseDiff は出力次元が入力次元より小さい場合(大規模モデルのスカラー値損失関数に典型的)に優れる。大規模パラメータ関数の勾配や、配列演算で表現されたコードにおいて一般的に高速。
  • ForwardDiff は低次元入力(例:< 100パラメータ)または入力次元が出力次元より小さい場合に高速になる可能性がある。
  • 複雑なケース(ヤコビアン、ヘッシアン、ネストされた微分)では、ForwardDiffとReverseDiffを組み合わせた混合モード戦略が最適なパフォーマンスをもたらす可能性がある。

さらに学ぶには

結論 ReverseDiff.jlは、Julia向けの高性能でコンパイルに優れた逆モードADエンジンを提供し、高速かつメモリ効率の良い勾配計算を必要とする研究者やエンジニアにとって、微分可能な科学コードや機械学習モデルの構築に適した選択肢である。

関連

  • プロジェクト
  • プロジェクト
  • プロジェクト
  • プロジェクト