Aplicação da Tecnologia de Compiladores Paralelizantes para Gerência de Memória: um Estudo de Caso
Abstract
Modern processor design strategies have focused on increasing the computacional power. The result is an imbalance between computational speed and memory speed. This paper presents a case study on application of parallelizing compiler technology to memory-hierarchy management. The results reveal that the use of compiler optimizations to memory-bound programs promises very good results.
References
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.
Published
1993-09-07
How to Cite
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.
