UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

A seguir: The Algorithm: State Variables Acima: Programação Paralela Anterior: Carvalho e Campos: Exemplo

(postscript)

Aula 17 - O Algoritmo de Naimi-Trehel

• Nesta aula vamos apresentar o algoritmo de Naimi-Trehel[Naimi and Trehel, 1987]
• utiliza um token com informação suficiente para manter uma representação distribuída de uma árvore,
• reduz a complexidade média para $O(\log{n})$