HN 日本語サマリー

← 一覧へ戻る
プログラミング

WATaBoy: Game Boy命令をWASMにJITコンパイルすることでネイティブインタープリターを凌駕

WATaBoy: JIT-Ing Game Boy Instructions to WASM Beats a Native Interpreter (humphri.es)

207 pointsby energeticbark34 コメント

要約

このブログ記事は、Just-in-Time (JIT) コンパイルの概念を活用して、Game BoyエミュレータをWebAssembly (WASM) にJITコンパイルし、そのパフォーマンスをネイティブインタープリターと比較したものです。iOSのJIT制限がある中で、WebブラウザのWASMコンパイル機能を迂回して、より高速なエミュレーションを実現する可能性を探っています。特にRustでのWasmコード生成と遅延リンキングの実装に焦点を当て、その性能を検証しています。

全文翻訳

WATaBoy: Game Boy命令をWasmにJITコンパイルするとネイティブインタプリタを上回る

Published on June 28th, 2026

Background

この記事は、読者がJust-In-Time (JIT) コンパイルの概念に精通していることを前提としています。

DolphinはiOSにありません。なぜなら、iOSではJITコンパイルができないからです。これは、OatmealDomeのブログ記事「Why Dolphin Isn’t Coming to the App Store」の簡単な要約です。この記事を読んで以来、DolphinのようなCPUバウンドなエミュレータをiOSで動作させるには何が必要だろうかと疑問に思っていました。単に… iPhoneのCPUがインタプリタでDolphinを動かせるほど速くなるまで数年待つしかないのでしょうか?

さて、AppleにはJIT制限に関する例外が1つあります。それはWebブラウザです。JavaScriptCore、WebKitのJSエンジンは、より高性能なティアのためにJITコンパイルを使用しています。そのため、JS関数が十分に多く呼び出されると、最終的には最適化され、ネイティブマシンコードにコンパイルされます。WebAssemblyについても同様です。

では、これを活用したらどうなるでしょうか?ネイティブマシンコードを直接生成する代わりに、Wasmバイトコードを生成するだけで、最終的にはWebブラウザによってネイティブマシンコードにコンパイルされるでしょう。Andy Wingoのブログ記事「just-in-time code generation within webassembly」を読んだ後、そのようなことが可能になることを確信しました。実際、The Jiterpreterやv86といったいくつかのプロジェクトはすでにこの技術を使用していますが、執筆時点では、ゲームコンソールのエミュレータはこの技術を使用しておらず、ネイティブで実行されるインタプリタと比較してパフォーマンスが向上するかどうかを誰も比較していませんでした。

そこで、私の学部最終プロジェクトとして、まずインタプリタを使用し、次にJIT-to-Wasmを使用したGame Boyエミュレータを構築することにしました。このプロジェクトは主に、各アプローチのパフォーマンスを比較するための概念実証とベンチマークとして機能します。このブログ記事の残りの部分では、JSエンジン自体が行うこと(Wasmをマシンコードに再コンパイルすること)との混同を避けるために、これを「Wasm JIT」ではなく「JIT-to-Wasm」と呼びます。

[画像: Screenshot of WATaBoy with Chrome DevTools showing a JIT compiled Wasm module's source]

SM83をWasmにコンパイルするGame BoyエミュレータWATaBoyのスクリーンショット

エミュレーションについて少し知っている人なら誰でも、どうしてGame BoyエミュレータがJITコンパイルの恩恵を受けることができるのかと疑問に思うでしょう。幸いなことに、GameRoyのブログ記事は、サイクル精度を保ちながらそれがどのように可能であるかを正確に説明しています。

  • 割り込みが発生するタイミングを予測する
  • JITブロックが中断される可能性がある場合は、インタプリタにフォールバックする
  • MMIO経由でアクセスされるCPU以外のGame Boyコンポーネントを遅延評価する

GameRoyのJITはx86のみをターゲットとしていますが、その最適化技術のほぼすべてがJIT-to-Wasmにも適用できます。Game Boyエミュレーション側の詳細に興味がある場合は、ぜひチェックしてみてください。それは大きなインスピレーションとなりました。

それでも、Game Boyエミュレータは、例えば第6世代コンソールほどJITコンパイルの恩恵を受けません。しかし、作成ははるかに速く、最終年度プロジェクトの範囲内に収まりました。

Implementation

さて、このブログ記事の範囲を狭めるために、WATaBoyの最も広く適用可能な部分、つまりどこにもガイドが見つからなかった部分、Rust内からのWasmコード生成と遅延リンクについて説明します。WATaBoyの多くの側面、特にGame Boyエミュレーションの観点から興味深いもの(例: SIMDタイルレンダリング)がありますが、それらの実装詳細は別途説明する価値があります(もちろん、WATaBoyのソースを読むこともできます)。興味がない場合は、結果にスキップしてください。

通常、RustとJavaScript間のグルーコードを生成するために、wasm-bindgenやwasm-packのようなツールを使用します。しかし、それらのツールは、低レベルでWasmを扱う際にはいくつかのユーザビリティの問題を引き起こします。代わりに、私は「Rust to WebAssembly the hard way」で説明されているアプローチに似たアプローチを使用します。これは、JavaScriptオブジェクトの代わりにポインタとバッファ長を使用して、C ABI経由でRust-JS境界を越えてデータをやり取りすることを意味します。

念のため、後で少量のインラインWasmを使用するため、Nightly Rustが必要です。したがって、次を実行してください。

rustup default nightly

元に戻すには、これを再度実行し、「nightly」を「stable」に置き換えてください。

新しいライブラリを作成します。

cargo new --lib jit-to-wasm

ほら、すでにコードがあります。

pub fn add(left: u64, right: u64) -> u64 {
    left + right
}

簡単な例として、同じことを行うWasmバイトコードをランタイムで生成してみましょう。

Wasm code generation

wasm-encoderクレートが唯一の依存関係になります。これを使用すると、ビルダーパターンのようなものでWasm命令のバイトをエミットできます。JITユースケース向けに設計されていないため、いくつかのユーザビリティの問題と少量のボイラープレートがありますが、生のバイト配列を手書きするよりは間違いなく優れています。:)

[package]
name = "jit-to-wasm"
version = "0.1.0"
edition = "2024"

[lib]
# .wasmファイルを生成するために必要。
crate-type = ["cdylib"]

[dependencies]
wasm-encoder = "0.252.0"

次に、これを使用して、「add」関数を含むWasmモジュールのバイトコードを生成しましょう。ここに言及したボイラープレートがあります。

use wasm_encoder::*

fn make_add_module() -> Vec<u8> {
    let mut module = Module::new();

    // add関数の型セクションをエンコードします。
    // パラメータ: 32ビット整数 left, 32ビット整数 right。
    // 返り値: 32ビット結果。
    let mut types = TypeSection::new();
    let params = vec![ValType::I32, ValType::I32];
    let results = vec![ValType::I32];
    types.ty().function(params, results);
    module.section(&types);

    // 関数セクションをエンコードします。
    let mut functions = FunctionSection::new();
    let type_index = 0;
    functions.function(type_index);
    module.section(&functions);

    // エクスポートセクションをエンコードします。
    let mut exports = ExportSection::new();
    exports.export("my_add_func", ExportKind::Func, 0);
    module.section(&exports);

    // コードセクションをエンコードします。
    let mut codes = CodeSection::new();
    let locals = vec![];
    let mut my_add_func = Function::new(locals);
    my_add_func
        .instructions()
        // スタックに最初の32ビット整数(left)をプッシュします。
        .local_get(0)
        // スタックに2番目の32ビット整数(right)をプッシュします。
        .local_get(1)
        // 2つの整数を加算します。
        .i32_add()
        .end();
    codes.function(&my_add_func);
    module.section(&codes);

    // このモジュールのエンコードされたWasmバイトを抽出します。
    module.finish()
}

この例は、wasm_encoderのドキュメントの例とほぼ同じです。

さて、このバイトコードを実際に実行するにはどうすればよいでしょうか?

#[unsafe(no_mangle)]
pub extern "C" fn make_and_execute_add(left: i32, right: i32) -> i32 {
    let add_bytecode = make_add_module();

    // addを実行…どうやって???
}
Compiling and linking

Wingoのブログ記事を思い出すと、Wasmはフォン・ノイマン型ではなくハーバード型アーキテクチャです。実際には、プログラムが生成したバイトコードを直接実行することはできません。WebAssemblyの場合、コンパイル、インスタンス化、および新しいWasmバイトコードのリンクのために、エンベダー(通常はJavaScript)に問い合わせる必要があります。jit-interface提案は、func.new命令を使用してWasm内で直接これを行う方法を提供するかもしれませんが、今のところJavaScriptと通信する必要があります。

  • まず、同期コンパイルインターフェイスを使用して、バイトコードをコンパイルおよびインスタンス化します。(コンパイルとインスタンス化)
  • 次に、生成されたモジュールの関数をメインモジュールの間接関数テーブルに追加し、後で呼び出せるようにテーブル内のインデックスを追跡します。(リンク)
  • 最後に、call_indirect命令を使用して実際に実行できます。これは、間接関数テーブル内のn番目の関数を呼び出します。(ディスパッチ)。

ここでは、