Speedup and scalability analysis of Master-Slave applications on large heterogeneous clusters
Contribuinte(s) |
Universidade Estadual Paulista (UNESP) |
---|---|
Data(s) |
20/05/2014
20/05/2014
01/11/2007
|
Resumo |
Although cluster environments have an enormous potential processing power, real applications that take advantage of this power remain an elusive goal. This is due, in part, to the lack of understanding about the characteristics of the applications best suited for these environments. This paper focuses on Master/Slave applications for large heterogeneous clusters. It defines application, cluster and execution models to derive an analytic expression for the execution time. It defines speedup and derives speedup bounds based on the inherent parallelism of the application and the aggregated computing power of the cluster. The paper derives an analytical expression for efficiency and uses it to define scalability of the algorithm-cluster combination based on the isoefficiency metric. Furthermore, the paper establishes necessary and sufficient conditions for an algorithm-cluster combination to be scalable which are easy to verify and use in practice. Finally, it covers the impact of network contention as the number of processors grow. (C) 2007 Elsevier B.V. All rights reserved. |
Formato |
1155-1167 |
Identificador |
http://dx.doi.org/10.1016/j.jpdc.2007.04.015 Journal of Parallel and Distributed Computing. San Diego: Academic Press Inc. Elsevier B.V., v. 67, n. 11, p. 1155-1167, 2007. 0743-7315 http://hdl.handle.net/11449/33811 10.1016/j.jpdc.2007.04.015 WOS:000250637100002 |
Idioma(s) |
eng |
Publicador |
Elsevier B.V. |
Relação |
Journal of Parallel and Distributed Computing |
Direitos |
closedAccess |
Palavras-Chave | #parallel systems #distributed systems #modeling and prediction |
Tipo |
info:eu-repo/semantics/article |