Karya ini mengusulkan metode dekode koreksi galat kuantum paralel yang memprapemrosesan vektor galat Belief Propagation menggunakan Singular Value Decomposition lokal pada sub-wilayah lattice. Pendekatan ini menyasar komputer kuantum terdi…
Metode
Dekoder yang diusulkan beroperasi dalam dua tahap utama. Pertama, Belief Propagation dijalankan pada graf sindrom penuh untuk menghasilkan estimasi lunak probabilitas galat. Estim…
Hasil
Makalah ini melaporkan evaluasi dekoder paralel yang diusulkan pada skenario komputasi kuantum terdistribusi. Meskipun hasil numerik spesifik tidak dirinci dalam abstrak, penulis menilai metode ini p…
Fiber Memory mengubah serat optik menjadi memori delay-line resirkulasi aktif untuk data immutable seperti bobot LLM, berpotensi menghapus penyimpanan redundan di 10.000 akselerator dan memangkas energi pengiriman bobot lebih dari 70% diba…
Metode
Arsitektur Fiber Memory yang diusulkan dirancang sebagai memori delay-line siaran optik paralel-data. Prinsip dasarnya adalah menyimpan data immutable sebagai sinyal optik yang be…
Hasil
Evaluasi studi kasus menunjukkan Fiber Memory dapat menghapus penyimpanan bobot redundan di 10.000 akselerator AI. Dalam konfigurasi HBM3e tradisional, setiap akselerator menyimpan salinan penuh bobo…
Diego Cajaraville-Aboy; Manuel Fernández-Veiga; Ana Fernández-Vilas; Rebeca P. Díaz-Redondo
Ringkasan
Makalah ini mengusulkan skema coded task offloading untuk jaringan D2D yang menggabungkan linear secret sharing dengan dinamika berbasis antrean untuk memungkinkan pemulihan berbasis threshold, mitigasi straggler, dan pelestarian privasi. …
Metode
Metodologi yang diusulkan menggabungkan coded computing dengan offloading sadar privasi di jaringan D2D. Tugas datang secara stokastik dan diproses melalui dinamika berbasis antre…
Hasil
Evaluasi membandingkan skema coded offloading yang diusulkan dengan baseline full offloading dan parallel offloading klasik, serta solver state-of-the-art. Temuan utama meliputi: - **Trade-off delay–…
SMetric memperkenalkan penjadwalan diferensial berdasarkan giliran sesi dan hit KV cache lokal untuk menyeimbangkan beban dan memaksimalkan penggunaan ulang KV cache dalam penyajian LLM agentic, meningkatkan TPS puncak sebesar 9-15% diband…
Metode
SMetric dibangun di atas dua wawasan kunci: (1) dengan penyimpanan KV tingkat global, mengejar keseimbangan beban tidak perlu mengorbankan penggunaan ulang KV, meskipun tingkat gl…
Hasil
SMetric dievaluasi pada jejak dunia nyata. Dalam kolokasi prefill-decode dengan tingkat global yang disediakan, SMetric meningkatkan TPS puncak sebesar 9-15% dibandingkan penjadwal state-of-the-art. …
gspDAG-FL menurunkan konsensus dari riwayat gossip yang sama yang dipakai untuk menyebarkan model, memakai pemungutan suara virtual bergaya Hashgraph dan sertifikat ringkas untuk mencapai finalitas atas tuple asal model tanpa koordinasi gl…
Metode
gspDAG-FL beroperasi melalui arsitektur tiga lapis: penyebaran gossip, konstruksi DAG dan pemungutan suara virtual, serta validasi/audit. Node hanya bertukar payload model dengan …
Hasil
Eksperimen dilakukan pada dua tugas: klasifikasi MNIST dan pemodelan bahasa Penn Treebank. Ukuran jaringan berkisar hingga $N=100$ node. Penulis memakai data validasi/audit held-out yang adil untuk m…
Proof-of-Continuity memperkenalkan primitif kausal, Proof of Relationship, yang komposisi transitifnya memastikan bahwa setiap langkah eksekusi terkait secara kausal dengan langkah sebelumnya dan hanya boleh mempropagasikan subset otoritas…
Metode
Metodologi berpusat pada dua konstruk formal: Proof of Relationship dan Proof-of-Continuity. Proof of Relationship adalah primitif kausal satu-hop yang menghubungkan setiap langka…
Hasil
Di bawah Proof-of-Continuity, kondisi confused deputy tidak dapat dipenuhi sebagai perilaku model yang valid: setiap hak istimewa yang dijalankan pada langkah berikutnya harus sudah ada dalam konteks…
SiFAR menghapus barrier sinkronisasi atas dan bawah pada all-reduce oneshot dan twoshot dengan merancang bersama komunikasi dan eksekusi model, memakai reduksi di dalam switch untuk redundant pull, serta memulai transfer secara spekulatif.…
Metode
SiFAR menyerang tiga sumber overhead sinkronisasi. Pertama, barrier bawah pada oneshot memberlakukan dependensi write-after-write (WAW); SiFAR menghapusnya dengan merancang bersam…
Hasil
Penulis mengevaluasi SiFAR pada Llama-3.1-8B dan Qwen3.5-397B-17B pada TP=8. SiFAR memangkas latensi All-Reduce hingga 52% dan meningkatkan throughput end-to-end sebesar 18,6% untuk Llama-3.1-8B dan …
Mahalanobis menyajikan algoritma Las Vegas yang mereduksi masalah logaritma diskret kurva eliptik menjadi pencarian minor nol dalam matriks persegi panjang, dengan memanfaatkan poset perpotongan suatu susunan hiperbidang. Karya ini menyedi…
Metode
Metodologi inti berlangsung dalam dua tahap. Pertama, instans ECDLP ditransformasikan menjadi matriks yang entri-entrinya bergantung pada kurva, titik $P$ dan $Q$, serta himpunan …
Hasil
Makalah ini melaporkan hasil-hasil kunci berikut: - Algoritma Las Vegas yang mereduksi ECDLP menjadi pencarian minor nol dalam matriks persegi panjang. - Algoritma untuk menemukan minor nol menggunak…
Fluence, plugin penjadwal Kubernetes yang didukung penjadwal berbasis graf Fluxion, mengatasi masalah dua antrean pada HPC kuantum-klasik hibrida dengan memungkinkan penempatan gang atomik, primitif sinkronisasi, dan pemilihan backend yang…
Metode
Fluence memanfaatkan penjadwal berbasis graf Fluxion untuk memodelkan klaster HPC dan sumber daya kuantum sebagai graf, sehingga memungkinkan kebijakan penjadwalan yang canggih. P…
Hasil
Para penulis mengevaluasi Fluence terhadap penjadwal Kubernetes bawaan dalam lingkungan HPC tersimulasi dengan sumber daya kuantum. Temuan utama meliputi: - **Penempatan Gang Atomik**: Saat terjadi k…
Yannic Maus; Janosch Ruff; Sonia Simons; George Skretas
Ringkasan
Makalah ini membuktikan bahwa himpunan bebas maksimal dan pencocokan maksimal memerlukan Ω(log log n / log log log n) putaran pada graf acak hiperbolik, dan menyediakan algoritma yang mencapai Õ(log^{5/3} log n) putaran, meningkatkan batas…
Metode
Penulis menetapkan batas bawah untuk MIS dan MM pada HRG dengan memanfaatkan wawasan struktural baru. Mereka menunjukkan bahwa HRG mengandung pohon $d$-ary dengan tinggi dan deraj…
Hasil
Hasil utamanya ada dua: (1) batas bawah $\Omega\left(\frac{\log\log n}{\log\log\log n}\right)$ untuk MIS dan MM pada HRG, dan (2) batas atas $\tilde{\mathcal{O}}(\log^{5/3}\log n)$ putaran untuk kedu…
