Title :
Synergy in parallel algorithms
Author :
Henderson, M.E. ; Miranker, W.
Author_Institution :
IBM Watson Research Center, Yorktown Heights, NY
Abstract :
A property of algorithms called synergy is introduced, and a quantitys, of synergy is defined. When synergized, both parallel and serial algorithms run faster, the parallel algorithms benefiting from a cooperation between processors. Examples show that synergy is a useful concept in the design of parallel algorithms.
Keywords :
Acceleration; Algorithm design and analysis; Concurrent computing; Convergence; Gaussian processes; Interference; Iterative algorithms; Linear systems; Parallel algorithms; Performance evaluation;
Conference_Titel :
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location :
Los Angeles, California, USA
DOI :
10.1109/CDC.1987.272662
