Um Auto-Escalonamento para Sistemas Multiprocessadores
Resumo
O particionamento e o escalonamento de tarefas são tópicos muito importantes para programas paralelos por exercerem grande influência sobre o balanceamento de carga e consequentemente sobre a eficiência no uso dos processadores de um sistema multiprocessador. Este trabalho apresenta uma nova técnica de escalonamento de tarefas baseada no esquema de auto-escalonamento. Esta nova técnica busca obter um bom balanceamento de carga e a exploração de paralelismo aninhado em blocos ou laços paralelos.
Referências
AHO, A.V., SETHI, R., ULLMAN, J. D. Compiler-principles, techniques and tools. Addison Wesley, 1986.
GIRKAR, M., POLYCHRONOPOULOS, C. D. The HTG: an intermediate representation for programs based on Control and Data Dependences. Technical Report 1046, CSRD, University of Illinois at Urbana-Champaign, Maio 1991.
GIRKAR, M., POLYCHRONOPOULOS, C. D. Automatic extraction of funcional paralelism from ordinary programas, IEEE Transaction on Parallel and Distributed Systems, vol. 3, no. 2, p. 166-178, Mar. 1992.
LEUNG, B. P. Issues on the design of parallelizing compilers. Master Thesis, University of Illinois at Urbana-Champaign, 1990.
MOREIRA, J. D., Parallel processing: architecture and programming. Em: Anais da II Jornada EPUSP/IEEE em Sistemas de Computação de Alto Desempenho. vol. 2, 1992.
POLYCHRONOPOULOS, C. D., GIRKAR, M. HAGHIGHAT, M. R., LEE, C. L., LEUNG, B. P., SCHOUTEN, D. A., 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-453.
POLYCHRONOPOULOS, C. D. Parallel programming and compilers. Kluwer Academic Publishers, 240 p., 1988.
POLYCHRONOPOULOS, C. D. Auto-scheduling: control flow and data flow come together. Technical Report 1088, CSRD, University of Illinois at Urbana-Champaign, 1991.
POLYCHROPOULOS, C. D., KUCK, D., Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Transaction on Computers, vol. C-36, no. 12, p. 1425-1439, Dez. 1987.
TZEN, J. TEN, NI, L. M., Trapezoid self-scheduling: a practical scheduling for paralle compilers. IEEE Transaction on Parallel and Distributed Systems, vol. 4, no. 1, p. 87-98, 1993.
GIRKAR, M., POLYCHRONOPOULOS, C. D. The HTG: an intermediate representation for programs based on Control and Data Dependences. Technical Report 1046, CSRD, University of Illinois at Urbana-Champaign, Maio 1991.
GIRKAR, M., POLYCHRONOPOULOS, C. D. Automatic extraction of funcional paralelism from ordinary programas, IEEE Transaction on Parallel and Distributed Systems, vol. 3, no. 2, p. 166-178, Mar. 1992.
LEUNG, B. P. Issues on the design of parallelizing compilers. Master Thesis, University of Illinois at Urbana-Champaign, 1990.
MOREIRA, J. D., Parallel processing: architecture and programming. Em: Anais da II Jornada EPUSP/IEEE em Sistemas de Computação de Alto Desempenho. vol. 2, 1992.
POLYCHRONOPOULOS, C. D., GIRKAR, M. HAGHIGHAT, M. R., LEE, C. L., LEUNG, B. P., SCHOUTEN, D. A., 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-453.
POLYCHRONOPOULOS, C. D. Parallel programming and compilers. Kluwer Academic Publishers, 240 p., 1988.
POLYCHRONOPOULOS, C. D. Auto-scheduling: control flow and data flow come together. Technical Report 1088, CSRD, University of Illinois at Urbana-Champaign, 1991.
POLYCHROPOULOS, C. D., KUCK, D., Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Transaction on Computers, vol. C-36, no. 12, p. 1425-1439, Dez. 1987.
TZEN, J. TEN, NI, L. M., Trapezoid self-scheduling: a practical scheduling for paralle compilers. IEEE Transaction on Parallel and Distributed Systems, vol. 4, no. 1, p. 87-98, 1993.
Publicado
07/09/1993
Como Citar
HSIANG, Hsueh Tsung; SATO, Líria Matsumoto.
Um Auto-Escalonamento para Sistemas Multiprocessadores. 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. 515-530.
DOI: https://doi.org/10.5753/sbac-pad.1993.23056.
