Publication
Parallel Computing
Paper

Synergy in parallel algorithms

View publication

Abstract

A property of algorithms called synergy is introduced, and a quantity s, 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. © 1989.

Date

01 Jan 1989

Publication

Parallel Computing

Authors

Topics

Share