ÂMBAR: Um Ambiente de Paralelização de Programas
Abstract
This article describes ÂMBAR, a parallelization programming environment that exposes the compilation process to the user, allowing direct intervention at each compilation phase. The central goal of this environment is to assist the parallelization of sequentially originated software, for a wide range of users, from naive to expert in parallel processing.
References
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.
Published
1992-10-26
How to Cite
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.
