BDBComp
Parceria:
SBC
Análise da Complexidade de Algoritmos Paralelos

Tiaraju Asmuz DiverioLaira Vieira ToscaniPaulo A. S. Veloso

Neste trabalho, apresentam-se os conceitos básicos de complexidade, incluindonoções de complexidade de algoritmos, de medidas de complexidade, de métodos decálculo de complexidade, e de programação paralela. Esses conceitos são aplicados naanálise do desenvolvimento de algoritmos paralelos baseados em memóriacompartilhada e em troca de mensagens. São considerados exemplos clássicos, comooperações com matrizes e classificação de listas. Para ambos os exemplos sãoconsiderados a complexidade do problema, uma solução seqüencial de algoritmo onde acomplexidade é determinada e versões paralelas para as duas metodologias ou formasde programação. Por fim, apresentam-se algumas questões e considerações sobre análisede complexidade de algoritmos paralelos, seus impactos e suas vantagens.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2002/004.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD