Is it possible to sort a file on several computers at the same time?

W

wanomgn2014-10-31 13:10:55

Algorithms

wanomgn, 2014-10-31 13:10:55

There is a huge file. Sorting on one computer takes about a day.
Are there ways to parallelize this sorting across multiple computers?

Reply

Answer the question

In order to leave comments, you need to log in

2 answer(s)

A

Alexander Panshin, 2014-10-31
@wanomgn

MergeSort. Split the file into several, sort each part separately, and then merge. The complexity of the merge will be O(n), where n is the length of the original array.

N

Nikolai, 2014-10-31
@j_wayne

MPI-like systems to help you.