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

A seguir: Comparação e Troca em Acima: Exercícios: 1 Lista (postscript) Anterior: Exercícios: 1 Lista (postscript)

Quicksort paralelo

Proponha uma versão paralela para o Quicksort. Mostre o grafo de precedências associado ao procedimento. Supondo que a mediana de cada partição é sempre escolhida como pivô, calcule o tempo necessário para a ordenação de n elementos por um computador com muitos processadores. Considere nulo o tempo necessário para a criação e término de processos.