Aplicação da Tecnologia de Compiladores Paralelizantes para Gerência de Memória: um Estudo de Caso
Resumo
Projetos de processadores modernos têm enfocado o aumento do desempenho computacional, levando a um desbalanceamento entre a velocidade de computação e a velocidade da memória. Este trabalho apresenta um estudo de caso onde se mostra a aplicabilidade da tecnologia desenvolvida para os compiladores paralelizadores para uma gerência eficiente da hierarquia de memória. Os resultados obtidos revelam que o uso do compilador para a otimização de programas “memory-bound” é bastante promissor.
Referências
ABU-SUFAH, W. Improving the performance of virtual memory computers. PhD Thesis. University of Illinois at Urbana-Champaign, 1978.
AHO, A.V.; SETHI, R.; ULLMAN, J. D. Compilers - principles, techniques and tools. Addison-Wesley, 1986.
BANERJEE, U. Dependence analysis for supercomputing. Kluwer Academic Publ., 1988.
CARR, S.; KENNEDY, K. Compiler blockability of numerical algorithms. In: International Conference in Supercomputing (ICS 92), 1992. Proceedings. p.114-24.
CARR, S. Memory-hierarchy management. PhD. Thesis. Rice University, 1993.
CHOW, J.-H. Compile-time analysis of explicitly parallel programs. PhD Thesis. University of Illinois at Urbana-Champaign, 1993.
DONGARRA, J.J. et al. A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software, v.16, n.1, p1-17. 1990.
DONGARRA, J. J. Linear algebra library for high-performance computers: a personal perspective. IEEE Parallel & Distributed Technology, v.1, n1., p.17-24. Feb. 1993.
GOLUB, G. H.; VAN LOAN, C.F Matrix computations. 2.ed. John Hopkins University Press, 1989.
GRANSTON, E. D. Reducing memory access delays in large-scale, shared-memory multiprocessors. PhD Thesis. University of Illinois at Urbana-Champaign, 1992.
KUCK, D. The structure of computers and computations. Vol.1. John Wiley and Sons, 1978.
MIDORIKAWA, E. T. Gerência de memória para um sistema de computação de alto desempenho. Dissertação de Mestrado, Escola Politécnica, Universidade de São Paulo, 1991.
POLYCHRONOPOULOS, C.D. Parallel programming and compilers. Kluwer Academic Publ., 1988.
POLYCRONOPOULOS, C. D. et al. The structure of Parafrase-2: an advanced parallelizing compiler for C and Fortran. In: GELERNTER, D. et al., eds. Languages and compilers for parallel computing. MIT Press, 1990. p.423-53.
TSENG, C-W. An optimizing Fortran D compiler for MIMD distributed-memory machines. PhD Thesis. Rice University. 1993
WOLFE, M. Optimizing supercompilers for supercomputers. MIT Press, 1989.
ZIMA, H.; CHAPMAN, B. Supercompilers for parallel and vector computers. Addison-Wesley, 1991.
AHO, A.V.; SETHI, R.; ULLMAN, J. D. Compilers - principles, techniques and tools. Addison-Wesley, 1986.
BANERJEE, U. Dependence analysis for supercomputing. Kluwer Academic Publ., 1988.
CARR, S.; KENNEDY, K. Compiler blockability of numerical algorithms. In: International Conference in Supercomputing (ICS 92), 1992. Proceedings. p.114-24.
CARR, S. Memory-hierarchy management. PhD. Thesis. Rice University, 1993.
CHOW, J.-H. Compile-time analysis of explicitly parallel programs. PhD Thesis. University of Illinois at Urbana-Champaign, 1993.
DONGARRA, J.J. et al. A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software, v.16, n.1, p1-17. 1990.
DONGARRA, J. J. Linear algebra library for high-performance computers: a personal perspective. IEEE Parallel & Distributed Technology, v.1, n1., p.17-24. Feb. 1993.
GOLUB, G. H.; VAN LOAN, C.F Matrix computations. 2.ed. John Hopkins University Press, 1989.
GRANSTON, E. D. Reducing memory access delays in large-scale, shared-memory multiprocessors. PhD Thesis. University of Illinois at Urbana-Champaign, 1992.
KUCK, D. The structure of computers and computations. Vol.1. John Wiley and Sons, 1978.
MIDORIKAWA, E. T. Gerência de memória para um sistema de computação de alto desempenho. Dissertação de Mestrado, Escola Politécnica, Universidade de São Paulo, 1991.
POLYCHRONOPOULOS, C.D. Parallel programming and compilers. Kluwer Academic Publ., 1988.
POLYCRONOPOULOS, C. D. et al. The structure of Parafrase-2: an advanced parallelizing compiler for C and Fortran. In: GELERNTER, D. et al., eds. Languages and compilers for parallel computing. MIT Press, 1990. p.423-53.
TSENG, C-W. An optimizing Fortran D compiler for MIMD distributed-memory machines. PhD Thesis. Rice University. 1993
WOLFE, M. Optimizing supercompilers for supercomputers. MIT Press, 1989.
ZIMA, H.; CHAPMAN, B. Supercompilers for parallel and vector computers. Addison-Wesley, 1991.
Publicado
07/09/1993
Como Citar
MIDORIKAWA, Edson Toshimi.
Aplicação da Tecnologia de Compiladores Paralelizantes para Gerência de Memória: um Estudo de Caso. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1993
.
p. 259-274.
DOI: https://doi.org/10.5753/sbac-pad.1993.23037.
