シャードをまたぐ連続処理の待ち時間を短くするブロックチェーン
GridSMR: Causal Compression for Sharded Blockchains
この論文をやさしく読む
ひとことで言うと
分割されたブロックチェーンで、前の処理結果を待つ連続操作を先に実行し、後から合意で検証・確定する方式です。
何に役立つ？
シャードをまたぐ依存関係が多い処理で、段階ごとに調整を待つ時間を減らす設計の参考になります。
この研究の面白いところ
単に独立な処理を並列化するのではなく、依存する処理も一つのブロック内で進める点が特徴です。原子性を個別アカウントに限定する設計と組み合わせています。
どこまで分かった？
毎秒107万件は単一バリデーターでの実行、毎秒19万3000件は4バリデーターでの確定処理であり、同じ条件の数値ではありません。要旨には試験環境や、より多くのバリデーターでの結果の詳細はありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本研究では、実行を水平方向に拡張しながら、依存関係のあるシャード間操作を一つのブロック内で進められるシャード型ブロックチェーンGridSMRを提示する。既存のシャード型システムは通常、依存関係のあるシャード間の各段階の間に調整処理を置くため、因果的な依存の深さとともに遅延が増大する。GridSMRは、原子性を個々のアカウントに局所化し、アカウント間の作業を非同期に実行する。 合意に先立って実行する構成を用いることで、依存する操作は実行可能になり次第シャードをまたいで進み、その後で合意形成が得られたスケジュールを検証し、確定する。これにより「因果圧縮」が可能になり、シャード間の遅延は必ずしも計算の因果的な深さに応じて増える必要がなくなる。GridSMRは、単一バリデーターで毎秒107万リクエスト、4バリデーターで毎秒19万3000件の確定済みリクエストまで実行を拡張し、16ホップの因果連鎖の遅延を、実行を後回しにする方式に比べて8.2分の1に短縮する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We present GridSMR, a sharded blockchain that scales execution horizontally while allowing dependent cross-shard operations to progress within a single block. Existing sharded systems typically place coordination between dependent cross-shard steps, making latency grow with causal depth. GridSMR localizes atomicity to individual accounts and executes cross-account work asynchronously. Using an execute-before-agree architecture, dependent operations execute across shards as they become available, while consensus later validates and commits the resulting schedule. This enables Causal Compression: cross-shard latency need not grow with the causal depth of a computation. GridSMR scales single-validator execution to 1.07M requests/s and four-validator execution to 193K committed requests/s, while reducing 16-hop causal-chain latency by 8.2x versus deferred execution.
arXiv ID: 2610.01443 ／ 要約の誤りについて