C Algoritmo Merge Sort com uso de threads

[LosinChances]

O uso de threads permite emular o conceito de paralelismo em um processador multicore. Assim, para experimentarmos esse conceito implemente o algoritmo merge sort usando a biblioteca de threads presente na linguagem C, considerando as seguintes variantes:

Vetor dividido em 2 partes, sem usar threads

Vetor dividido em 2 partes, usando 2 threads

Vetor dividido em 4 partes, sem usar threads

Vetor dividido em 4 partes, usando 2 threads

Vetor dividido em 4 partes, usando 4 threads

Vetor dividido em 8 partes, sem usar threads

Vetor dividido em 8 partes, usando 2 threads

Vetor dividido em 8 partes, usando 4 threads

Vetor dividido em 8 partes, usando 8 threads

 

Em todos os casos o vetor original deve ser criado usando a função do terceiro projeto, sendo um vetor de 200 mil inteiros. Em cada uma das partes do vetor original deve ser aplicado o algoritmo insertion sort antes de se começar a fazer os merges.

Possuo o codigo do merge, também do insertion e da geração de vetores. O que preciso é do uso de threahds, que por ser um trabalho opcional, a materia nao foi dada
 

 

[Flávio Pedroza]

Veja esse link:

https://www.geeksforgeeks.org/merge-sort-using-multi-threading/

 

[arfneto]

Winning chances!

 

Tem um livro texto? Uma apostila?

Estudou algo sobre isso?

 

Escreva ao menos um programa que crie uns 2 desses para começar e poste aqui as suas dúvidas. Não é complexo, mas é fácil de escrever errado e ruim de testar...