Exercício 1 - Programação Paralela

Objetivos

• Aprender/relembrar o uso de APIs de programação paralelas: PThreads e OpenMP

Comentários

Garanta que os programas compilem, modifique-os se necessário. Utilizem o gcc com a opção -fopenmp para compilar os arquivos. O compilador XLC não está instalado no IC.

Atividade

Na primeira parte serão utilizados os exercícios dos tutoriais do LLNL:

• PThreads
• OpenMP

Na segunda parte, você deve paralelizar o programa abaixo:

#include <stdio.h>
#include <math.h>

#define LIMITE 5000000

int primo(int numero)
{
  int raiz, fator;

  raiz = (int) sqrt((double) numero);

  for(fator = 2; fator <= raiz; fator++)
    if (numero % fator == 0)
      return 0;

  return 1;
}


int main()
{

  int quantidade = 0, numero;

  for(numero = 2; numero < LIMITE; numero ++) {
    int p = primo(numero);
    quantidade += p;
  }

  printf("Total de numeros primos ate %d: %d\n", LIMITE, quantidade);
}

Altere o valor de LIMITE para ter tempos de execução mais condizentes com seu processador.