병렬 기본 분해

Question

병렬 소수 분해 알고리즘에 대한 접근 방법은 누구나 알 수 있습니까?

알고리즘의 어느 단계에서 스레드로 나누어야하는지 알 수 없습니다. 병렬 분해 방법을 어떻게 생각합니까? 그것은 것 같다

public static void primeFactorization(ArrayList<Integer> factors, int num){ 
     //factors is an array to save the factorization elements 
     //num is the number to be factorized 
     int limit = num/2+1; 

     if(isPrime(num)) 
      factors.add(num); 

     else{ 
      while(num%2==0){ 
       factors.add(2); 
       num=num/2; 
      } 

      for (int i=3; i<limit; i+=2){ 
       while (isPrime(i) && num%i==0){ 
        factors.add(i); 
        num = num/i; 
       } 
      } 
     } 
    } 

    private static boolean isPrime(int x) { 
      int top = (int)Math.sqrt(x); 
      for (int i = 2; i <= top; i++) 
      if (x % i == 0) 
       return false; 
      return true; 
    } 

Answer 1

이이 Fork/Join Framework에 대한 정말 좋은 사용할 수 :

는 다음과 같은 하나 개의 스레드 코드를 고려하십시오. 당신이 발견 한 새로운 요소들을 재귀 적으로 전달함으로써 이것을 사용할 수 있어야 할 것 같습니다. RecursiveAction도 살펴보세요. 보조 노트로

public void getFactors(List<Integer> factors, int num){ 
    if(you can find a factor){ 
     add the two factors to the pool to be factored further 
    } 
    else{ 
     factors.add(num); 
    } 
} 

, 당신은 중간 (NUM/2) 년에 시작부터 거기에 반대에서 가면 더 나은 성능을 가지고 있습니다 의사 코드에서는 다음과 같은 일을 할 수 있어야 하나.