Skip to main content
Article
Asynchronous Parallel Schemes: A Survey
Computer Science Technical Reports
  • Eric Jui-Lin Lu
  • Michael Gene Hilgers, Missouri University of Science and Technology
  • Bruce M. McMillin, Missouri University of Science and Technology
Abstract

It is well known that synchronization and communication delays are the major sources of performance degradation of synchronous parallel algorithms. It has been shown that asynchronous implementations have the potential to reduce the overhead to minimum. This paper surveys the existing asynchronous schemes and the sufficient conditions for the convergence of the surveyed schemes. Some comparisons among these schemes are also presented.

Department(s)
Computer Science
Report Number
CSC-93-19
Document Type
Technical Report
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1993 University of Missouri--Rolla, All rights reserved.
Publication Date
11-1-1993
Publication Date
November 1993
Disciplines
Citation Information
Eric Jui-Lin Lu, Michael Gene Hilgers and Bruce M. McMillin. "Asynchronous Parallel Schemes: A Survey" (1993) p. 1 - 23
Available at: http://works.bepress.com/michael-hilgers/32/