Com o avanço tecnológico, as formas de computação que visam a melhoria no desempenho dos algoritmos vêm sendo aprimoradas, um dos objetivos é a melhor utilização dos recursos de hardware cada vez mais acessíveis, obtendo ganho de tempo de processamento.
Algumas dessas soluções são baseadas em arquiteturas com memória compartilhada. Isso possibilita novos métodos de paralelismo e clusterização, o que viabiliza a análise de uma quantidade de dados cada vez maior em menos tempo.
Os experimentos com o OpenMP utilizaram as configurações de execução..
com schedule:
Static
Dynamic
Guided
e Oversub com:
2 cores
4 cores
1. Computação Paralela e Distribuída
Experimentos com o OpenMP
Universidade Estadual do Rio de Janeiro - UERJ
Instituto de Matemática e Estatística- IME
FELIPE SCHIMITH BATISTA
Aluno de Mestrado
E-mail: felipeschimith@gmail.com
2. Objetivo
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Apresentar os experimentos com o OpenMP utilizando um programa primo.c feito
pelo professor Leandro Marzulo.
3. Agenda
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Os experimentos com o OpenMP utilizaram as configurações de execução..
com schedule:
• Static
• Dynamic
• Guided
e Oversub com:
• 2 cores
• 4 cores
Computação Paralela e Distribuída
4. Introdução
Com o avanço tecnológico, as formas de computação que visam a melhoria no
desempenho dos algoritmos vêm sendo aprimoradas, um dos objetivos é a melhor
utilização dos recursos de hardware cada vez mais acessíveis, obtendo ganho de
tempo de processamento.
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
5. Introdução
Algumas dessas soluções são baseadas em arquiteturas com memória compartilhada. Isso
possibilita novos métodos de paralelismo e clusterização, o que viabiliza a análise de uma
quantidade de dados cada vez maior em menos tempo.
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Memória
CPU
Tradicional
Execução
Memória
CPU
Memória centralizada (SMP)
CPUCPU
SMP- Symmetric MultiProcessors
Computação Paralela e Distribuída
Execução
6. Modificações no código original – 1/3
• Execução em loop de 20x.
• Inclusão do Timer.
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
7. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Sequencial – 1/2
Desvio Padrão: 0,075709
Média: 7,533272
8. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Sequencial – 2/2
Desvio Padrão: 0,075
Média: 7,533
9. Modificações no código original 2/3
• Inclusão do comando pragma omp paralel com reduction(+:cp) e schedule (static |
dynamic | guided)
• Definição do número de threads
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
10. Modificações no código original 3/3
• Configuração do número de cores
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
11. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
OMP Puro – 2 cores
Desvio Padrão: 0,3456
Média: 5,0482
12. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
OMP Puro – 4 cores
Desvio Padrão: 0,3456
Média: 5,0482Desvio Padrão: 0,3064
Média: 3,6897
13. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Static – 2 cores
Desvio Padrão: 0,1437
Média: 4,7943
14. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Static – 4 cores
Desvio Padrão: 0,1232
Média: 3,0492
15. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Dynamic – 2 cores
Desvio Padrão: 0,0803
Média: 4,6184
16. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Dynamic – 4 cores
Desvio Padrão: 0,2342
Média: 3,1124
17. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Guided – 2 cores
Desvio Padrão: 0,0726
Média: 4,4392
18. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Guided – 4 cores
Desvio Padrão: 0,2377
Média: 3,1202
19. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Oversub com 2 cores
Desvio Padrão: 0,0725
Média: 5,3364
20. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Oversub com 4 cores
Desvio Padrão: 0,2253
Média: 3,5518
21. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Média
0
1
2
3
4
5
6
7
8
2 4
Serial
Puro
Static
Dynamic
Guided
Oversub
22. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Desvio Padrão
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
2 4
Puro
Static
Dynamic
Guided
Oversub
23. TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída
Sepeedup
0
0.5
1
1.5
2
2.5
3
2 4
Puro
Static
Dynamic
Guided
Oversub