Proposta de Modelo de Custo para Paralelização de Estágios em Pipelines Lineares
Resumo
A programação paralela continua sendo uma tarefa difícil, que exige programadores especializados. Portanto, busca-se soluções que auxiliem o desenvolvimento de aplicações paralelas. Uma dessas soluções é a paralelização automática no nível de compilador. Para aplicações de paralelismo de stream, pode-se utilizar a DSL SPar. No entanto, o programador ainda precisa escolher explicitamente o grau de paralelismo para cada estágio do pipeline. Nesta pesquisa, propõe-se um modelo de custo para determinar quais estágios podem se beneficiar da replicação, com o objetivo de dispensar ao programador a especificação do grau de paralelismo.Referências
Araujo, G., Rockenbach, D. A., Löff, J., Griebler, D., and Fernandes, L. G. (2025). A C++ annotation-based domain-specific language for expressing stream and data parallelism supporting CPU and GPU. Journal of Computer Languages, 85:101369.
Bacon, D. F., Graham, S. L., and Sharp, O. J. (1994). Compiler transformations for high-performance computing. ACM Computing Surveys (CSUR), 26(4):345–420.
Barakhshan, P. and Eigenmann, R. (2022). icetus: A semi-automatic parallel programming assistant. In Li, X. and Chandrasekaran, S., editors, Languages and Compilers for Parallel Computing, pages 18–32, Cham. Springer International Publishing.
Griebler, D., Danelutto, M., Torquati, M., and Fernandes, L. G. (2017). Spar: a dsl for high-level and productive stream parallelism. Parallel Processing Letters, 27(01):1740005.
Griebler, D. and Fernandes, L. G. (2017). Towards Distributed Parallel Programming Support for the SPar DSL. In Parallel Computing is Everywhere, Proceedings of the International Conference on Parallel Computing, ParCo’17, pages 563–572, Bologna, Italy. IOS Press.
Polychronopoulos, C. (1993). Parallel programming issues. International Journal of High Speed Computing, 05(03):413–473.
Thompson, N. C. and Spanuth, S. (2021). The decline of computers as a general purpose technology. Communications of the ACM, 64(3):64–72.
Bacon, D. F., Graham, S. L., and Sharp, O. J. (1994). Compiler transformations for high-performance computing. ACM Computing Surveys (CSUR), 26(4):345–420.
Barakhshan, P. and Eigenmann, R. (2022). icetus: A semi-automatic parallel programming assistant. In Li, X. and Chandrasekaran, S., editors, Languages and Compilers for Parallel Computing, pages 18–32, Cham. Springer International Publishing.
Griebler, D., Danelutto, M., Torquati, M., and Fernandes, L. G. (2017). Spar: a dsl for high-level and productive stream parallelism. Parallel Processing Letters, 27(01):1740005.
Griebler, D. and Fernandes, L. G. (2017). Towards Distributed Parallel Programming Support for the SPar DSL. In Parallel Computing is Everywhere, Proceedings of the International Conference on Parallel Computing, ParCo’17, pages 563–572, Bologna, Italy. IOS Press.
Polychronopoulos, C. (1993). Parallel programming issues. International Journal of High Speed Computing, 05(03):413–473.
Thompson, N. C. and Spanuth, S. (2021). The decline of computers as a general purpose technology. Communications of the ACM, 64(3):64–72.
Publicado
06/05/2026
Como Citar
VÁSQUEZ, Guilherme; GRIEBLER, Dalvan.
Proposta de Modelo de Custo para Paralelização de Estágios em Pipelines Lineares. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 26. , 2026, Bagé/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2026
.
p. 157-160.
ISSN 2595-4164.
DOI: https://doi.org/10.5753/eradrs.2026.21480.
