Computação Paralela e Distribuída

Experimentos com o OpenMP

Universidade Estadual do Rio de Janeiro - UERJInstituto de Matemática e Estatística- IME

FELIPE SCHIMITH BATISTAAluno 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,075709Média: 7,533272

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Sequencial – 2/2

Desvio Padrão: 0,075Mé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,3456Mé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,3456Mé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,1437Média: 4,7943

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Static – 4 cores

Desvio Padrão: 0,1232Média: 3,0492

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Dynamic – 2 cores

Desvio Padrão: 0,0803Média: 4,6184

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Dynamic – 4 cores

Desvio Padrão: 0,2342Média: 3,1124

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Guided – 2 cores

Desvio Padrão: 0,0726Média: 4,4392

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Guided – 4 cores

Desvio Padrão: 0,2377Mé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,0725Mé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,2253Média: 3,5518

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Média

2 40

1

2

3

4

5

6

7

8

SerialPuroStaticDynamicGuidedOversub

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Desvio Padrão

2 40

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

PuroStaticDynamicGuidedOversub

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída

Sepeedup

2 40

0.5

1

1.5

2

2.5

3

PuroStaticDynamicGuidedOversub

Obrigado!!!

TÍTULO DO SEU SEMINÁRIO Subtítulo

Computação Paralela e Distribuída