Cover Image

Optimal Broadcast Schedules in Logarithmic Time with Applications to Broadcast, All-Broadcast, Reduction and All-Reduction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Träff, Jesper Larsson
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Round-optimal $n$-Block Broadcast Schedules in Logarithmic Time
by: Träff, Jesper Larsson
Published: (2023)

Optimal, Non-pipelined Reduce-scatter and Allreduce Algorithms
by: Träff, Jesper Larsson
Published: (2024)

Lectures on Parallel Computing
by: Träff, Jesper Larsson
Published: (2024)

Communication Round and Computation Efficient Exclusive Prefix-Sums Algorithms (for MPI_Exscan)
by: Träff, Jesper Larsson
Published: (2025)

Broadcast in Almost Mixing Time
by: Paramonov, Anton, et al.
Published: (2025)

BCM-Broadcast: A Byzantine-Tolerant Causal Broadcast Algorithm for Distributed Mobile Systems
by: NamvariTazehkand, Leila, et al.
Published: (2024)

Dynamic Probabilistic Reliable Broadcast
by: Anikina, Veronika, et al.
Published: (2023)

Amortized Asynchronous Byzantine Reliable Broadcast with Optimal Resilience
by: Hu, Michael Yiqing, et al.
Published: (2026)

Two Efficient Message-passing Exclusive Scan Algorithms
by: Träff, Jesper Larsson
Published: (2026)

Optimistic, Signature-Free Reliable Broadcast and Its Applications
by: Shrestha, Nibesh, et al.
Published: (2025)

Byzantine Reliable Broadcast with Low Communication and Time Complexity
by: Locher, Thomas
Published: (2024)

Network-Offloaded Bandwidth-Optimal Broadcast and Allgather for Distributed AI
by: Khalilov, Mikhail, et al.
Published: (2024)

Fast Byzantine Total Order Broadcast
by: Monti, Matteo, et al.
Published: (2024)

Broadcasting on Adversarial Multiple Access Channels
by: Aldawsari, Bader A., et al.
Published: (2021)

Slim-ABC: An Optimized Atomic Broadcast Protocol
by: Sony, Nasit S, et al.
Published: (2024)

Snow: Self-organizing Broadcast Protocol for Cloud
by: Tong, Chengkai
Published: (2025)

On Orchestrating Parallel Broadcasts for Distributed Ledgers
by: Sheng, Peiyao, et al.
Published: (2024)

Near-Optimal Communication Byzantine Reliable Broadcast under a Message Adversary
by: Albouy, Timothé, et al.
Published: (2023)

Vertical Atomic Broadcast and Passive Replication (Extended Version)
by: Bravo, Manuel, et al.
Published: (2024)

Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
by: D'Amato, Francesco, et al.
Published: (2023)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
by: Parzych, Garrett, et al.
Published: (2024)

Tame the Wild with Byzantine Linearizability: Reliable Broadcast, Snapshots, and Asset Transfer
by: Cohen, Shir, et al.
Published: (2021)

TOB-SVD: Total-Order Broadcast with Single-Vote Decisions in the Sleepy Model
by: D'Amato, Francesco, et al.
Published: (2023)

Fast Broadcast in Highly Connected Networks
by: Chandra, Shashwat, et al.
Published: (2024)

Real-Time Video Generation with Pyramid Attention Broadcast
by: Zhao, Xuanlei, et al.
Published: (2024)

Chop Chop: Byzantine Atomic Broadcast to the Network Limit
by: Camaioni, Martina, et al.
Published: (2023)

Sui Lutris: A Blockchain Combining Broadcast and Consensus
by: Blackshear, Sam, et al.
Published: (2023)

A New Broadcast Primitive for BFT Protocols
by: Drijvers, Manu, et al.
Published: (2024)

Deterministic Even-Cycle Detection in Broadcast CONGEST
by: Fraigniaud, Pierre, et al.
Published: (2024)

Consensus Capacity of Noisy Broadcast Channels
by: Sangwan, Neha, et al.
Published: (2022)

A New Broadcast Model for Several Network Topologies
by: Lu, Hongbo, et al.
Published: (2025)

Fast Spanning Tree Sampling in Broadcast Congested Clique
by: Anari, Nima, et al.
Published: (2026)

Optimizing Stochastic Gradient Push under Broadcast Communications
by: Nguyen, Tuan, et al.
Published: (2026)

ZipperChain: Transmuting Trusted Third-Party Services Into Trustless Atomic Broadcast
by: Bjornsson, Matteo, et al.
Published: (2025)

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
by: El-Hayek, Antoine, et al.
Published: (2023)

Faster Convergence with Less Communication: Broadcast-Based Subgraph Sampling for Decentralized Learning over Wireless Networks
by: Herrera, Daniel Pérez, et al.
Published: (2024)

Selecting Relay Nodes Based on Evaluation Results to Enhance P2P Broadcasting Efficiency
by: Huang, Chunlin
Published: (2024)

Parameterized Broadcast Networks with Registers: from NP to the Frontiers of Decidability
by: Guillou, Lucie, et al.
Published: (2023)

OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast
by: Chen, Jinyuan
Published: (2024)

Practical Byzantine Reliable Broadcast on Partially Connected Networks (Extended version)
by: Bonomi, Silvia, et al.
Published: (2021)