Estudo do desempenho do algoritmo de seleção negativa aplicado à detecção de builds não-determinísticas

  • Daniel Matrone Mackenzie
  • Roberto Tsuneki Mackenzie
  • Rodrigo P. Pasquale Mackenzie
  • Calebe P. Bianchini Mackenzie

Resumo


O uso de builds, que são entregas automatizadas de software e prática comum em ambientes de desenvolvimento ágil, tem como objetivo compilar, empacotar, testar e entregar diferentes versões de um sistema - o que pode resultar em sucesso ou falha, sendo este último investigado manualmente. Por meio do Algoritmo Bioinspirado de Seleção Negativa, as falhas podem ser identificadas de maneira automática, com boa precisão dado um número de detectores. Porém, o tempo dessa automação ainda é elevado. O presente artigo tem como objetivo apresentar os estudos dos pontos críticos encontrados nesse algoritmo, sendo que a solução atual reduz o tempo total de execução sequencial de 119,13s para 30,44s com 48 threads.
Palavras-chave: Algoritmos Paralelos e Distribuídos, Aplicações de Alto Desempenho

Referências

Cao, Q., Wen, R., and Mcintosh, S. (2017). Forecasting the duration of incremental build jobs. 2017 IEEE International Conference on Software Maintenance and Evolution (ICSME).

de Castro, L. N. (2002). Artificial immune systems: a new computational intelligence approach. Springer.

de Lima Costa, J. C. (2020). Uma heurística de rotulação de builds com resultado não determinístico. Master’s thesis, Programa de Pós-Graduação em Engenharia Elétrica e Computação - Universidade Presbiteriana Mackenzie.

de Lima Costa, J. C., de Castro, L. N., and de Paula Bianchini, C. (2019). Sensitivity analysis of the negative selection algorithm applied to anomalies identification in builds. In 2019 XLV Latin American Computing Conference (CLEI), pages 1–6.

Ji, Z. and Dasgupta, D. (2009). V-detector: An efficient negative selection algorithm with “probably adequate” detector coverage. Information Sciences, 179(10):1390–1406.

Labuschagne, A., Inozemtseva, L., and Holmes, R. (2017). Measuring the cost of regression testing in practice: a study of java projects using continuous integration. In Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering, pages 821–830.

Pas, R. v. d., Stotzer, E., and Terboven, C. (2017). Using OpenMP - the next step: affinity, accelerators, tasking, and SIMD. the MIT Press.
Publicado
06/05/2021
MATRONE, Daniel; TSUNEKI, Roberto; PASQUALE, Rodrigo P.; BIANCHINI, Calebe P.. Estudo do desempenho do algoritmo de seleção negativa aplicado à detecção de builds não-determinísticas. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DE SÃO PAULO (ERAD-SP), 12. , 2021, Evento Online. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 53-56. DOI: https://doi.org/10.5753/eradsp.2021.16704.