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
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.
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Obrigado!!!
TÍTULO DO SEU SEMINÁRIO
Subtítulo
Computação Paralela e Distribuída

Apresentação openMP

  • 1.
    Computação Paralela eDistribuí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 SEUSEMINÁ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 SEUSEMINÁ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çotecnoló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çõessã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ódigooriginal – 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 SEUSEMINÁ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 SEUSEMINÁ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ódigooriginal 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ódigooriginal 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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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 SEUSEMINÁ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
  • 24.
    Obrigado!!! TÍTULO DO SEUSEMINÁRIO Subtítulo Computação Paralela e Distribuída