Explorando o Uso de Mensagens Ativas em Ambientes para o Processamento de Alto Desempenho
Resumo
Este artigo apresenta um mecanismo de suporte à comunicação em aglomerados de computadores, desenvolvido para exploração de processamento de alto desempenho. O mecanismo é disponibilizado sob a forma de uma biblioteca de funções em C e está basedo no modelo de Mensagens Ativas. Sua implementação é realizada na camada aplicativa, empregando técnicas de multiprogramação leve. Uma aplicação para alinhamento de seqüências biológicas utilizando o método de programação dinâmica foi implementada para avaliar a biblioteca de comunicação desenvolvida. Por fim, são apresentados resultados de desempenho obtidos e o uso do suporte desenvolvido na construção de Anahy, um ambiente para processamento de alto desempenho em aglomerados.
Referências
E. D. Benitez and G. G. H. Cavalheiro. Análise Comparativa do Uso de MPI e Sockets Aplicados na Convolução de Imagens. In 4° Escola Regional de Alto Desempenho, pages 321-324, Pelotas - Rio Grande do Sul - Brasil, Jan. 2004. SBC.
A. Birrell and B. Nelson. lmplementing Remote Procedure Calls. ACM Transactions on Computers Systems, 2(1):39-59, feb 1984.
J. Briat, I. Ginzburg, and M. Pasin. Athapascan-Ob: Un Noyau Exécutif Parallele. Lettre du Calculateur Parallele, 10(3):273-293, 1998.
A. S. Carissimi. Athapascan-0: Exploitation de la Multiprogrammation Légere Sur Grappes de Multiprocesseurs. PhD thesis, Institui National Polytechnique de Grenoble, Grenoble, France, Sept. 1999.
C.-C. Chang, G. Czajkowski, C. Hawblitzel, and T. von Eicken. Low-Latency Communication on the ibm risc System/6000 sp. In Proceedings of the 1996 ACM/IEEE Conference on Supercomputing (CDROM), page 24, Pittsburgh, Pennsylvania, United States, 1996. ACM Press.
O. C. Cordeiro, D. S. Peranconi, L. C. Yilla Real, E. C. Dali' Agnol, and G. G. H. Cavalheiro. Exploiting Multithreaded Programming on Cluster Architectures. In Proceedings of the 19th lnternational Symposium on High Performance Computing Systems and Applications, pages 90-96, May 2005.
O. E. Culler, A. C. Arpaci-Ousseau, S. C. Goldstein, A. Krishnamunhy, S. Lumetta, T. von Eicken, and K. A. Yelick. Parallel Programming in Split-C. In Supercomputing, pages 262-273, 1993.
I. Foster, C. Kesselman, and S. Tuecke. The Nexus Task-Parallel Runtime System. In Proceedings of the 1st Inernational Workshop on Parallel Processing, pages 457-462. Tata McGraw Hill, 1994.
I. Foster, C. Kesselman, and S. Tuecke. The Nexus Approach to Integrating Multithreading and Communication. Journal of Parallel and Distributted Computing, 37(1):70-82, Aug. 1996.
A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manachek, and V. Sunderam. PVM: Parallel Vinual Machine. MIT Press, Cambridge, Massachussetts, 1994.
I. Ginzburg. Athapascan-Ob: lntégration Efficace et Portable de Multiprogrammation Légère et de Communication. PhD thesis, Institut National Polytechnique de Grenoble, Grenoble, F rance, 1997. 120
M. Haines, O. Cronk, and P. Mehrotra. On the Design of Chant: A Talking Threads Package. In Proceedings of Supercomputing, pages 350-359, Washington D.C., Nov. 1994. ACM/IEEE.
IEEE. IEEE 1003.1c-1994: Standard for lnformation Technology- Portable Operating System Interfaces (POSIX) - Part 1: System Application Program Interface (API)Amendment 2: Threads Extension (C Language). IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1994.
S. S. Lumetta, A. Mainwaring, and O. E. Culler. MultiProtocol Active Messages on a Cluster of SMPs. In Proceedings of Supercomputing'97 (CD-ROM), San Jose. CA, No v. 1997. ACM SIGARCH and IEEE. University of Califomia, Berkeley.
D. S. Peranconi. Alinhamento de Seqüências Biológicas em Arquiteturas com Memória Distribuída. Master's thesis, Programa Interdisciplinar de Pós-Graduação em Computação Aplicada (PIPCA) - Unisinos, São Leopoldo, Brasil, Mar. 2005.
J. Setubal and J. Meidanis. lntroduction to Computational Molecular Biology. Brooks-Cole, 1997.
W. R. Stevens. UNIX Network Programming- Networking APis: Sockets and XTI, volume 1. Prentice Hall PTR, Upper Saddle River, NJ, 2 edition, 1998.
L. G. Valiant. A Bridging Model for Parallel Computation. Communications of the ACM, 33(8):103-111, Aug. 1990.
T. von Eicken, O. E. Culler, S. C. Goldstein, and K. E. Schauser. Active Messages: a Mechanism for Integrated Communication and Computation. In Proceedings the 19th Annual International Symposium on Computer Architecture, ACM SIGARCH. volume 20, pages 256-266. Gold Coast, Australia, May 1992.
D. A. Wallach, W. C. Hsieh, K. L. Johnson, M. F. Kaashoek, and W. E. Weihl. Optimistic Active Messages: A Mechanism for Scheduling Communication with Computation. ACM SIGPLAN Notices, 30(8):217-226, Aug. 1995.
A. Birrell and B. Nelson. lmplementing Remote Procedure Calls. ACM Transactions on Computers Systems, 2(1):39-59, feb 1984.
J. Briat, I. Ginzburg, and M. Pasin. Athapascan-Ob: Un Noyau Exécutif Parallele. Lettre du Calculateur Parallele, 10(3):273-293, 1998.
A. S. Carissimi. Athapascan-0: Exploitation de la Multiprogrammation Légere Sur Grappes de Multiprocesseurs. PhD thesis, Institui National Polytechnique de Grenoble, Grenoble, France, Sept. 1999.
C.-C. Chang, G. Czajkowski, C. Hawblitzel, and T. von Eicken. Low-Latency Communication on the ibm risc System/6000 sp. In Proceedings of the 1996 ACM/IEEE Conference on Supercomputing (CDROM), page 24, Pittsburgh, Pennsylvania, United States, 1996. ACM Press.
O. C. Cordeiro, D. S. Peranconi, L. C. Yilla Real, E. C. Dali' Agnol, and G. G. H. Cavalheiro. Exploiting Multithreaded Programming on Cluster Architectures. In Proceedings of the 19th lnternational Symposium on High Performance Computing Systems and Applications, pages 90-96, May 2005.
O. E. Culler, A. C. Arpaci-Ousseau, S. C. Goldstein, A. Krishnamunhy, S. Lumetta, T. von Eicken, and K. A. Yelick. Parallel Programming in Split-C. In Supercomputing, pages 262-273, 1993.
I. Foster, C. Kesselman, and S. Tuecke. The Nexus Task-Parallel Runtime System. In Proceedings of the 1st Inernational Workshop on Parallel Processing, pages 457-462. Tata McGraw Hill, 1994.
I. Foster, C. Kesselman, and S. Tuecke. The Nexus Approach to Integrating Multithreading and Communication. Journal of Parallel and Distributted Computing, 37(1):70-82, Aug. 1996.
A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manachek, and V. Sunderam. PVM: Parallel Vinual Machine. MIT Press, Cambridge, Massachussetts, 1994.
I. Ginzburg. Athapascan-Ob: lntégration Efficace et Portable de Multiprogrammation Légère et de Communication. PhD thesis, Institut National Polytechnique de Grenoble, Grenoble, F rance, 1997. 120
M. Haines, O. Cronk, and P. Mehrotra. On the Design of Chant: A Talking Threads Package. In Proceedings of Supercomputing, pages 350-359, Washington D.C., Nov. 1994. ACM/IEEE.
IEEE. IEEE 1003.1c-1994: Standard for lnformation Technology- Portable Operating System Interfaces (POSIX) - Part 1: System Application Program Interface (API)Amendment 2: Threads Extension (C Language). IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1994.
S. S. Lumetta, A. Mainwaring, and O. E. Culler. MultiProtocol Active Messages on a Cluster of SMPs. In Proceedings of Supercomputing'97 (CD-ROM), San Jose. CA, No v. 1997. ACM SIGARCH and IEEE. University of Califomia, Berkeley.
D. S. Peranconi. Alinhamento de Seqüências Biológicas em Arquiteturas com Memória Distribuída. Master's thesis, Programa Interdisciplinar de Pós-Graduação em Computação Aplicada (PIPCA) - Unisinos, São Leopoldo, Brasil, Mar. 2005.
J. Setubal and J. Meidanis. lntroduction to Computational Molecular Biology. Brooks-Cole, 1997.
W. R. Stevens. UNIX Network Programming- Networking APis: Sockets and XTI, volume 1. Prentice Hall PTR, Upper Saddle River, NJ, 2 edition, 1998.
L. G. Valiant. A Bridging Model for Parallel Computation. Communications of the ACM, 33(8):103-111, Aug. 1990.
T. von Eicken, O. E. Culler, S. C. Goldstein, and K. E. Schauser. Active Messages: a Mechanism for Integrated Communication and Computation. In Proceedings the 19th Annual International Symposium on Computer Architecture, ACM SIGARCH. volume 20, pages 256-266. Gold Coast, Australia, May 1992.
D. A. Wallach, W. C. Hsieh, K. L. Johnson, M. F. Kaashoek, and W. E. Weihl. Optimistic Active Messages: A Mechanism for Scheduling Communication with Computation. ACM SIGPLAN Notices, 30(8):217-226, Aug. 1995.
Publicado
24/10/2005
Como Citar
PERANCONI, Daniela Saccol; CAVALHEIRO, Gerson Geraldo Homrich.
Explorando o Uso de Mensagens Ativas em Ambientes para o Processamento de Alto Desempenho. 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. 113-120.
DOI: https://doi.org/10.5753/wscad.2005.18983.
