Concepedia

Synchronous Parallel Algorithms

Synchronous Parallel Algorithms is a class of parallel algorithms in which computational processes execute in lockstep across discrete time steps, coordinated by a global clock signal, such that all processors perform corresponding operations simultaneously and communicate only between successive steps.

112

Publications

8.8K

Citations

338

Authors

152

Institutions

Publications per year

2017–2026

30

Parents

Publications

112

A bridging model for parallel computation

Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text

, , +15

More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server

Qirong Ho, James Cipar, Henggang Cui et al. · PubMed · 2013 · 554 citations · Full text

, , +16

Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

Stephen Cook, Cynthia Dwork, Rüdiger Reischuk · SIAM Journal on Computing · 1986 · 339 citations

, , +15

Analyzing synchronous and asynchronous parallel distributed genetic algorithms

Enrique Alba, José M. Troya · Future Generation Computer Systems · 2001 · 165 citations

, , +14

PISCES

Muhammad Shahbaz, Sean Choi, Ben Pfaff et al. · 2016 · 152 citations · Full text

, , +7

1–5 of 112

Authors

338

  1. GD
    Gregory D. Peterson

    University of Tennessee at Knoxville, United States

    4 publications · 73 citations

    4

    h-index

  2. EP
    Eric P. Xing

    Carnegie Mellon University, United States

    4 publications · 708 citations

    4

    h-index

  3. SG
    Song Guo

    Hong Kong Polytechnic University, Hong Kong SAR China

    4 publications · 118 citations

    4

    h-index

  4. QZ
    Qihua Zhou

    Hong Kong Polytechnic University, Hong Kong SAR China

    3 publications · 99 citations

    3

    h-index

  5. KW
    Kun Wang

    Nanjing University of Posts and Telecommunications, China

    3 publications · 99 citations

    3

    h-index

1–5 of 338

Institutions

152

  1. Universidad de Málaga

    Málaga, Spain

    4 h-index

    10 publications

    799 citations

  2. Shanghai Jiao Tong University

    Shanghai, China

    4 h-index

    7 publications

    226 citations

  3. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    4 h-index

    6 publications

    194 citations

  4. Beihang University

    Beijing, China

    4 h-index

    5 publications

    149 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    23 publications

    5.3K citations

  6. University of California, Los Angeles

    Los Angeles, United States

    4 h-index

    5 publications

    201 citations

  7. University of Leeds

    Leeds, United Kingdom

    3 h-index

    4 publications

    99 citations

  8. University of Toronto

    Toronto, Canada

    3 h-index

    6 publications

    279 citations

1–8 of 152

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 7 publications · 287 citations

    7

    h-index

  2. arXiv (Cornell University)

    Repository · 5 publications · 113 citations

    5

    h-index

  3. Parallel Processing Letters

    3 publications · 40 citations

    3

    h-index

  4. SIAM Journal on Computing

    3 publications · 488 citations

    3

    h-index

  5. IEEE Transactions on Software Engineering

    TSE · 2 publications · 138 citations

    2

    h-index

1–5