ÂMBAR: Um Ambiente de Paralelização de Programas
Resumo
Este artigo descreve o ÂMBAR, um ambiente de paralelização de programas que expõe o processo de compilação ao usuário, permitindo sua intervenção direta em cada fase da compilação. O objetivo deste ambiente é auxiliar a paralelização de programas de origem seqüencial, tanto para usuários leigos em processamento paralelo quanto para os experientes.
Referências
Aho, A. V. e Sethi, R. e Ullman, J. D. - Compilers - Principles, Techniques and Tools, Addison-Wesley, 1986.
American National Standards Institute - American National Standard Programming Language FORTRAN, X3.9 - 1978.
Banerjee, U.- Speedup of Ordinary Programs, Ph.D. Thesis, University of Illinois, outubro de 1979.
Banerjee, U.- Dependence Analysis for Supercomputing, Kluwer Academic Publishers, 1988.
Callahan, D. et alli - Parallel Programming Support in ParaScope, Computer Science Technical Report COMP TR87-59, Rice University, julho de 1987.
Callahan, D. et alli - ParaScope: A Parallel Programming Environment, Computer Science Technical Report COMP TR88-77, Rice University, Setembro de 1988.
Cann, D. - Retire FORTRAN? A Debate Rekindled, Communications of the ACM, Vol. 35, No. 8, agosto 1992, pg 81-89.
Chase, C., Cheung, A., Reeves, A. e Smith, M. - Paragon: A parallel programming environment for scientific applications using communication structures, Proceedings of the 1991 International Conference on Parallel Processing, agosto 1991, IEEE.
Cunha, P. A. G.- Testes de Dependências em Tempo de Compilação, Trabalho de Graduação em andamento, ITA, 1992.
Faria, R. A. B.- Técnicas de Tratamento de Ciclos de Dependências, Trabalho de Iniciação Científica em andamento, ITA, 1992.
Gannon, D. et alli - A Software Tool for Building Supercomputer Applications, Technical Report 224, Indiana University, agosto de 1987.
Gannon, D. et alli - Programming Environments for Parallel Computation: Performance Debugging of Parallel Algorithms, CSRD Technical Report, 1988.
Hiranandani, S., Kennedy, K., e Tseng, C.W. - Compiling FORTRAN D for MIMD Distributed-Memory Machines Communications of the ACM, Vol. 35, No. 8, agosto 1992, pg 66-80.
Kuck, D. J. et alli - Dependence Graphs and Compiler Optimizations, Proceedings of the 8 ACM Symposium on Principles of Programming Languages, pg. 207-218, Williamsburg, VA, janeiro de 1981.
Lamport, L.- The Parallel Execution of DO loops, Communications of the ACM, 17(2), pg 83-93, fevereiro de 1974.
Li, Z. e Yew, P. C.e Zhu, C. Q. - An Efficient Data Dependence Analysis for Parallelizing Compilers, IEEE Transactions on Parallel and Distributed Systems, 1(1), pg 26-34, janeiro de 1990.
Maciel, F. B.- Um Ambiente para Reestruturação e Compilação de Programas para Máquinas Paralelas, Dissertação de Mestrado, ITA, 1990.
Mokarzel, F. C. Compilador de Programas Sequências para Multiprocessamento: Análise e Metodologia para sua Implementação, Dissertação de Mestrado, ITA, 1984.
Mokarzel, F. M. e Panetta, J.- Reestruturação Automática de Programas Segênciais para Processamento Paralelo, II Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, Águas de Lindóia, SP, Setembro de 1988.
Morizawa, R. K.- Técnicas Preparatórias de Paralelização de Laços FORTRAN, Trabalho de Graduação em andamento, ITA, 1992.
Müller Jr., B.- Uma Interface de Comunicação para um Ambiente de Reestruturação de Programas, Dissertação de Mestrado, UNICAMP, 1991.
Muraoka, Y.- Parallelism Exposure and Exploitataion in Programs, Ph.D. Thesis, University of Illinois, fevereiro de 1971.
Padua, D. A. e Wolfe, M. J.- Advanced Compiler Optimizations for Supercomputers, Communications of the ACM, 29(12), pg. 1184-1201, dezembro de 1986.
Polychronopoulos, C. D. e Banerjee, U. - Allocation for Horizontal and Vertical Parallelism and Related Speedup Bounds", IEEE Transaction on Computers, Vol C-36, No 4, abril 1987.
Polychronopoulos, C. D.- Parallel Programming and Compilers, Kluwer Academic Press, 1988.
Polychronopoulos, C. D. et alli - Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing and Scheduling Programs on Multiprocessors, International Journal of High Speed Computing, Vol 1, No 1, pg. 45-72, 1989.
Pugh, W. - A Practical Algorithm for Exact Array Dependence Analysys, Communications of the ACM, Vol. 35, No. 8, agosto 1992, pg 102-115.
Saliba, W. L. C.- Um Editor Orientado a FORTRAN 77, Dissertação de Mestrado, ITA, 1992.
Saliba, W. L. C. et alli - Documento de Especificação da Forma Interna de Programas FORTRAN 77 no Ambiente de Reestruturação do Projeto Computação Científica, Publicação Interna do IEAv, fevereiro de 1992.
Spadinger, B. A.- Linearização Automática de Laços FORTRAN, Trabalho de Graduação em andamento, ITA, 1992.
Stallman, Richard M.- Using and Porting GNU CC, Free Software Foundation, 1992.
Voigt, E.- Paralelismo e Sincronização em Laços, Dissertação de Mestrado, UNICAMP, 1991.
Williams, M. H. e Ossher, H. L.- Conversion of Unstructured Flow Diagrams to Structured, The Computer Journal, 21(2), pg. 161-167, fevereiro de 1978.
Wolfe, M. J.- Optimizing Supercompilers for Supercomputers, MIT Press, 1989.
Zima, H., Bast, J. e Gerndt, M. - SUPERB: A tool for semi-automatic MIMD/SIMD parallelization, Parallel Computing Vol. 6, 1989.
American National Standards Institute - American National Standard Programming Language FORTRAN, X3.9 - 1978.
Banerjee, U.- Speedup of Ordinary Programs, Ph.D. Thesis, University of Illinois, outubro de 1979.
Banerjee, U.- Dependence Analysis for Supercomputing, Kluwer Academic Publishers, 1988.
Callahan, D. et alli - Parallel Programming Support in ParaScope, Computer Science Technical Report COMP TR87-59, Rice University, julho de 1987.
Callahan, D. et alli - ParaScope: A Parallel Programming Environment, Computer Science Technical Report COMP TR88-77, Rice University, Setembro de 1988.
Cann, D. - Retire FORTRAN? A Debate Rekindled, Communications of the ACM, Vol. 35, No. 8, agosto 1992, pg 81-89.
Chase, C., Cheung, A., Reeves, A. e Smith, M. - Paragon: A parallel programming environment for scientific applications using communication structures, Proceedings of the 1991 International Conference on Parallel Processing, agosto 1991, IEEE.
Cunha, P. A. G.- Testes de Dependências em Tempo de Compilação, Trabalho de Graduação em andamento, ITA, 1992.
Faria, R. A. B.- Técnicas de Tratamento de Ciclos de Dependências, Trabalho de Iniciação Científica em andamento, ITA, 1992.
Gannon, D. et alli - A Software Tool for Building Supercomputer Applications, Technical Report 224, Indiana University, agosto de 1987.
Gannon, D. et alli - Programming Environments for Parallel Computation: Performance Debugging of Parallel Algorithms, CSRD Technical Report, 1988.
Hiranandani, S., Kennedy, K., e Tseng, C.W. - Compiling FORTRAN D for MIMD Distributed-Memory Machines Communications of the ACM, Vol. 35, No. 8, agosto 1992, pg 66-80.
Kuck, D. J. et alli - Dependence Graphs and Compiler Optimizations, Proceedings of the 8 ACM Symposium on Principles of Programming Languages, pg. 207-218, Williamsburg, VA, janeiro de 1981.
Lamport, L.- The Parallel Execution of DO loops, Communications of the ACM, 17(2), pg 83-93, fevereiro de 1974.
Li, Z. e Yew, P. C.e Zhu, C. Q. - An Efficient Data Dependence Analysis for Parallelizing Compilers, IEEE Transactions on Parallel and Distributed Systems, 1(1), pg 26-34, janeiro de 1990.
Maciel, F. B.- Um Ambiente para Reestruturação e Compilação de Programas para Máquinas Paralelas, Dissertação de Mestrado, ITA, 1990.
Mokarzel, F. C. Compilador de Programas Sequências para Multiprocessamento: Análise e Metodologia para sua Implementação, Dissertação de Mestrado, ITA, 1984.
Mokarzel, F. M. e Panetta, J.- Reestruturação Automática de Programas Segênciais para Processamento Paralelo, II Simpósio Brasileiro de Arquitetura de Computadores - Processamento Paralelo, Águas de Lindóia, SP, Setembro de 1988.
Morizawa, R. K.- Técnicas Preparatórias de Paralelização de Laços FORTRAN, Trabalho de Graduação em andamento, ITA, 1992.
Müller Jr., B.- Uma Interface de Comunicação para um Ambiente de Reestruturação de Programas, Dissertação de Mestrado, UNICAMP, 1991.
Muraoka, Y.- Parallelism Exposure and Exploitataion in Programs, Ph.D. Thesis, University of Illinois, fevereiro de 1971.
Padua, D. A. e Wolfe, M. J.- Advanced Compiler Optimizations for Supercomputers, Communications of the ACM, 29(12), pg. 1184-1201, dezembro de 1986.
Polychronopoulos, C. D. e Banerjee, U. - Allocation for Horizontal and Vertical Parallelism and Related Speedup Bounds", IEEE Transaction on Computers, Vol C-36, No 4, abril 1987.
Polychronopoulos, C. D.- Parallel Programming and Compilers, Kluwer Academic Press, 1988.
Polychronopoulos, C. D. et alli - Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing and Scheduling Programs on Multiprocessors, International Journal of High Speed Computing, Vol 1, No 1, pg. 45-72, 1989.
Pugh, W. - A Practical Algorithm for Exact Array Dependence Analysys, Communications of the ACM, Vol. 35, No. 8, agosto 1992, pg 102-115.
Saliba, W. L. C.- Um Editor Orientado a FORTRAN 77, Dissertação de Mestrado, ITA, 1992.
Saliba, W. L. C. et alli - Documento de Especificação da Forma Interna de Programas FORTRAN 77 no Ambiente de Reestruturação do Projeto Computação Científica, Publicação Interna do IEAv, fevereiro de 1992.
Spadinger, B. A.- Linearização Automática de Laços FORTRAN, Trabalho de Graduação em andamento, ITA, 1992.
Stallman, Richard M.- Using and Porting GNU CC, Free Software Foundation, 1992.
Voigt, E.- Paralelismo e Sincronização em Laços, Dissertação de Mestrado, UNICAMP, 1991.
Williams, M. H. e Ossher, H. L.- Conversion of Unstructured Flow Diagrams to Structured, The Computer Journal, 21(2), pg. 161-167, fevereiro de 1978.
Wolfe, M. J.- Optimizing Supercompilers for Supercomputers, MIT Press, 1989.
Zima, H., Bast, J. e Gerndt, M. - SUPERB: A tool for semi-automatic MIMD/SIMD parallelization, Parallel Computing Vol. 6, 1989.
Publicado
26/10/1992
Como Citar
MÜLLER JR., Bruno; VOIGT, Eduardo; MOKARZEL, Fábio Carneiro; PANETTA, Jairo; SALIBA, Walter Luiz Caram.
ÂMBAR: Um Ambiente de Paralelização de Programas. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1992
.
p. 81-93.
DOI: https://doi.org/10.5753/sbac-pad.1992.22704.
