Byzantine-Tolerant Consensus in GPU-Inspired Shared Memory
Distributed, Parallel, and Cluster Computing
2025-06-23 v3
Abstract
In this work, we formalize a novel shared memory model inspired by the popular GPU architecture. Within this model, we develop algorithmic solutions to the Byzantine Consensus problem and analyze their fault-resilience.
Keywords
Cite
@article{arxiv.2503.12788,
title = {Byzantine-Tolerant Consensus in GPU-Inspired Shared Memory},
author = {Chryssis Georgiou and Manaswini Piduguralla and Sathya Peri},
journal= {arXiv preprint arXiv:2503.12788},
year = {2025}
}
Related papers
View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
Gengrui Zhang, Fei Pan, Yunhao Mao, Sofia Tijanic +4
2023-12-06
Distributed, Parallel, and Cluster Computing · Computer Science
Half a Century of Distributed Byzantine Fault-Tolerant Consensus: Design Principles and Evolutionary Pathways
Huanyu Wu, Chentao Yue, Yixuan Fan, Yonghui Li +1
2025-05-13
Distributed, Parallel, and Cluster Computing · Computer Science
Self-stabilizing Byzantine- and Intrusion-tolerant Consensus
Romaric Duvignau, Michel Raynal, Elad Michael Schiller
2022-09-13
Distributed, Parallel, and Cluster Computing · Computer Science
A Byzantine Fault Tolerance Approach towards AI Safety
John deVadoss, Matthias Artzt
2026-04-30
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Fault Tolerance of Regenerating Codes
Frédérique Oggier, Anwitaman Datta
2011-06-14
Distributed, Parallel, and Cluster Computing · Computer Science
Generating a Family of Byzantine Tolerant Protocol Implementations Using a Meta-Model Architecture
Graham Kirby, Alan Dearle, Stuart Norcross
2010-06-18
Distributed, Parallel, and Cluster Computing · Computer Science
Self-stabilizing Byzantine Multivalued Consensus
Romaric Duvignau, Michel Raynal, Elad Michael Schiller
2023-11-16
Machine Learning · Computer Science
SignSGD: Fault-Tolerance to Blind and Byzantine Adversaries
Jason Akoun, Sebastien Meyer
2022-02-08
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Consensus in the Random Asynchronous Model
George Danezis, Jovan Komatovic, Lefteris Kokoris-Kogias, Alberto Sonnino +1
2025-05-27
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Resilient Computing with the Cloud
John Augustine, Jeffin Biju, Shachar Meir, David Peleg +2
2023-09-29
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine-Tolerant Register in a System with Continuous Churn
Saptaparni Kumar, Jennifer L. Welch
2019-10-16
Machine Learning · Computer Science
Distributed Byzantine Tolerant Stochastic Gradient Descent in the Era of Big Data
Richeng Jin, Xiaofan He, Huaiyu Dai
2019-03-08
Cryptography and Security · Computer Science
Robust Consensus-Based Network Intrusion Detection in Presence of Byzantine Attacks
Michel Toulouse, Hai Le, Cao Vien Phung, Denis Hock
2016-11-15
Distributed, Parallel, and Cluster Computing · Computer Science
New Efficient Error-Free Multi-Valued Consensus with Byzantine Failures
Guanfeng Liang, Nitin Vaidya
2011-06-10
Distributed, Parallel, and Cluster Computing · Computer Science
Self-Stabilizing Byzantine Asynchronous Unison
Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil
2009-12-02
Distributed, Parallel, and Cluster Computing · Computer Science
Generalized Byzantine-tolerant SGD
Cong Xie, Oluwasanmi Koyejo, Indranil Gupta
2018-03-28
Distributed, Parallel, and Cluster Computing · Computer Science
Iterative Approximate Byzantine Consensus under a Generalized Fault Model
Lewis Tseng, Nitin Vaidya
2012-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Deterministic Consensus Algorithm with Linear Per-Bit Complexity
Guanfeng Liang, Nitin Vaidya
2010-08-27
Cryptography and Security · Computer Science
Protocol for Asynchronous, Reliable, Secure and Efficient Consensus (PARSEC) Version 2.0
Pierre Chevalier, Bartlomiej Kaminski, Fraser Hutchison, Qi Ma +3
2019-07-29
Machine Learning · Computer Science
Consensus learning: A novel decentralised ensemble learning paradigm
Horia Magureanu, Naïri Usher
2024-02-27
Distributed, Parallel, and Cluster Computing · Computer Science
On Probabilistic Byzantine Fault Tolerance
Quan Nguyen, Andre Cronje
2020-02-11
Distributed, Parallel, and Cluster Computing · Computer Science
Two-Fold Byzantine Fault Tolerance Algorithm: Byzantine Consensus in Blockchain
Mohammad R. Shakournia, Pooya Jamshidi, Hamid Reza Faragardi, Nasser Yazdani
2025-04-25
Machine Learning · Computer Science
Byzantine-Tolerant Methods for Distributed Variational Inequalities
Nazarii Tupitsa, Abdulla Jasem Almansoori, Yanlin Wu, Martin Takáč +3
2023-11-09
Optimization and Control · Mathematics
Event-Triggered Resilient Consensus of Networked Euler-Lagrange Systems Under Byzantine Attacks
Yuliang Fu, Guanghui Wen, Dan Zhao, Wei Xing Zheng +1
2025-07-22
Distributed, Parallel, and Cluster Computing · Computer Science
Genuinely Distributed Byzantine Machine Learning
El-Mahdi El-Mhamdi, Rachid Guerraoui, Arsany Guirguis, Lê Nguyên Hoang +1
2020-06-03