Uma proposta de algoritmo de detecção automática de operações de redução em programas C sequenciais
Resumo
Compiladores paralelizadores buscam otimizar programas sequenciais pela exploração dos recursos paralelos oferecidos pelo hardware. As estratégias atualmente empregadas, no entanto, não são eficientes na detecção de paralelismo em laços cujo corpo das iterações seja representado por um bloco de comandos. Este artigo propõe uma heurística de detecção de paralelismo em laços contendo reduções de variáveis em um bloco de comandos.Referências
Amini, M., Creusillet, B., Even, S., Keryell, R., Goubier, O., Guelton, S., McMahon, J. O., Pasquier, F.-X., Péan, G., Villalon, P., et al. (2012). Par4all: From convex array In 2nd International Workshop on Polyhedral regions to heterogeneous computing. Compilation Techniques, Impact (Jan 2012). Citeseer.
Bae, H., Mustafa, D., Lee, J.-W., Lin, H., Dave, C., Eigenmann, R., Midkiff, S. P., et al. (2013). The cetus source-to-source compiler infrastructure: overview and evaluation. International Journal of Parallel Programming, 41(6):753–767.
Brown, C., Janjic, V., Barwell, A., Thomson, J., Lozano, R. C., Cole, M., Franke, B., Garcia-Sanchez, J. D., Astorga, D. D. R., and MacKenzie, K. (2020). A hybrid approach to parallel pattern discovery in c++. In 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pages 187–191. IEEE.
Harel, R., Mosseri, I., Levin, H., Alon, L.-o., Rusanovsky, M., and Oren, G. (2020). Source-to-source parallelization compilers for scientic shared-memory multi-core Inand accelerated multiprocessing: analysis, pitfalls, enhancement and potential. ternational Journal of Parallel Programming, 48(1):1–31.
Lee, S.-I., Johnson, T. A., and Eigenmann, R. (2003). Cetus–an extensible compiler infrastructure for source-to-source transformation. In International Workshop on Languages and Compilers for Parallel Computing, pages 539–553. Springer.
Prema, S. and Jehadeesan, R. (2013). Analysis of parallelization techniques and tools. International Journal of Information and Computation Technology, 3(5):471–478.
Prema, S., Nasre, R., Jehadeesan, R., and Panigrahi, B. (2019). A study on popular autoparallelization frameworks. Concurrency and Computation: Practice and Experience, 31(17):e5168.
Quinlan, D. (2000). Rose: Compiler support for object-oriented frameworks. Parallel Processing Letters, 10(02n03):215–226.
Bae, H., Mustafa, D., Lee, J.-W., Lin, H., Dave, C., Eigenmann, R., Midkiff, S. P., et al. (2013). The cetus source-to-source compiler infrastructure: overview and evaluation. International Journal of Parallel Programming, 41(6):753–767.
Brown, C., Janjic, V., Barwell, A., Thomson, J., Lozano, R. C., Cole, M., Franke, B., Garcia-Sanchez, J. D., Astorga, D. D. R., and MacKenzie, K. (2020). A hybrid approach to parallel pattern discovery in c++. In 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pages 187–191. IEEE.
Harel, R., Mosseri, I., Levin, H., Alon, L.-o., Rusanovsky, M., and Oren, G. (2020). Source-to-source parallelization compilers for scientic shared-memory multi-core Inand accelerated multiprocessing: analysis, pitfalls, enhancement and potential. ternational Journal of Parallel Programming, 48(1):1–31.
Lee, S.-I., Johnson, T. A., and Eigenmann, R. (2003). Cetus–an extensible compiler infrastructure for source-to-source transformation. In International Workshop on Languages and Compilers for Parallel Computing, pages 539–553. Springer.
Prema, S. and Jehadeesan, R. (2013). Analysis of parallelization techniques and tools. International Journal of Information and Computation Technology, 3(5):471–478.
Prema, S., Nasre, R., Jehadeesan, R., and Panigrahi, B. (2019). A study on popular autoparallelization frameworks. Concurrency and Computation: Practice and Experience, 31(17):e5168.
Quinlan, D. (2000). Rose: Compiler support for object-oriented frameworks. Parallel Processing Letters, 10(02n03):215–226.
Publicado
14/04/2021
Como Citar
REZENDE, João; DOS SANTOS, Edevaldo; CAVALHEIRO, Gerson.
Uma proposta de algoritmo de detecção automática de operações de redução em programas C sequenciais. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 21. , 2021, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 73-76.
ISSN 2595-4164.
DOI: https://doi.org/10.5753/eradrs.2021.14778.
