F�rum D�vida sobre programa��o paralela em Java #580776

01/05/2017

Estou come�ando a aprender programa��o paralela, e estou querendo comparar um programa com single thread com um com multi thread.

O que eu pensei foi fazer um algor�timo bem simples que, em um intervalo de 1 minuto, calculasse a quantidade maior de n�meros primos poss�veis, e, me mostrasse o �ltimo n�mero primo calculado e a sua posi��o nos n�meros primos, por exemplo, digamos que fosse o n�mero 23, apareceria o numero 23 e sua posi��o, no caso 9, pois ele � o 9� n�mero primo.

Sem utilizar o paralelismo, o n�mero encontrado foi 774107, na posi��o 62039. Por�m, ao utilizar paralelismo, eu obtive o n�mero 1083757, na posi��o 84444 (posi��o errada, a certa seria 84547), acredito que tenha sido um erro bem b�sico, mas, como eu ainda n�o entendo muito de paralelismo, n�o consegui resolv�-lo.

Abaixo segue o c�digo das duas classes que criei, a primeira, � a classe Calcula que s� serve pra definir as inst�ncias e implementar o m�todo run. A segunda � classe Principal.

Calcula:

import java.util.Collection;

  public class Calcula extends Thread { 
      private int x;
      private int quantidade = 0;
      private int ultimo = 0;
      private long tempoInicial;

      public Calcula(int x, long tempoInicial) {
          this.x = x;
          this.tempoInicial = tempoInicial;
      }

      public int getQuantidade (){
          return quantidade;
      }

      public int getUltimo (){
          return ultimo;
      }

      @Override
      public void run() {
        long tempoMaximo=tempoInicial;
        while (tempoMaximo < tempoInicial+60000){
            tempoMaximo = System.currentTimeMillis();
            for(int z=2; z<x/2; z++){
                if (x%z==0) break;  
                else if(z==(x/2)-1){
                    quantidade++;
                    ultimo=x;
                }
            }
            x=x+8;
        }
      }
  }

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Principal:

import java.util.ArrayList;
import java.util.Collection;

public class Principal{
    public static void main(String[] args){
        long tempoInicial = System.currentTimeMillis();
        Calcula t1 = new Calcula (5, tempoInicial);
        Calcula t2 = new Calcula (7, tempoInicial);
        Calcula t3 = new Calcula (9, tempoInicial);
        Calcula t4 = new Calcula (11, tempoInicial);

        t1.start();
        t2.start();
        t3.start();
        t4.start();

        try{
            t1.join();
            t2.join();
            t3.join();
            t4.join();
        } catch (InterruptedException ex){
            ex.printStackTrace();
        }

        int ultimo = t1.getUltimo();
        if (ultimo < t2.getUltimo()) ultimo = t2.getUltimo();
        if (ultimo < t3.getUltimo()) ultimo = t3.getUltimo();
        if (ultimo < t4.getUltimo()) ultimo = t4.getUltimo();

        System.out.println("�ltimo primo encontrado: " + ultimo);
        System.out.println("Quantidade de primos encontrados: " + (t1.getQuantidade() + t2.getQuantidade() + t3.getQuantidade() + t4.getQuantidade()));
    }
}

A l�gica que eu segui foi come�ar cada thread com um valor diferente e ir implementando elas de 8 em 8, para que nenhuma calcule valores repetidos. No fim, pego o getQuatidade de cada e somo, e vejo o maior getUltimo para obter o maior valor. Acredito que o erro seja porque alguma thread esteja calculando um pouco mais r�pido, ent�o a quantidade sai errada.

Andrei Rosa

Curtir t�pico

+ 0

Responder