Compilação de Programas Sequenciais para Multiprocessamento

  • Fábio Carneiro Mokarzel ITA

Resumo


Este trabalho apresenta uma metodologia de compilação de programas escritos em linguagens seqüenciais para um ambiente de multiprocessamento, resultante de um estudo sobre o paralelismo não explicito desses programas. Tal metodologia se divide em dez etapas e consiste basicamente em construir um grafo das dependências entre os comandos do programa a ser compilado, aplicar técnicas para eliminar algumas dessas depedências, fazer uma decomposição dos comandos repetitivos em comandos de menor escopo e aplicar técnicas para a resolução paralela dos comandos resultantes.

Referências

BAER, J.L.; BOVET, D.P. Compilation of aritmetic expressions for parallel computations. Information Processing 68, North-Holland Publishing Co., Amsterdam, 340-346, 1969.

BANERJEE, U. Speedup of Ordinary Programs. Ph.D. Thesis. Urbana, IL, University of Illinois, Oct. 1979.

CHEN, S.C.; KUCK, D.J. Time and parallel processor bounds for Linear recurrence systems. IEEE Transactions on Computers, 24 (7):701-717, July 1975.

KUCK, D.J. A survey of parallel machine organization and programming. Computing Surveys, 9(1):29-59, Mar. 1977.

KUCK, D.J.; KUHN, R.H.; PADUA, D.A.; LEASURE,B.; WOLFE, M. Dependence graphs and compiler optimizations. Publicado Reservada da ACM, 207-218, 1981.

KUCK, D.J.; MURAOKA, Y; CHEN, S.C. On the number of operations simultaneously executable in Fortran-like programs and their resulting speedup. IEEE Transactions on Computers, 21(12):1293 1310, Dec. 1972.

MOKARZEL, F.C. Compilador de Programas Seqüenciais para Multiprocessamento: Análise e Metodologia para sua Implementação. Tese de Mestrado em Ciências. São José dos Campos, SP, ITA, Out. 1984.

MURAOKA, Y. Parallelism Exposure and Exploitation in Programs. Ph. D. Thesis. Urbana, IL, University of Illinois, 1971.

PADUA, D.A.; KUCK, D.J.; LAWRIE, D.H. High-speed multiprocessors and compilations techniques. IEEE Transactions on Computers 29(9):763-776, Sep. 1980.
Publicado
13/05/1987
MOKARZEL, Fábio Carneiro. Compilação de Programas Sequenciais para Multiprocessamento. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 1. , 1987, Gramado/RS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1987 . p. 25-37. DOI: https://doi.org/10.5753/sbac-pad.1987.23556.