Redução de Complexidade de Tempo em GPUs
Mestrado em Ciências da Computação, Universidade Estadual do Ceará, Brazil
CSBC, 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