Avaliação da Performance Paralela do Método dos Conjuntos Análogos Usando KD-Tree e Implementado em Pthreads
Resumo
O Método dos Conjuntos Análogos é utilizado para reconstruir séries temporais incompletas usando séries correlacionadas. No entanto, seu custo computacional pode ser substancial, devido à inclusão de diversas variáveis ao longo de longos períodos de treinamento. Este artigo demonstra que a paralelização permite processar grandes bases climáticas em estações de trabalho comuns. A implementação alcançou um speedup de 7,06x com 12 threads.Referências
Bentley, J. L. (1975). Multidimensional Binary Search Trees Used for Associative Searching. Comm. of the ACM, 18(9):509–517.
Breve, M., Camargos, A., Rufino, J., and Balsa, C. (2024). Computational Performance Analysis of PCA Enhanced AnEn Method. In Proceedings of the Workshop on Applications of Computational Mathematics to Simulation and Data Analysis (ACMaSDA 2024), page 1833. Santiago de Chile, Chile.
Clementino, A., Schepke, C., Balsa, C., and Rufino, J. (2026a). A Multithreaded Implementation of the Analog Ensemble Method Assisted by a k-d Tree. In 2026 34rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP).
Clementino, A., Schepke, C., Balsa, C., and Rufino, J. (2026b). Using k-d Trees to Leverage the Performance of the Analog Ensemble Method. In Guarda, T., Portela, F., and Augusto, M. F., editors, Advanced Research in Technologies, Information, Innovation and Sustainability, pages 32–47, Cham. Springer Nature Switzerland.
Clementino, A. R. (2025). Parallelization of the Analog Ensemble Algorithm in Pthreads. Master’s thesis, School of Technology and Management of Bragança (ESTiG) - Informatics Engineering.
IEEE (1995). IEEE Std 1003.1c-1995: Information Technology - Portable Operating System Interface (POSIX) - Part 1: System Application Program Interface (API) Amendment 2: Threads Extension [C Language]. Standard, Institute of Electrical and Electronics Engineers.
Breve, M., Camargos, A., Rufino, J., and Balsa, C. (2024). Computational Performance Analysis of PCA Enhanced AnEn Method. In Proceedings of the Workshop on Applications of Computational Mathematics to Simulation and Data Analysis (ACMaSDA 2024), page 1833. Santiago de Chile, Chile.
Clementino, A., Schepke, C., Balsa, C., and Rufino, J. (2026a). A Multithreaded Implementation of the Analog Ensemble Method Assisted by a k-d Tree. In 2026 34rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP).
Clementino, A., Schepke, C., Balsa, C., and Rufino, J. (2026b). Using k-d Trees to Leverage the Performance of the Analog Ensemble Method. In Guarda, T., Portela, F., and Augusto, M. F., editors, Advanced Research in Technologies, Information, Innovation and Sustainability, pages 32–47, Cham. Springer Nature Switzerland.
Clementino, A. R. (2025). Parallelization of the Analog Ensemble Algorithm in Pthreads. Master’s thesis, School of Technology and Management of Bragança (ESTiG) - Informatics Engineering.
IEEE (1995). IEEE Std 1003.1c-1995: Information Technology - Portable Operating System Interface (POSIX) - Part 1: System Application Program Interface (API) Amendment 2: Threads Extension [C Language]. Standard, Institute of Electrical and Electronics Engineers.
Publicado
06/05/2026
Como Citar
ASSIS, Pedro Henrique de Paula; SCHEPKE, Claudio.
Avaliação da Performance Paralela do Método dos Conjuntos Análogos Usando KD-Tree e Implementado em Pthreads. 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. 81-84.
ISSN 2595-4164.
DOI: https://doi.org/10.5753/eradrs.2026.21424.
