Algoritmos paralelos

El uso de procesadores multinucleo se ha vuelto estandar y pero la mayoria de los programadores no sacan provecho de este hardware.

A continuacion vamos a ver una comparacion del algoritmo sort de la biblioteca estandar de C++ y la version paralela de GCC, usando el siguiente codigo:

Para compilar ejecuta el siguiente comando.

g++ parallel.cpp -o parallel -std=c++11 -fopenmp

Seguido por:

./parallel

En mi caso obtuve estos resultados:

std::sort 5265 milliseconds

__gnu_parallel::sort 1552 milliseconds