How to find median of multiple arrays in MPI
<p>There are some of MPI nodes and each MPI nodes have some arrays.
Each arrays are different size and unsorted.</p>

<p>Total size of arrays is about 10 Million. (10,000,000)</p>

<p>I can find median of each arrays. it's easy.</p>

<p>but, I want to find median of total arrays. not for each.
and it cannot merge, because, it's huge size.</p>

<p>For example, MPI node: 3, Total Size of Arrays: 11</p>

<p>MPI node 1's array: [1,5,6,10]</p>

<p>MPI node 2's array: [9,3,11,34]</p>

<p>MPI node 3's array: [5,20,10]</p>

<p>if total array is [1,5,6,10,9,3,11,34,5,20,10] -> find median</p>