Tradução e Avaliação de Aplicações OpenMP para a Linguagem Cilk em Software DSM
Resumo
Este trabalho propõe a tradução e avaliação de aplicações OpenMP para um cluster de SMPs, utilizando sistema software DSM (SDMS). O SDSM empregado, Clik [9], é um sistema multithread que implementa a linguagem Cilk e provê um mecanismo eficiente e totalmente transparente de distribuição de tarefas nos nós de processamento. Nosso objetivo é de avaliar uma metodologia que permita a tradução eficiente de aplicações OpenMP para a linguagem Cilk, dado que a proposta de Cilk é bem diferente da proposta OpenMP. Em nossos resultados preliminares, executamos um conjunto de 3 aplicações em um cluster de SMPs e obtivemos bom desempenho para a tradução quando a aplicação OpenMP não possui grande quantidade de barreiras implícitas.
Referências
C. Amza, A. L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. Treadmarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2): 18-28, 1996.
A. Basumallik, S.-J. Min, and R. Eigenmann. Towards openmp execution on software distributed shared memory systems. In ISHPC-LNCS 2327, pages 457-468, 2002.
R. Chandra. L. Dagun, D. Kohr. D. Maydan, J. McDonald, and R. Menon. Parallel Programming in OpenMP. Morgan Kaufmann Publisher, 2001.
D. B. et ai. The NAS Parallel Benchmarks. Technical Report RNR-94-007, NASA Ames Research Center. March 1994.
M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the cilk-5 multithreaded language. In PLDI '98: Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation. pages 212- 223, New York. NY, USA, 1998. ACM Press.
Y. C. Hu, H. Lu, A. L. Cox, and W. Zwaenepoel. OpenMP for networks of SMPs. Journal of Parallel anti Distributed Computing, 60(12): 1512-1530, December 2000.
Y.-S. Kee, J.-S. Kim, and S. Ha. ParADE: An OpenMP programming environment for SMP cluster systems. In SC, page 6, 2003.
D. B. Loveman. High performance Fortran. j-IEEE-PARDIST- TECH, 1(1):25-42, Febrary 1993.
R. Mendes, L. Whately, C. Bentes, and C. Amorim. Implementação e avaliação preliminar de um novo sistema software dsm para cluster de computadores, 2005. artigo submetido para avaliação.
B. Nichols, D. Buttlar, and J. Farrell. Pthreatis programming. Nutshell handbook. O'Reilly & Associates, Inc. 1998.
M. Sato, H. Harada, A. Hasegawa, and Y. Ishikawa. Clusterenabled OpenMP: An OpenMP compiler for the SCASH software distributed shared memory system. j-SCI-PROG. 9(2-3): 123-130, Spring-Sumrner 2001.
Y. Zhou, L. lftode, and K. Li. Performance evaluation of two home-based Iazy release consistency protocols for shared virtual memory systems. In OSDI '96: Proceedings of the second USENIX symposium on Operating systems design anti implementation, pages 75-88, New York, NY. USA, 1996. ACM Press.
A. Basumallik, S.-J. Min, and R. Eigenmann. Towards openmp execution on software distributed shared memory systems. In ISHPC-LNCS 2327, pages 457-468, 2002.
R. Chandra. L. Dagun, D. Kohr. D. Maydan, J. McDonald, and R. Menon. Parallel Programming in OpenMP. Morgan Kaufmann Publisher, 2001.
D. B. et ai. The NAS Parallel Benchmarks. Technical Report RNR-94-007, NASA Ames Research Center. March 1994.
M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the cilk-5 multithreaded language. In PLDI '98: Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation. pages 212- 223, New York. NY, USA, 1998. ACM Press.
Y. C. Hu, H. Lu, A. L. Cox, and W. Zwaenepoel. OpenMP for networks of SMPs. Journal of Parallel anti Distributed Computing, 60(12): 1512-1530, December 2000.
Y.-S. Kee, J.-S. Kim, and S. Ha. ParADE: An OpenMP programming environment for SMP cluster systems. In SC, page 6, 2003.
D. B. Loveman. High performance Fortran. j-IEEE-PARDIST- TECH, 1(1):25-42, Febrary 1993.
R. Mendes, L. Whately, C. Bentes, and C. Amorim. Implementação e avaliação preliminar de um novo sistema software dsm para cluster de computadores, 2005. artigo submetido para avaliação.
B. Nichols, D. Buttlar, and J. Farrell. Pthreatis programming. Nutshell handbook. O'Reilly & Associates, Inc. 1998.
M. Sato, H. Harada, A. Hasegawa, and Y. Ishikawa. Clusterenabled OpenMP: An OpenMP compiler for the SCASH software distributed shared memory system. j-SCI-PROG. 9(2-3): 123-130, Spring-Sumrner 2001.
Y. Zhou, L. lftode, and K. Li. Performance evaluation of two home-based Iazy release consistency protocols for shared virtual memory systems. In OSDI '96: Proceedings of the second USENIX symposium on Operating systems design anti implementation, pages 75-88, New York, NY. USA, 1996. ACM Press.
Publicado
24/10/2005
Como Citar
SAMPAIO, Patrícia; CASTRO, Maria Clicia; BENTES, Cristiana; AMORIM, Claudio Luis.
Tradução e Avaliação de Aplicações OpenMP para a Linguagem Cilk em Software DSM. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 6. , 2005, Rio de Janeiro.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2005
.
p. 41-48.
DOI: https://doi.org/10.5753/wscad.2005.18974.
