Concepedia

Synchronous Distributed Algorithms

Synchronous Distributed Algorithms is a class of distributed algorithms in which processes execute in lockstep rounds, coordinated by a global clock, such that message transmission and reception occur within predictable time bounds, thereby ensuring that all actions in each round are synchronized across the network.

53

Publications

4K

Citations

158

Authors

87

Institutions

Publications per year

2017–2026

12

Parents

Publications

53

Complexity of network synchronization

Baruch Awerbuch · Journal of the ACM · 1985 · 691 citations · Full text

, , +13

Randomized byzantine generals

Michael O. Rabin · 1983 · 585 citations

, , +13

Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices

Florence Bénézit, Vincent D. Blondel, Patrick Thiran et al. · 2010 · 237 citations · Full text

, , +10

Reaching agreement on processor-group membrship in synchronous distributed systems

Flaviu Cristian · Distributed Computing · 1991 · 217 citations

, , +9

A Distributed Synchronous SGD Algorithm with Global Top-k Sparsification for Low Bandwidth Networks

Shaohuai Shi, Qiang Wang, Kaiyong Zhao et al. · 2019 · 163 citations

, , +16

1–5 of 53

Authors

158

  1. BA
    Baruch Awerbuch

    Johns Hopkins University, United States

    3 publications · 892 citations

    3

    h-index

  2. US
    Ulrich Schmid

    TU Wien, Austria

    3 publications · 106 citations

    3

    h-index

  3. AH
    Ali H. Sayed

    University of California, Los Angeles, United States

    2 publications · 132 citations

    2

    h-index

  4. WY
    Wotao Yin

    University of California, Los Angeles, United States

    2 publications · 132 citations

    2

    h-index

  5. KY
    Kun Yuan

    University of California, Los Angeles, United States

    2 publications · 132 citations

    2

    h-index

1–5 of 158

Institutions

87

  1. University of California, Los Angeles

    Los Angeles, United States

    4 h-index

    12 publications

    656 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    5 publications

    1.1K citations

  3. TU Wien

    Vienna, Austria

    3 h-index

    6 publications

    233 citations

  4. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    3 h-index

    6 publications

    530 citations

  5. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    2 h-index

    2 publications

    296 citations

  6. University of Padua

    Padua, Italy

    2 h-index

    4 publications

    280 citations

  7. IBM (United States)

    Armonk, United States

    2 h-index

    2 publications

    231 citations

  8. Georgia Institute of Technology

    Atlanta, United States

    1 h-index

    1 publications

    44 citations

1–8 of 87

Venues

  1. arXiv (Cornell University)

    Repository · 3 publications · 207 citations

    3

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 156 citations

    2

    h-index

  3. IEEE Transactions on Software Engineering

    TSE · 2 publications · 78 citations

    2

    h-index

  4. Journal of the ACM

    JACM · 2 publications · 735 citations

    2

    h-index

  5. SIAM Journal on Computing

    2 publications · 159 citations

    2

    h-index

1–5