Comportamento de Aplicações Paralelas em Aglomerados de Computadores Heterogêneos
Resumo
A computação em aglomerados heterogêneos de computadores está cada vez mais presente na área de computação de alto desempenho. Neste contexto, o objetivo desse trabalho é apresentar e analisar alguns dados de desempenho de aplicações paralelas em aglomerados desse gênero. Além disso, é apresentado um calculador de capacidade de computação para nós de processamento de máquinas virtuais LAM/MPI. Com ele o usuário pode facilmente estabelecer um balanceamento de cargas para a sua aplicação, considerando as principais características da mesma.
Referências
Micah Adler, Ying Gong, and Arnold L. Rosenberg. Optimal sharing of bags of tasks in heterogeneous clusters. In Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures. pages 1-10. ACM Press. 2003.
A.C.F. Alvim. Estratégias de paralelização da metaheurística GRASP. Master's thesis, Departamento de Ciência da Computação, PUC-RIO, Abril 1998.
A.C. F. Alvim and C.C. Ribeiro. Balanceamento de Carga na Paralelização da Meta-heurística GRASP. Technical report. Departamento de Ciência da Computação. PUC-RIO. 1998.
Janez Brest. Viljem Žumer, and Milan Ojster&# 353;ek. Dynamic scheduling on a pc cluster. In Proceedings of tire 1999 ACM symposium on Applied computing, pages 496-500. ACM Press. 1999.
A. Z. Cordenonsi. F. M. Muller. H. P. L. Lima. and J. F. M. Sarubbi. Aplicação do algoritmo de savings para o problema do caixeiro viajante com demandas heterogêneas. In XXVI Congresso Nacional de Matemática Aplicada e Computacional. 2003.
M. C. C. Cunha. Métodos Numéricos. Editora da UNICAMP. 2 edition, 2000.
T. A. Feo and M. G. C. Resende. Greedy randomized adaptive search procedures. Journal of global optimization, 6: 109-133, 1995.
Boon Ping Gan and et.al. Load balancing for conservative simulation on shared memory multiprocessor systems. In Proceedings of the fourteenth workshop on Parallel and distributed simulation, pages 139-146. IEEE Computer Society. 2000.
O. Khatchatourian and P. A. Borges. Métodos Numéricos da Álgebra. Editora Unijuí, 1995.
Kaoutar El Maghraoui and et.al. Adaptive computation over dynamic and heterogeneous networks. In Proc. Fifth International Conference on Parallel Processing and Applied Mathematics (PPAM 2003). volume 3019. pages I 083-1090. 2004.
Marion. An lntroduction to lmage Processing. Chapman and Hall, 1991.
J. M. Ortega. Introduction to parallel and Vector Solution of Linear System. Plenum Press, New York. 1998.
P.M. Pardalos, L.S. Pitsoulis. and M.G.C. Resende. A parallel GRASP implementation for the quadratic assignment problem. In Parallel Algorithms for lrregularly Structured Problems - Irregular'94. pages 115-130. Kluer Academic Publishers, 1995.
P.M. Pardalos, L. S. Pitsoulis, and M.G.C. Resende. A parallel GRASP for MAX-SAT problems. Lecture Notes in Computer Science. 1184:575-585. 1996.
João Fernando Maehry Sarubbi. Um modelo linear de fluxos para o problema do caixeiro viajante com demandas heterogêneas. Master's thesis. Mestrado em Ciência da Computação, UFMG. 2003.
S.Chau and A. Fu. Load balancing between heterogenous computing clusters. In The Second International Workshop on Grid and Cooperarive Computing, December 2003.
A.C.F. Alvim. Estratégias de paralelização da metaheurística GRASP. Master's thesis, Departamento de Ciência da Computação, PUC-RIO, Abril 1998.
A.C. F. Alvim and C.C. Ribeiro. Balanceamento de Carga na Paralelização da Meta-heurística GRASP. Technical report. Departamento de Ciência da Computação. PUC-RIO. 1998.
Janez Brest. Viljem Žumer, and Milan Ojster&# 353;ek. Dynamic scheduling on a pc cluster. In Proceedings of tire 1999 ACM symposium on Applied computing, pages 496-500. ACM Press. 1999.
A. Z. Cordenonsi. F. M. Muller. H. P. L. Lima. and J. F. M. Sarubbi. Aplicação do algoritmo de savings para o problema do caixeiro viajante com demandas heterogêneas. In XXVI Congresso Nacional de Matemática Aplicada e Computacional. 2003.
M. C. C. Cunha. Métodos Numéricos. Editora da UNICAMP. 2 edition, 2000.
T. A. Feo and M. G. C. Resende. Greedy randomized adaptive search procedures. Journal of global optimization, 6: 109-133, 1995.
Boon Ping Gan and et.al. Load balancing for conservative simulation on shared memory multiprocessor systems. In Proceedings of the fourteenth workshop on Parallel and distributed simulation, pages 139-146. IEEE Computer Society. 2000.
O. Khatchatourian and P. A. Borges. Métodos Numéricos da Álgebra. Editora Unijuí, 1995.
Kaoutar El Maghraoui and et.al. Adaptive computation over dynamic and heterogeneous networks. In Proc. Fifth International Conference on Parallel Processing and Applied Mathematics (PPAM 2003). volume 3019. pages I 083-1090. 2004.
Marion. An lntroduction to lmage Processing. Chapman and Hall, 1991.
J. M. Ortega. Introduction to parallel and Vector Solution of Linear System. Plenum Press, New York. 1998.
P.M. Pardalos, L.S. Pitsoulis. and M.G.C. Resende. A parallel GRASP implementation for the quadratic assignment problem. In Parallel Algorithms for lrregularly Structured Problems - Irregular'94. pages 115-130. Kluer Academic Publishers, 1995.
P.M. Pardalos, L. S. Pitsoulis, and M.G.C. Resende. A parallel GRASP for MAX-SAT problems. Lecture Notes in Computer Science. 1184:575-585. 1996.
João Fernando Maehry Sarubbi. Um modelo linear de fluxos para o problema do caixeiro viajante com demandas heterogêneas. Master's thesis. Mestrado em Ciência da Computação, UFMG. 2003.
S.Chau and A. Fu. Load balancing between heterogenous computing clusters. In The Second International Workshop on Grid and Cooperarive Computing, December 2003.
Publicado
27/10/2004
Como Citar
KREUTZ, Diego Luis; SCHNORR, Lucas Mello; POSSANI, Cleverton Marlon; STEIN, Benhur.
Comportamento de Aplicações Paralelas em Aglomerados de Computadores Heterogêneos. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 5. , 2004, Foz do Iguaçu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 137-144.
DOI: https://doi.org/10.5753/wscad.2004.19011.
