Treffer: Efficiency measurements in heterogeneous distributed computing systems: from theory to practice.

This paper addresses the problem of the measurement of efficiency in heterogeneous distributed computing systems. After a discussion on the unsuitability of the traditional notion of efficiency for such systems, a new efficiency metric (generalized efficiency) is introduced by finding the analytical expression of the maximum speedup that can be achieved for a given problem in a heterogeneous system. Generalized efficiency takes into account the heterogeneity of computing resources and is consistent with the definition commonly used for homogeneous systems. The main characteristics of this metric are illustrated, and the problem of performing practical measurements is dealt with thoroughly. Four case studies exploring the whole spectrum of heterogeneous computing systems and of possible classes of applications are presented. Finally, the proposal is compared to related work, and the utility and the limits of generalized efficiency are discussed. © 1998 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]

Copyright of Concurrency, Practice & Experience is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)