Thinkaboutmin / RankSortTest

Test the speed difference between a parallel sort and a linear one with ranksort.

Projeto de faculdade

A finalidade é testar a performance entre um programas paralelos entre os lineares. Para isso, foi utilizado o pthread e o OpenMP com o algoritmo ranksort.

Como compilar o projeto

Simplesmente muito facil. Rode o build.sh e provavelmente tudo vai dar certo.

# Bloco de códigos para mostrar o que deve ser feito
chmod +x build.sh
./build.sh
# Executar alguns dos binários gerados
# exemplo:
# ./rank_sort número_de_elementos
# ./rank_sort_pthread número_de_threads número_de_elementos
# ./rank_sort_openmp número_de_threads número_de_elementos

Como realizar um benchmark

Para realizar o benchmark use o script utilitário na pasta utility. Ele executa os binários gerados com um determinado número de elementos x vezes. Modifique os valores a gosto :P

Desconheço de muitas técnicas para gerar código eficiente, não use esse projeto como uma referência absoluta.