Parallel Merge Sort

Question

I searched in Google: "parallel merge sort" and found algorithm where "odd/even merge" is base component, but did not understand how to use it.

Can you give me links to an implementation or pseudo code of parallel merge sort?

I understood merge sort, found implementation, and try to parallel it... — mr. Vachovsky, Mar 08 '11 at 17:13

dbyrne · Answer 1 · 2011-03-08T17:19:47.317

4

Merge sort implementations for almost any language: http://rosettacode.org/wiki/Merge_sort

edited Mar 08 '11 at 17:19

answered Mar 08 '11 at 17:01

dbyrne

I understand merge sort!!! I need parallel merge sort!!! With load balancing!... – mr. Vachovsky Mar 08 '11 at 17:07
By parallel do you mean multithreaded? If so, check out the Erlang implementation from the link I provided. – dbyrne Mar 08 '11 at 17:11
I didn't use Erlang... ) Are you? There is implementation is supported load balancing? – mr. Vachovsky Mar 08 '11 at 17:21
Added a link to an implementation in C/C++. I don't understand what you mean by "load balancing" in this context. – dbyrne Mar 08 '11 at 17:22
And whats wrong with Erlang? Erlang is especially useful for concurrent processing, which it seems you are interested in. If you wanted an implementation for a specific language, it would help to include that in your question. – dbyrne Mar 08 '11 at 17:24

score 1 · Answer 2 · answered Mar 08 '11 at 17:28

1

answered Mar 08 '11 at 17:28

dinwal

2 Answers2