C에서 비 재귀 계승

Question

간단한 질문이 있습니다. 재귀없이 숫자의 계승을 계산하기 위해이 코드를 만들었습니다.

int fact2(int n){ 
    int aux=1, total = 1; 
    int i; 
    int limit = n - 1; 
    for (i=1; i<=limit; i+=2){ 
     aux = i*(i+1); 
     total = total*aux; 
    } 
    for (;i<=n;i++){ 
     total = total*i; 
    } 
return total; 

} 

본인의 코드에서 루프 언 롤링을 사용하여 실행시 클럭 사이클을 최적화합니다. 이제 같은 코드에 양방향 병렬성을 추가하라는 요청을 받았습니다.

Answer 1

ptherads 라이브러리를 사용하여 두 개의 개별 스레드를 생성 할 수 있습니다. 각 스레드는 곱셈의 절반을 수행해야합니다. 나는 다음과 같은 해결책을 제시 할 수 있었다.

#include <pthread.h> 

typedef struct { 
    int id; 
    int num; 
    int *result; 
} thread_arg_t; 

void* thread_func(void *arg) { 
    int i; 
    thread_arg_t *th_arg = (thread_arg_t *)arg; 
    int start, end; 
    if(th_arg->id == 0) { 
     start = 1; 
     end = th_arg->num/2; 
    } else if (th_arg->id == 1) { 
     start = th_arg->num/2; 
     end = th_arg->num + 1; 
    } else { 
     return NULL; 
    } 
    for(i=start; i < end; i++) { 
      th_arg->result[th_arg->id] *= i; 
    } 
    return NULL; 
} 

int factorial2(int n) { 
    pthread_t threads[2]; 
    int rc; 
    int result[2]; 
    thread_arg_t th_arg[2]; 
    for(i=0; i<2; i++) { 
     th_arg[i].id = i; 
     th_arg[i].num = n; 
     th_arg[i].result = result; 
     rc = pthread_create(&threads[i], NULL, thread_func, (void *)&th_arg[i]); 
     if (rc){ 
     printf("pthread_create() failed, rc = %d\n", rc); 
     exit(1); 
     } 
    } 

    /* wait for threads to finish */ 
    for(i=0; i<2; i++) { 
     pthread_join(thread[i], NULL); 

    /* compute final one multiplication */ 
    return (result[0] * result[1]); 
} 

pthread 라이브러리 구현은 두 스레드의 작업을 병렬 처리해야합니다. 또한이 예제는 사소한 수정을 통해 N 개의 스레드에 대해 일반화 할 수 있습니다.