Número da Lista: 9
Conteúdo da Disciplina: Divisão e Conquista
| Matrícula | Aluno |
|---|---|
| 221008436 | Ryan Augusto Brandão Salles |
| 221008481 | Víctor Moreira Almeida |
O projeto visa observar a performance de um algoritmo dividir e conquistar após a aplicação de paralelismo e observar exatamente quanta performance pode ser obtida ou perdida no processo a depender de especificidades como quantidade de processos gerados.
explicação estensa do código e relatorio
O relatório está disponível em tex e pdf na pasta tex.
Linguagem: Python
Basta clonar o projeto e rodar os scripts na pasta src.
Cada script é contido em seu próprio código e apresenta um (tosco) relatório de performance para cada rodagem.
- Após a iniciação do script, escolha a quantidade de números a serem gerados.
- Após a quantidade, escolha a semente de geração.
- Será rodado inicialmente o algoritmo paralelizado, do qual espera-se que seja mais rápido, em geral.
- Após, será rodado o algoritmo single-thread e single process, que deve demorar consideravelmente mais.
NÃO UTILIZAR MULTIPROCESSING DA MESMA FORMA QUE THREADING.
Ademais, a quantidade de threads no algoritmo descrito no relatório pode ser alterada por meio da constante THREADS. Leia o trecho Resultados para mais detalhes.