Package br.unip.aps.estruturas

Class MergeSortParalelo

java.lang.Object

br.unip.aps.estruturas.MergeSortParalelo

public final class MergeSortParalelo
extends Object

Merge Sort paralelo com Fork/Join: as metades sao ordenadas em paralelo e intercaladas; cada tarefa conta suas operacoes.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	MergeSortParalelo.Medicao	Tempo e ganho com um numero de threads.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	LIMIAR_PADRAO

Method Summary

Modifier and Type	Method	Description
static <T> OperationMetrics	ordenar(T[] a, Comparator<? super T> c, ForkJoinPool pool, int limiar)	Ordena in-place usando o pool informado; abaixo do limiar, a tarefa ordena sequencialmente.
static <T> List<MergeSortParalelo.Medicao>	speedup(T[] base, Comparator<? super T> c, int[] threads, int aquecimentos, int repeticoes)	Mede o speedup S(p) = T(1)/T(p) para cada numero de threads; a fracao serial vem da metrica de Karp-Flatt e = (1/S - 1/p) / (1 - 1/p), que estima a parte nao paralelizavel da Lei de Amdahl.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

LIMIAR_PADRAO

public static final int LIMIAR_PADRAO

See Also:

• Constant Field Values

Method Details

ordenar

public static <T> OperationMetrics ordenar(T[] a,
 Comparator<? super T> c,
 ForkJoinPool pool,
 int limiar)

Ordena in-place usando o pool informado; abaixo do limiar, a tarefa ordena sequencialmente.

speedup

public static <T> List<MergeSortParalelo.Medicao> speedup(T[] base,
 Comparator<? super T> c,
 int[] threads,
 int aquecimentos,
 int repeticoes)

Mede o speedup S(p) = T(1)/T(p) para cada numero de threads; a fracao serial vem da metrica de Karp-Flatt e = (1/S - 1/p) / (1 - 1/p), que estima a parte nao paralelizavel da Lei de Amdahl.