Avaliando Distribuições de Dados
Resumo
Apresentamos uma ferramenta que avalia distribuições de dados em programas para máquinas de memória distribuída, por meio de simulações de sua execução. Argumentamos a importância da distribuição na eficiência da computação, fruto de seu impacto no escalonamento dos processadores e no volume de trocas de mensagens. Concluímos que a ferramenta, embora modesta, é extremamente útil para testar distribuições de dados.
Referências
Callahan, D. & Kennedy, K., Compiling Programs for Distributed Memory Multiprocessors, Technical Report, Department of Computer Science, Rice University, 1988.
Wholey, S. "Automatic Data Mapping for Distributed-Memory Parallel Computers", Proceedings of the International Conference on Supercomputing, Washington, DC, 1992, pp. 25-34.
Balasundaram, V. & Fox ,G. & Kennedy,K. & Kremer, U. "An Interactive Environment for Data Partitioning and Distribution", Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, 1990.
Ramanujam, J., Sadayappan, P., "Compile-Time Techniques for Data Distribution in Distributed Memory Machines", IEEE Transactions on Parallel and Distributed Systems (2)4, October 1991, pp. 472-482.
Silva, C.H.B., Larangeira, G.H.S. Implementação de um Algoritmo para Distribuição de Dados num Sistema com Memória Distribuída e de uma Ferramenta para Análise da Distribuição de Dados, Projeto de Final de Curso, Depto. de Computação, Universidade Federal Fluminense, Janeiro, 1994.
Wholey, S. "Automatic Data Mapping for Distributed-Memory Parallel Computers", Proceedings of the International Conference on Supercomputing, Washington, DC, 1992, pp. 25-34.
Balasundaram, V. & Fox ,G. & Kennedy,K. & Kremer, U. "An Interactive Environment for Data Partitioning and Distribution", Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, 1990.
Ramanujam, J., Sadayappan, P., "Compile-Time Techniques for Data Distribution in Distributed Memory Machines", IEEE Transactions on Parallel and Distributed Systems (2)4, October 1991, pp. 472-482.
Silva, C.H.B., Larangeira, G.H.S. Implementação de um Algoritmo para Distribuição de Dados num Sistema com Memória Distribuída e de uma Ferramenta para Análise da Distribuição de Dados, Projeto de Final de Curso, Depto. de Computação, Universidade Federal Fluminense, Janeiro, 1994.
Publicado
01/08/1994
Como Citar
SILVA, Carlos H. B. da; LARANGEIRA, Glauce H. S.; MACIEL, Paula Marisa da C. P. F.; PANETTA, Jairo.
Avaliando Distribuições de Dados. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 6. , 1994, Caxambu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1994
.
p. 53-65.
DOI: https://doi.org/10.5753/sbac-pad.1994.21876.
