Reestruturação Automática de Programas Seqüenciais para Processamento Paralelo
Resumo
Este trabalho descreve diversos métodos para transformar, automáticamente, trechos de programas seqüenciais em trechos de programas paralelos equivalentes.
Referências
Polychronopoulos, C. D. e Banerjee, U., "Processor allocation for horizontal and vertical parallelism and related speedup bounds", IEEE Transactions on Computers, 36(4), pg.410-420, abril de 1987.
Amdahl, G. M., "Validity of the single processor approach to achieving large scale computing capabilities", Proceedings of the AFIPS Computing Conference, 30. 1967.
Mokarzel, F. C., "Compilador de programas seqüenciais para multiprocessamento: análise e metodologia para sua implementação", Tese de Mestrado em Ciências, Instituto Tecnológico de Aeronáutica, São José dos Campos, SP, outubro de 1984.
Mokarzel, F. C., "Compilação de programas seqüenciais para multiprocessamento", Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo, 25-37, Gramado, RS, maio de 1987.
Banerjee, U., "Speedup of ordinary programs", Ph.D. Thesis, University of Illinois, Urbana, IL, outubro de 1979.
Kuck, D. J., "A survey of parallel machine organization and programming", Computer Surveys, 9(1), pg 29-59, março de 1977.
Kuck, D. J. e Kuhn, R. II. e Padua, D. A., e Leasure, B. e Wolfe, M. J., "Dependence graphs and conipiler optimizations", Proceedings of the 8th ACM Symposium on Principles of Programming Languages, pg. 207-218, Williamsburg, VA, janeiro de 1981.
Padua, D. A. e Wolfe, M. J., "Advanced compiler optimizations for supercomputers", Communications of the ACM, 29(12), pg 1184-1201, dezembro de 1986.
Padua, D. A. e Kuck, D. J. e Lawrie, D. H., "High-speed multiprocessors and compilation techniques", IEEE TC, 29(9), pg. 763-776, setembro de 1980.
Polychronopoulos, C. D. e Kuck, D. J., "Guided self-scheduling: a practical scheduling scheme for parallel supercomputers", IEEE Transactions on Computers, 36(12), pg. 1425-1439, dezembro de 1987.
Cytron, R. G., "Useful parallelism in a multiprocessor environment", Proceedings of the 1985 International Conference on Parallel Processing, 450-457, agosto de 1985.
Polychronopoulos, C. D., "Loop coalescing: a compiler transformation for parallel machines", Proceedings of the 1987 International Conference on Parallel Processing, 235-242, agosto de 1987.
Gannon, D. e Atapattu, D. e Lee, M. H. e Shei, B., "A software tool for building supercomputer applications", Technical Report 224, Indiana University, Bloomington, IN, agosto de 1987.
Cytron, R. G., "Doacross: beyond vectorization for multiprocessors", Proceedings of the 1986 International Conference on Parallel Processing, 836-844, agosto de 1986.
Muraoka, Y., "Parallelism exposure and exploitation in programs", Ph.D. Thesis, University of Illinois, Urbana, IL, fevereiro de 1971.
Lamport, L., "The parallel execution of DO loops", Communications of the ACM, 17(2), pg 83-93, fevereiro de 1974.
Kuck, D. J. e Muraoka, Y. e Chen, S. C., "On the number of operations simultaneously executable in Fortran-like programs and their resulting speedup", IEEE Transactions on Computers, 21(12), pg 1293-1310, dezembro de 1972.
Polychronopoulos, C. D., "Automatic restruturing of Fortran programs for parallel execution", 1987 Conference on Parallel Processing in Science and Engineering, Bonn, WG, junho de 1987.
Byler, M. e Davies, J. e Huson,C. e Leasure,B. e Wolfe, M.J., "Multiple version loops", Proceedings of the 1987 International Conference on Parallel Processing, pg. 312-318, agosto de 1987.
Wolfe, M. J., "Advanced loop interchange", Proceedings of the 1986 International Conference on Parallel Processing, pg 536-543, agosto de 1986.
Padua, D. A., "Multiprocessors: discussion of some theoretical and practical problems", Ph.D. Thesis, University of Illinois, Urbana. IL, outubro de 1979.
Wolfe, M. J., "Optimizing supercompilers for supercomputers", Ph.D. Thesis, University of Illinois, Urbana, IL, outubro de 1982.
Polychronopoulos, C. D.. "On program restructuring, scheduling, and communication for parallel processor systems", Ph.D. Thesis, University of Illinois, Urbana, IL, agosto de 1987.
Cytron, R. G., "Compile-time scheduling and optimization for asynchronous machines", Ph.D. Thesis, University of Illinois, Urbana, IL, outubro de 1984.
Allen, J. R., "Dependence analysis for subscripted variables and its application to program transformations", Ph.D. Thesis, Rice University, Houston, TX, abril de 1983.
Veidenbaum A. "Program optimization and architecture desing issues for high-speed multiprocessors", Ph.D. Thesis. University of Illinois, Urbana, IL, 1985.
Amdahl, G. M., "Validity of the single processor approach to achieving large scale computing capabilities", Proceedings of the AFIPS Computing Conference, 30. 1967.
Mokarzel, F. C., "Compilador de programas seqüenciais para multiprocessamento: análise e metodologia para sua implementação", Tese de Mestrado em Ciências, Instituto Tecnológico de Aeronáutica, São José dos Campos, SP, outubro de 1984.
Mokarzel, F. C., "Compilação de programas seqüenciais para multiprocessamento", Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo, 25-37, Gramado, RS, maio de 1987.
Banerjee, U., "Speedup of ordinary programs", Ph.D. Thesis, University of Illinois, Urbana, IL, outubro de 1979.
Kuck, D. J., "A survey of parallel machine organization and programming", Computer Surveys, 9(1), pg 29-59, março de 1977.
Kuck, D. J. e Kuhn, R. II. e Padua, D. A., e Leasure, B. e Wolfe, M. J., "Dependence graphs and conipiler optimizations", Proceedings of the 8th ACM Symposium on Principles of Programming Languages, pg. 207-218, Williamsburg, VA, janeiro de 1981.
Padua, D. A. e Wolfe, M. J., "Advanced compiler optimizations for supercomputers", Communications of the ACM, 29(12), pg 1184-1201, dezembro de 1986.
Padua, D. A. e Kuck, D. J. e Lawrie, D. H., "High-speed multiprocessors and compilation techniques", IEEE TC, 29(9), pg. 763-776, setembro de 1980.
Polychronopoulos, C. D. e Kuck, D. J., "Guided self-scheduling: a practical scheduling scheme for parallel supercomputers", IEEE Transactions on Computers, 36(12), pg. 1425-1439, dezembro de 1987.
Cytron, R. G., "Useful parallelism in a multiprocessor environment", Proceedings of the 1985 International Conference on Parallel Processing, 450-457, agosto de 1985.
Polychronopoulos, C. D., "Loop coalescing: a compiler transformation for parallel machines", Proceedings of the 1987 International Conference on Parallel Processing, 235-242, agosto de 1987.
Gannon, D. e Atapattu, D. e Lee, M. H. e Shei, B., "A software tool for building supercomputer applications", Technical Report 224, Indiana University, Bloomington, IN, agosto de 1987.
Cytron, R. G., "Doacross: beyond vectorization for multiprocessors", Proceedings of the 1986 International Conference on Parallel Processing, 836-844, agosto de 1986.
Muraoka, Y., "Parallelism exposure and exploitation in programs", Ph.D. Thesis, University of Illinois, Urbana, IL, fevereiro de 1971.
Lamport, L., "The parallel execution of DO loops", Communications of the ACM, 17(2), pg 83-93, fevereiro de 1974.
Kuck, D. J. e Muraoka, Y. e Chen, S. C., "On the number of operations simultaneously executable in Fortran-like programs and their resulting speedup", IEEE Transactions on Computers, 21(12), pg 1293-1310, dezembro de 1972.
Polychronopoulos, C. D., "Automatic restruturing of Fortran programs for parallel execution", 1987 Conference on Parallel Processing in Science and Engineering, Bonn, WG, junho de 1987.
Byler, M. e Davies, J. e Huson,C. e Leasure,B. e Wolfe, M.J., "Multiple version loops", Proceedings of the 1987 International Conference on Parallel Processing, pg. 312-318, agosto de 1987.
Wolfe, M. J., "Advanced loop interchange", Proceedings of the 1986 International Conference on Parallel Processing, pg 536-543, agosto de 1986.
Padua, D. A., "Multiprocessors: discussion of some theoretical and practical problems", Ph.D. Thesis, University of Illinois, Urbana. IL, outubro de 1979.
Wolfe, M. J., "Optimizing supercompilers for supercomputers", Ph.D. Thesis, University of Illinois, Urbana, IL, outubro de 1982.
Polychronopoulos, C. D.. "On program restructuring, scheduling, and communication for parallel processor systems", Ph.D. Thesis, University of Illinois, Urbana, IL, agosto de 1987.
Cytron, R. G., "Compile-time scheduling and optimization for asynchronous machines", Ph.D. Thesis, University of Illinois, Urbana, IL, outubro de 1984.
Allen, J. R., "Dependence analysis for subscripted variables and its application to program transformations", Ph.D. Thesis, Rice University, Houston, TX, abril de 1983.
Veidenbaum A. "Program optimization and architecture desing issues for high-speed multiprocessors", Ph.D. Thesis. University of Illinois, Urbana, IL, 1985.
Publicado
26/09/1988
Como Citar
MOKARZEL, Fábio Carneiro; PANETTA, Jairo.
Reestruturação Automática de Programas Seqüenciais para Processamento Paralelo. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 2. , 1988, São José dos Campos/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1988
.
p. 136-142.
DOI: https://doi.org/10.5753/sbac-pad.1988.23529.
