×

Heterogeneous computing machines and Amdahl’s law. (English) Zbl 0875.68412

Summary: We consider the implications of Amdahl’s Law for a heterogeneous system of computers each of which is a homogeneous parallel processor. We introduce a parallelism profile function to describe the level of parallelism achieved in different fragments of the computation and demonstrate that, for some choices of this function, the performance of a heterogeneous system significantly exceeds that of each of the component homogeneous systems.

MSC:

68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
PDFBibTeX XMLCite
Full Text: DOI