1 Lab. 9: Algoritmos para Sorting paraleloAlgoritmos paralelos Glen Rodríguez

2 Ejercicio 1 Haga un programa paralelo que ordene usando un “bitonic sort”. Use MPI. Use el archivo externo de datos input400k.txt Córralo con 1, 2 y 4 cores, y analice que ocurre

3 Ejercicio 2 Haga un programa paralelo que ordene usando la transposición “impar par”. Use MPI. Córralo con 1, 2 y 4 cores, para varios tamaños de secuencias, y analice que ocurre

4 Ejercicio 3 Haga un programa paralelo que ordene usando el quicksort paralelo. Use MPI. Córralo con 1, 2 y 4 cores, para varios tamaños de secuencias, y analice que ocurre

5 Ejercicio 4 Haga un programa paralelo que ordene usando el bucket paralelo + sample sort. Use MPI. Córralo con 1, 2 y 4 cores, para varios tamaños de secuencias, y analice que ocurre