Lab. 9: Algoritmos para Sorting paralelo Algoritmos paralelos Glen Rodríguez
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
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
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
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