Logo do repositório
 

Speedup and scalability analysis of Master-Slave applications on large heterogeneous clusters

dc.contributor.authorHuerta Yero, Eduardo Javier
dc.contributor.authorAmaral Henriques, Marco Auerlio
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T15:22:55Z
dc.date.available2014-05-20T15:22:55Z
dc.date.issued2007-11-01
dc.description.abstractAlthough 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.affiliationState Univ São Paulo, Sch Elect & Comp Engn, São Paulo, Brazil
dc.description.affiliationUnespState Univ São Paulo, Sch Elect & Comp Engn, São Paulo, Brazil
dc.format.extent1155-1167
dc.identifierhttp://dx.doi.org/10.1016/j.jpdc.2007.04.015
dc.identifier.citationJournal of Parallel and Distributed Computing. San Diego: Academic Press Inc. Elsevier B.V., v. 67, n. 11, p. 1155-1167, 2007.
dc.identifier.doi10.1016/j.jpdc.2007.04.015
dc.identifier.issn0743-7315
dc.identifier.urihttp://hdl.handle.net/11449/33811
dc.identifier.wosWOS:000250637100002
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.ispartofJournal of Parallel and Distributed Computing
dc.relation.ispartofjcr1.815
dc.relation.ispartofsjr0,502
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectparallel systemspt
dc.subjectdistributed systemspt
dc.subjectmodeling and predictionpt
dc.titleSpeedup and scalability analysis of Master-Slave applications on large heterogeneous clustersen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderElsevier B.V.
dspace.entity.typePublication

Arquivos

Licença do pacote

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções