[prev in list] [next in list] [prev in thread] [next in thread] 

List:       beowulf
Subject:    Re: [Beowulf] Recommended paper for parallel sorting?
From:       Larry Stewart <larry.stewart () sicortex ! com>
Date:       2007-12-04 13:46:35
Message-ID: 47555A3B.3080609 () sicortex ! com
[Download RAW message or body]

Nelson Castillo wrote:

> Hi.
> 
> Could you please recommend a paper for reading? I'd like to know about parallel
> sorting algorithms for this architecture.
> 
> Regards,
> Nelson.-
> 
> 
> 
I was looking into this a few months ago.  Here are some good papers I 
found:

http://citeseer.ist.psu.edu/393851.html  -- Communications Conscious 
Radix Sort

http://citeseer.ist.psu.edu/569483.html  -- Parallel Algorithms for 
Personalized Communication and Sorting With an Experinmental Study

Martin Schmollinger: Improving Communication Sensitive Parallel Radix 
Sort for Unbalanced Data. Euro-Par 2003 
<http://www.informatik.uni-trier.de/%7Eley/db/conf/europar/europar2003.html#Schmollinger03>: \
 885-893

Schmollinger's PhD dissertation has a good chapter on this as well.

-- 
-Larry / Sector IX

_______________________________________________
Beowulf mailing list, Beowulf@beowulf.org
To change your subscription (digest mode or unsubscribe) visit \
http://www.beowulf.org/mailman/listinfo/beowulf


[prev in list] [next in list] [prev in thread] [next in thread]