Improving performance of Long-distance Geographically Distributed Dedicated Clusters
Resumo
Um conjunto de HNOWs distribuídos, interconectados por uma rede de longa distância (LDN) pode ser considerado uma solução eficiente e barata para processamento de dados em grande escala. Este artigo apresenta uma arquitetura hierárquica combinada com uma política de distribuição de dados dinâmica, desenvolvida sobre um esquema de camadas, e um modelo que melhora a comunicação através de uma LDN. Um modelo Mestre/Trabalhador flexível é usado onde um Sub-mestre agrupa os trabalhadores de um HNOW. Uma maquina separada é usada para gerir a comunicação através da LDN. O benchmark escolhido foi a Multiplicação de Matrizes. Nós usamos uma biblioteca de comunicação baseada no padrão MPI combinado com Sockets, justamente para melhorar a comunicação através da LDN. O sistema de teste é composto por dois HNOWs dedicados, um localizado na Espanha e outro no Brasil, conectados por uma LDN não dedicada.Referências
R. Buyya, High Performance Cluster Computing: Architectures and Systems, volume 1. Prentice Hall PTR. 1999.
I. Foster, C. Kesselman, The Grid, Blueprint for a New Computing Infrastructure, pp. 15-51, Morgan-Kaufmann, 1999.
O. Beaumont, F. Rastello and Y. Robert. “Matrix Multiplication on Heterogeneous Platforms”, IEEE Trans. On Parallel and Distributed Systems, vol. 12, No. 10, October 2001.
F. Tinetti, A. Quijano, A. Giusti, E. Luque, “Heterogeneous Network of Work8stations and the Parallel Matrix Multiplication”, Euro PVM/MPI 2001, Y. Cotronis and J. Dongarra, eds., pp. 296-303, 2001.
W. Gropp, E. Lusk, R. Thakur, Using MPI-2: Advanced Features of the Message-Passing Interface, Scientific and Engineering Computation Series, Massachusetts Intitute of Technology, 1999.
A. Furtado, J. Souza, A. Rebouças, D. Rexachs, E. Luque, Architectures for an Efficient Application Execution in a Collection of HNOWS. In: D. Kranzlmüller et al. (Eds.):Euro PVM/MPI 2002, LNCS 2474, pp.450-460, 2002.
A. Furtado, A. Rebouças, J. Souza, D. Rexachs, E. Luque, E. Argollo, Application Execution Over a CoHNOWS, International Conference on Computer Science, Software Engineering, Information Technology, e-Business, and Applications. ISBN: 0-9742059-0-7, 2003.
W. Gropp, E. Lusk,N. Doss,A. Skjellum, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing volume 22 number 6, pages 789-828, sep 1996
Dongarra J., D. Walker, “Libraries for Linear Algebra”, in Sabot G. W. (Ed.), High Performance Computing: Problem Solving with Parallel and Vector Architectures, Addison-Wesley Publishing Company, Inc., pp. 93-134, 1995.
M. S. Lam, E. Rothberg, M. E. Wolf, “The Cache Performance and Optimizations of Blocked Algorithms”, Fourth Intern. Conference on Architectural Support for Programming Languages and Operating Systems, Palo Alto CA, April 1999.
I. Foster, C. Kesselman, The Grid, Blueprint for a New Computing Infrastructure, pp. 15-51, Morgan-Kaufmann, 1999.
O. Beaumont, F. Rastello and Y. Robert. “Matrix Multiplication on Heterogeneous Platforms”, IEEE Trans. On Parallel and Distributed Systems, vol. 12, No. 10, October 2001.
F. Tinetti, A. Quijano, A. Giusti, E. Luque, “Heterogeneous Network of Work8stations and the Parallel Matrix Multiplication”, Euro PVM/MPI 2001, Y. Cotronis and J. Dongarra, eds., pp. 296-303, 2001.
W. Gropp, E. Lusk, R. Thakur, Using MPI-2: Advanced Features of the Message-Passing Interface, Scientific and Engineering Computation Series, Massachusetts Intitute of Technology, 1999.
A. Furtado, J. Souza, A. Rebouças, D. Rexachs, E. Luque, Architectures for an Efficient Application Execution in a Collection of HNOWS. In: D. Kranzlmüller et al. (Eds.):Euro PVM/MPI 2002, LNCS 2474, pp.450-460, 2002.
A. Furtado, A. Rebouças, J. Souza, D. Rexachs, E. Luque, E. Argollo, Application Execution Over a CoHNOWS, International Conference on Computer Science, Software Engineering, Information Technology, e-Business, and Applications. ISBN: 0-9742059-0-7, 2003.
W. Gropp, E. Lusk,N. Doss,A. Skjellum, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing volume 22 number 6, pages 789-828, sep 1996
Dongarra J., D. Walker, “Libraries for Linear Algebra”, in Sabot G. W. (Ed.), High Performance Computing: Problem Solving with Parallel and Vector Architectures, Addison-Wesley Publishing Company, Inc., pp. 93-134, 1995.
M. S. Lam, E. Rothberg, M. E. Wolf, “The Cache Performance and Optimizations of Blocked Algorithms”, Fourth Intern. Conference on Architectural Support for Programming Languages and Operating Systems, Palo Alto CA, April 1999.
Publicado
31/07/2004
Como Citar
FURTADO, Adhvan; REBOUÇAS, Andre; SOUZA, Josemar; ARGOLLO, Eduardo; RECHAXS, Dolores; LUQUE, Emílio.
Improving performance of Long-distance Geographically Distributed Dedicated Clusters. In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE (SEMISH), 31. , 2004, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 95-108.
ISSN 2595-6205.
