Speedup and scalability analysis of Master-Slave applications on large heterogeneous clusters
dc.contributor.author | Huerta Yero, Eduardo Javier | |
dc.contributor.author | Amaral Henriques, Marco Auerlio | |
dc.contributor.institution | Universidade Estadual Paulista (Unesp) | |
dc.date.accessioned | 2014-05-20T15:22:55Z | |
dc.date.available | 2014-05-20T15:22:55Z | |
dc.date.issued | 2007-11-01 | |
dc.description.abstract | 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. | en |
dc.description.affiliation | State Univ São Paulo, Sch Elect & Comp Engn, São Paulo, Brazil | |
dc.description.affiliationUnesp | State Univ São Paulo, Sch Elect & Comp Engn, São Paulo, Brazil | |
dc.format.extent | 1155-1167 | |
dc.identifier | http://dx.doi.org/10.1016/j.jpdc.2007.04.015 | |
dc.identifier.citation | Journal of Parallel and Distributed Computing. San Diego: Academic Press Inc. Elsevier B.V., v. 67, n. 11, p. 1155-1167, 2007. | |
dc.identifier.doi | 10.1016/j.jpdc.2007.04.015 | |
dc.identifier.issn | 0743-7315 | |
dc.identifier.uri | http://hdl.handle.net/11449/33811 | |
dc.identifier.wos | WOS:000250637100002 | |
dc.language.iso | eng | |
dc.publisher | Elsevier B.V. | |
dc.relation.ispartof | Journal of Parallel and Distributed Computing | |
dc.relation.ispartofjcr | 1.815 | |
dc.relation.ispartofsjr | 0,502 | |
dc.rights.accessRights | Acesso restrito | |
dc.source | Web of Science | |
dc.subject | parallel systems | pt |
dc.subject | distributed systems | pt |
dc.subject | modeling and prediction | pt |
dc.title | Speedup and scalability analysis of Master-Slave applications on large heterogeneous clusters | en |
dc.type | Artigo | |
dcterms.license | http://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy | |
dcterms.rightsHolder | Elsevier B.V. | |
dspace.entity.type | Publication |
Arquivos
Licença do pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: