Newsgroups: comp.parallel
From: stevem@cs.ualberta.ca (Steve MacDonald)
Subject: Re: sorting algorithms on parallel machine
Organization: University of Alberta
Date: 11 Mar 1995 07:30:14 GMT
Message-ID: <3k4bvc$aql@usenet.srv.cis.pitt.edu>

In article <3jqf1i$58t@usenet.srv.cis.pitt.edu> rauzy@nerval.NoSubdomain.NoDomain.ARPA (Christine Rauzy) writes:
>We are looking for informations, papers about the optimization,
>parallelization of sorting algorithms. Any kind of refence would help.
>
>Thanks' a lot,   C. RAUZY

     You may want to investigat Parallel Sorting by Random Sampling.
It appears in an article by Hanmao Shi, Jonathan Schaeffer, Xiaobo Li and
others in the Journal of Parallel Programming sometime in 1993, I think.
There is also a tech report at the University of Alberta evaluating the
method, which you can reach either at http://web.cs.ualberta.ca or at
ftp.cs.ualberta.ca (I don't remember the directories to get at them off
the top of my head).

Good luck,
Steve

