어떻게 내가 2 자식과 함께 하나의 배열을 C에서 fork()를 사용하여 정렬 할 수 있습니까

Question

예제 일부 배열 {2,8,9,10,21,32,1,6,3 ...} 첫 번째 자식 테이크 (데이터 크기/2) 및 두 번째 chile take (데이터 크기/2)를 정렬하고 두 개의 하위 데이터를 결합한 후 정렬하면 전체 알고리즘으로 정렬 할 수 있습니다. 일부 알고리즘에서는 가능합니까?

Answer 1

예, 실제로는 많은 병렬 정렬 알고리즘이 있습니다.

다양한 병렬 정렬 알고리즘 일부 흥미로운 링크 :

• A Library of Parallel AlgorithmsComputer Programming Algorithms Directory
• Sequential and parallel sorting algorithms

일부 구현 :

• Parallel Sorting Strategies

Parallel quicksort implementation using MPI and PThreads

그러나 나는 당신이 더 많은 정보를 parallel sorting algorithms와 구글을 검색 조언.

Answer 2

두 가지 프로세스를 사용하면 거의 원하는 것을 할 수 없습니다. 데이터를 다시 전달하는 몇 가지 방법을 찾아야 할 것입니다 ...