Timing Models and Local Stopping Criteria for Asynchronous Iterative Algorithms

@article{Blathras1999TimingMA,
  title={Timing Models and Local Stopping Criteria for Asynchronous Iterative Algorithms},
  author={Kostas Blathras and Daniel B. Szyld and Yuan Shi},
  journal={J. Parallel Distrib. Comput.},
  year={1999},
  volume={58},
  pages={446-465}
}
Asynchronous iterative algorithms can reduce much of the data dependencies associated with synchronization barriers. The reported study investigates the potentials of asynchronous iterative algorithms by quantifying the critical parallel processing factors. Specifically, a time complexity-based analysis method is used to understand the inherent… CONTINUE READING