Preto, BrunoBirra, FernandoMedeiros, PedroBranco, Pedro and Rodrigues, Rui2021-06-182021-06-182021978-3-03868-151-9https://doi.org/10.2312/pt.20121102https://diglib.eg.org:443/handle/10.2312/pt20121102Neste artigo encontra-se a implementação e a avaliação de um novo algoritmo híbrido (CPU-GPU) para a identificação de estruturas conexas em volumes de dados tridimensionais. Este algoritmo explora o paralelismo tanto ao nível do CPU como dos GPGPUs. Contudo, o processamento é maioritariamente realizado em GPUs. A motivação para este algoritmo resulta da sua utilização no contexto dum sistema mais vasto e orientado para a resolução de problemas de caracterização estrutural de materiais através de tomografia. Através da solução presente no artigo, será possíveánalisar a localização e a morfologia dos objetos presentes nos volumes tridimensionais. A grande vantagem da utilização deste algoritmo deve-se a permitir tempos de execução bastante baixos, bem como `a capacidade de processar grandes volumes de dados. Neste caso, as soluções parciais são calculadas de forma independente numa partição dos dados iniciais, sendo posteriormente integradas pelo CPU, usando uma abordagem que permite, ainda assim, explorar o paralelismo oferecido pelos múltiplos cores CPU.Algoritmos de processamento de imagens a três dimensõesParalelização de aplicaçõesOpenCLTomografiaGPGPU10.2312/pt.2012110227-34