An efficiency and scalability model for heterogeneous clusters
- 1 January 2001
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Efficiency and scalability are two key concepts for analyzing the performance of parallel systems. Even though heterogeneous systems are becoming more common, there are no suitable definitions of similar concepts for studying their behaviour. This paper first presents a definition of efficiency that can be applied equally to heterogeneous and homogeneous systems. From that definition, the paper also presents an extension of the isoefficiency method that permits its application to heterogeneous environments as well. Finally the paper presents some experiments where the methods' usefulness and validity are shown.Keywords
This publication has 16 references indexed in Scilit:
- Mesh partitioning for distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Modeling and characterizing parallel computing performance on heterogeneous networks of workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Evaluating the scalability of distributed systemsIEEE Transactions on Parallel and Distributed Systems, 2000
- Software support for multiprocessor latency measurement and evaluationIEEE Transactions on Software Engineering, 1997
- Latency Metric: An Experimental Method for Measuring and Evaluating Parallel Program and Architecture ScalabilityJournal of Parallel and Distributed Computing, 1994
- Scalability of parallel algorithm-machine combinationsIEEE Transactions on Parallel and Distributed Systems, 1994
- The scalability of FFT on parallel computersIEEE Transactions on Parallel and Distributed Systems, 1993
- Scalability of parallel machinesCommunications of the ACM, 1991
- Measuring parallel processor performanceCommunications of the ACM, 1990
- Validity of the single processor approach to achieving large scale computing capabilitiesPublished by Association for Computing Machinery (ACM) ,1967