So finden Sie den Median mehrerer Arrays in MPI

Question

Es gibt einige MPI-Knoten und jeder MPI-Knoten hat einige Arrays. Jedes Array ist unterschiedlich groß und unsortiert.

Die Gesamtgröße der Arrays beträgt etwa 10 Millionen. (10.000.000)

Ich kann Median jedes Arrays finden. es ist einfach.

aber ich möchte Median der gesamten Arrays finden. nicht für jeden. und es kann nicht verschmelzen, weil es eine riesige Größe ist.

Zum Beispiel MPI Knoten: 3, Gesamtgröße des Arrays: 11

MPI Knoten 1 des Arrays: [1,5,6,10]

MPI Knoten 2 des Arrays: [9,3, 11,34]

MPI Knoten 3 des Arrays: [5,20,10]

wenn Gesamt Array [1,5,6,10,9,3,11,34,5,20,10 ] -> Median finden

Answer 1

Wenn Sie diese Arrays nicht in einer einzigen Menge zusammenführen können, gibt es kein wa y, um den Median zu erhalten, um einen ungefähren Medianwert zu erhalten, können Sie den Algorithmus verwenden.

Werfen Sie einen Blick auf Median of medians