Redução de Complexidade de Tempo em GPUs
Mestrado em Ciências da Computação, Universidade Estadual do Ceará, Brazil
CSBC, 2012
@article{nobre2012reducao,
author={Nobre, Ricardo and Carneiro, Tiago and Negreiros, Marcos and Muller, Felipe Martins},
title={Redução de Complexidade de Tempo em GPUs},
year={2012}
}
Este artigo aborda a questão da construção de algoritmos paralelos e avaliação dos resultados a partir da redução de complexidade obtida pelo emprego massivo do paralelismo, em contraponto a obtenção de speedups como delineadores da construção de algoritmos paralelos. Mostra-se que, em um problema simples de pesquisa em um vetor, é mais proveitosa.
October 8, 2014 by rhnobre
