CODEWITHSUNDEEP
algorithmparallel-processing
mr. Vachovsky
mr. Vachovsky

Reputation: 1128

sorting and load balancing

I read about parallel quicksort ( but no load balancing ). who can give good algorithm for using on 2, 4, 8 cores?

Upvotes: 0

Views: 302

Answers (3)

NPE
NPE

Reputation: 500167

For Intel multicore CPUs, there's this paper.

Upvotes: 2

DarthVader
DarthVader

Reputation: 55022

Algorithms doesnt depend on hardware.

You can implement your program to use multiple core cpus, ie: multi threading, however, quick sort is quick sort. the algorithms (idea) is same.

What you can do is, for a dual core CPU, once you divide the input to two, you can assign each partition to one core and continue in the same way. at the end you can merge the results. This is becoming like a merge sort though, except that you use a pivot.

Upvotes: 0

CrazyCoder
CrazyCoder

Reputation: 2605

This will give insight http://sortbenchmark.org/

Upvotes: 1

Related Questions