Synchronized and Asynchronous Parallel Algorithms for Multiprocessors,

摘要

Parallel algorithms for multiprocessors are classified into synchronized and asynchronous algorithms. Important characteristics with respect to the design and analysis of the two types of algorithms are identified and discussed. Several examples of the two types of algorithms are considered in depth.