論文の概要: DART-Q : A Deadline-Driven Framework for Real-Time QLDPC Decoding
- arxiv url: http://arxiv.org/abs/2605.09142v1
- Date: Sat, 09 May 2026 19:57:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:50.083504
- Title: DART-Q : A Deadline-Driven Framework for Real-Time QLDPC Decoding
- Title(参考訳): DART-Q : リアルタイムQLDPCデコードのためのデッドライン駆動フレームワーク
- Abstract要約: 我々は、ウィンドウ化されたワークロードを個別の到着、キュー、サービス、完了イベントとして扱うリアルタイムQLDPCデコーディングフレームワークであるDART-Qを紹介する。
以上の結果から,リアルタイムデコーダの可視性は,国家組織,過負荷ポリシ,サービス容量によって管理されていることが示された。
- 参考スコア(独自算出の注目度): 1.716414185235193
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Real-time quantum error correction places the classical decoder inside the fault-tolerant control loop under strict timing and memory constraints. For quantum low-density parity-check (QLDPC) codes, practical deployment therefore depends not only on correction performance, but also on timely decoding under deadlines, finite on-chip memory, and time-varying load. However, existing decoder studies primarily emphasize correction performance without exposing operational viability under these constraints. We present DART-Q, a real-time QLDPC decoding framework that treats windowed workloads as discrete arrival, queueing, service, and completion events. DART-Q models each decode request as a deadline-driven online service job with queueing and non-preemptive Earliest Deadline First scheduling. It supports configurable admission control, service times, and bounded rescue policies. Through controlled studies of the SRAM-fit transition, tail latency, overload, and a capacity-scaling extension, DART-Q isolates the effects of memory pressure, rescue selectivity, admission control, and pooled service capacity on timely decoding. Our results show that real-time decoder viability is governed by state organization, overload policy, and service capacity. A cached-summary state organization lowers the SRAM-fit boundary by 4x relative to an edge-centric baseline. Under overload, relaxing the backlog cap increases queued work by approximately 20.1x and worsens p99 latency by approximately 17.6x, with little gain in useful throughput. In contrast, doubling decoder capacity reduces the MissRate from 97.64% to 0.98% and improves p99 latency from 3.861ms to 10$μ$s. These results position DART-Q as a framework for exposing the regime changes that determine real-time QLDPC decoder viability under deadlines, finite memory, and time-varying load.
- Abstract(参考訳): リアルタイム量子エラー補正は、古典的デコーダをフォールトトレラント制御ループ内に厳格なタイミングとメモリ制約の下に配置する。
量子低密度パリティチェック(QLDPC)コードの場合、実際のデプロイメントは修正性能だけでなく、期限下でのタイムリーな復号化、オンチップメモリの有限、ロード時間に依存する。
しかし、既存のデコーダの研究は、これらの制約の下での運用可能性を明らかにすることなく、主に修正性能を強調している。
我々は、ウィンドウ化されたワークロードを個別の到着、キュー、サービス、完了イベントとして扱うリアルタイムQLDPCデコーディングフレームワークであるDART-Qを紹介する。
DART-Qは、各デコードリクエストを、キューと非プリエンプティブなEarly Deadline Firstスケジューリングを備えた、期限駆動のオンラインサービスジョブとしてモデル化する。
設定可能な受け入れ制御、サービス時間、および制限付き救助ポリシーをサポートする。
SRAMに適合する遷移、テールレイテンシ、オーバーロード、キャパシティスケーリング拡張に関する制御された研究を通じて、DART-Qは、タイムリーデコーディングにおけるメモリプレッシャー、救済選択性、入出力制御、プールされたサービスキャパシティの影響を分離する。
以上の結果から,リアルタイムデコーダの可視性は,国家組織,過負荷ポリシ,サービス容量によって管理されていることが示された。
キャッシュされた土台状態組織は、エッジ中心のベースラインに対してSRAM適合境界を4倍下げる。
オーバーロードの下では、バックログの上限を緩めることでキューの作業量が約20.1倍増加し、p99のレイテンシが約17.6倍悪化する。
対照的にデコーダ容量の倍増はMissRateを97.64%から0.98%に削減し、p99のレイテンシを3.861msから10$μ$sに改善する。
これらの結果から、DART-Qは、リアルタイムQLDPCデコーダの生存可能性、有限メモリ、時間変化負荷を規定する状況変化を露呈するフレームワークとして位置づけられる。
関連論文リスト
- Triage: An Adaptive Parallel Window Decoding Scheduler for Real-time Fault-Tolerant Quantum Computation [7.84307291746753]
フォールトトレラント量子計算(FTQC)は、リアルタイムの古典的復号法に依存する。
システムボトルネックとしてFTQC計算が急速に普及している。
本稿では,コスト効率の高いスケジューラと優先度対応緊急モードを適応的に組み合わせることで,動作停止を緩和するデュアルモードアーキテクチャであるTriageを提案する。
論文 参考訳(メタデータ) (2026-05-06T03:39:24Z) - Training-free Context-adaptive Attention for Efficient Long Context Modeling [57.703159205740185]
トレーニングフリーコンテキスト適応注意(TCA-Attention)は、学習不要なスパースアテンション機構であり、効率的な長文推論のための情報トークンのみに選択的に参画する。
TCA-Attentionは2.8$times$のスピードアップを実現し、128Kのコンテキスト長でKVキャッシュを61%削減し、フルアテンションに匹敵するパフォーマンスを維持している。
論文 参考訳(メタデータ) (2025-12-10T01:54:57Z) - Constraint-Optimal Driven Allocation for Scalable QEC Decoder Scheduling [3.7768601360100647]
フォールトトレラント量子コンピューティングは、量子エラー補正症候群の高速かつ正確な復号化を必要とする。
大規模システムでは、利用可能なデコーダの数は論理量子ビットの数よりもはるかに少ないため、基本的な資源不足につながる。
この制限に対処するため、仮想量子デコーダ(VQD)アーキテクチャは複数のキュービットにまたがる限定的なデコーダのプールを共有するために提案されている。
論文 参考訳(メタデータ) (2025-12-02T09:07:00Z) - Gated KalmaNet: A Fading Memory Layer Through Test-Time Ridge Regression [53.48692193399171]
Gated KalmaNet(GKA)は、次のトークンを予測する際に、すべての過去を説明することによってギャップを低減するレイヤである。
テスト時間におけるオンラインリッジ回帰問題を一定メモリと線形計算コストで解決する。
ロングコンテキストでは、GKAは現実世界のRAGタスクとLongQAタスクを最大128kトークンまで拡張し、他の薄型メモリベースラインよりも10ドル%以上の相対的な改善を実現している。
論文 参考訳(メタデータ) (2025-11-26T03:26:37Z) - Harli: SLO-Aware Co-location of LLM Inference and PEFT-based Finetuning on Model-as-a-Service Platforms [33.64527903547734]
Harliは、(最先端のサービスシステムまで)平均46.2%の微調整スループットを向上する
Harliは、(最先端のサービスシステムまで)平均46.2%の微調整スループットを向上する
論文 参考訳(メタデータ) (2025-11-13T05:58:52Z) - FairBatching: Fairness-Aware Batch Formation for LLM Inference [2.0917668141703207]
この研究は、この不公平の根本原因を特定する:時-時-時-(TBT)の非単調性
本稿では,タスクの充足と復号のリソース割り当てを公平に行う新しいシステムであるFair the Prioritizingを提案する。
論文 参考訳(メタデータ) (2025-10-16T07:43:56Z) - End-to-End On-Device Quantization-Aware Training for LLMs at Inference Cost [53.25965863436039]
量子化対応トレーニング(QAT)は、より原則化されたソリューションを提供するが、バックプロパゲーションに依存しているため、メモリコストは禁じられている。
重み付けとアクティベーション量子化の両方をサポートするゼロオーダー最適化ベースのQATフレームワークであるZeroQATを提案する。
実験の結果、ZeroQATはPTQとQATのベースラインを一貫して上回り、メモリは大幅に削減された。
論文 参考訳(メタデータ) (2025-08-21T01:18:27Z) - Demonstrating real-time and low-latency quantum error correction with superconducting qubits [52.08698178354922]
超伝導量子プロセッサに組み込まれたスケーラブルFPGAデコーダを用いて低遅延フィードバックを示す。
復号ラウンド数が増加するにつれて、論理誤差の抑制が観察される。
この作業でデコーダのスループットとレイテンシが発達し、デバイスの継続的な改善と相まって、次世代の実験がアンロックされた。
論文 参考訳(メタデータ) (2024-10-07T17:07:18Z) - ConServe: Fine-Grained GPU Harvesting for LLM Online and Offline Co-Serving [61.35068981176018]
ConServeは、高いスループットと強力なオンラインレイテンシ保証を実現する大規模言語モデル(LLM)サービスシステムである。
我々は,ConServeが平均2.2$times$高スループットを実現し,オンラインサービステールのレイテンシを最先端システムと比較して平均2.9$times$削減することを示した。
論文 参考訳(メタデータ) (2024-10-02T04:12:13Z) - Practical Conformer: Optimizing size, speed and flops of Conformer for
on-Device and cloud ASR [67.63332492134332]
我々は、デバイス上の制約を満たすのに十分小さく、TPUを高速に推論できる最適化されたコンバータを設計する。
提案するエンコーダは、デバイス上では強力なスタンドアロンエンコーダとして、また高性能なASRパイプラインの第1部として利用することができる。
論文 参考訳(メタデータ) (2023-03-31T23:30:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。