Newsgroups: comp.parallel
From: Mark Rosenbaum <mjr@netcom.com>
Subject: Re: sorting algorithms on parallel machine
Organization: NETCOM On-line Communication Services (408 261-4700 guest)
Date: Wed, 15 Mar 1995 17:58:25 GMT
Message-ID: <3ka168$a1@usenet.srv.cis.pitt.edu>

>We are looking for informations, papers about the optimization,
>parallelization of sorting algorithms. Any kind of refence would help.
>
>Thanks' a lot,  C. RAUZY

There are a number of papers out today about this topic. The best
intro source is Knuth's Sorting And Searching. The standard response
to this type of query is it depends on the type of machine you would 
like to sort on. The approaches are different for SIMD, MIMD and SMP 
machines I would be more than happy to talk with you in greater 
detail if you are interested.


