Uma Avaliação da Expressividade de Paralelismo da Linguagem Actus
Resumo
A linguagem de programação Actus foi projetada originalmente para se programar máquinas vetoriais (vector and array processors) oferecendo um modelo de programação paralela síncrona com espaço de endereçamento global. Neste trabalho a expressividade de paralelismo da linguagem Actus é avaliada utilizando 100 loops construídos especialmente para testar a eficiência de vetorizadores comerciais. Os resultados revelam que Actus é insuficiente para expressar o paralelismo de todos os loops. Uma simples extensão da linguagem é proposta, tornando possível expressar o paralelismo de 99% dos loops. Esse resultado é contrastado com os 72% conseguidos automaticamente pelos melhores vetorizadores comerciais.
Referências
Perrot, R.H., Lyttle, R.W., e Dhillon., P.S., "The Design and Implementation of a Pascal-Based Language for Array Processor Architetures", Journal of Parallel and Distrituted Computing, 4 (1987), 266-287.
Perrot, R. H., Crookes, D., Milligan, P., "The Programming Language Actus", Software-Practice and Experience, (1983), Vol. 13, 305-322.
Callahan, D., Dongarra, J., Levine, D., "Vectorizing Compilers: A Test Suite and Results", Argonne National Laboratory, Technical Report No. 109, 3 (1988).
Hãnβgen. S.U., Lukowicz, P., Philippsen, M., Tichy, W.F., "The Modula-2* Environment for Parallel Programming", Proceedings of the Working Conference on Massively Parallel Programming Models, Belin, Germany, 9 (1993).
K.Jensen and N.Wirth, "Pascal: User Manual and Report", (3th ed) Springer-Verlag, 1985.
Sales, C.L, "Projeto e Implementação de uma Linguagem Intermediária para Transputer", Tese M.Sc. Engenharia de Sistemas e Computação, COPPE / UFRJ, 1990.
Sales, C.L., "Projeto e Implementação de uma Linguagem Intermediária para Transputer", Tese M.Sc. Engenharia de Sistemas e Computação, COPPE / UFRJ, 1990.
Maciel, P. M.C.P.F., "Otimização de Programas Actus", Tese M.Sc. Engenharia de Sistemas e Computação, COPPE / UFRJ, 1991.
Favre, L. E., "Um Compilador para a Linguagem de Programação Paralela Actus", Tese M.Sc Engenharia de Sistemas e Computação, COPPE / UFRJ, 1992.
Favre, L.E., Amorim, C.L., Carneiro, M.C.R., Maciel, P.M.C.P.F., "Um Compilador para a Linguagem Híbrida de Programação Paralela C-Actus", Xll Congresso da Sociedade Brasileira de Computação, 1993.
ANSI X3J3 Commitee, "The Programming Language FORTRAN American National Standard X9, 91978, 4 (1978).
"High Performance Fortran Language Specification", Jan. 25, 1993, Version 1.0 DRAFT.
"ISO. Fortran 90", May 1991. [ISO/IEC 1539: 1991]
Perrot, R. H., Crookes, D., Milligan, P., "The Programming Language Actus", Software-Practice and Experience, (1983), Vol. 13, 305-322.
Callahan, D., Dongarra, J., Levine, D., "Vectorizing Compilers: A Test Suite and Results", Argonne National Laboratory, Technical Report No. 109, 3 (1988).
Hãnβgen. S.U., Lukowicz, P., Philippsen, M., Tichy, W.F., "The Modula-2* Environment for Parallel Programming", Proceedings of the Working Conference on Massively Parallel Programming Models, Belin, Germany, 9 (1993).
K.Jensen and N.Wirth, "Pascal: User Manual and Report", (3th ed) Springer-Verlag, 1985.
Sales, C.L, "Projeto e Implementação de uma Linguagem Intermediária para Transputer", Tese M.Sc. Engenharia de Sistemas e Computação, COPPE / UFRJ, 1990.
Sales, C.L., "Projeto e Implementação de uma Linguagem Intermediária para Transputer", Tese M.Sc. Engenharia de Sistemas e Computação, COPPE / UFRJ, 1990.
Maciel, P. M.C.P.F., "Otimização de Programas Actus", Tese M.Sc. Engenharia de Sistemas e Computação, COPPE / UFRJ, 1991.
Favre, L. E., "Um Compilador para a Linguagem de Programação Paralela Actus", Tese M.Sc Engenharia de Sistemas e Computação, COPPE / UFRJ, 1992.
Favre, L.E., Amorim, C.L., Carneiro, M.C.R., Maciel, P.M.C.P.F., "Um Compilador para a Linguagem Híbrida de Programação Paralela C-Actus", Xll Congresso da Sociedade Brasileira de Computação, 1993.
ANSI X3J3 Commitee, "The Programming Language FORTRAN American National Standard X9, 91978, 4 (1978).
"High Performance Fortran Language Specification", Jan. 25, 1993, Version 1.0 DRAFT.
"ISO. Fortran 90", May 1991. [ISO/IEC 1539: 1991]
Publicado
01/08/1994
Como Citar
FAVRE, L. E.; AMORIM, C. L. de.
Uma Avaliação da Expressividade de Paralelismo da Linguagem Actus. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 6. , 1994, Caxambu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1994
.
p. 93-106.
DOI: https://doi.org/10.5753/sbac-pad.1994.21879.
