Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!elroy.jpl.nasa.gov!swrinde!ucsd!mvb.saic.com!ncr-sd!ncrcae!hubcap!fpst
From: nyan@cs.UAlberta.CA (Nyan)
Newsgroups: comp.parallel
Subject: Parallel Sorting Algorithms Ref
Summary: References on Parallel Sorting
Keywords: parallel
Message-ID: <1991Mar20.154154.27984@hubcap.clemson.edu>
Date: 19 Mar 91 23:26:24 GMT
Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
Distribution: comp
Organization: University of Alberta, Edmonton, Canada
Lines: 55
Approved: parallel@hubcap.clemson.edu


Many people have expressed interest in the topic and below
are some of the papers :

   **	Shi, Hanmao, "Parallel Sorting on Multiprocessor
        Computers", MSc Thesis, Dept of Comp Sci, U of Alberta.
        A new algorithm  called PSRS "Parallel Sorting
	by Regular Sampling " is developed.(include coding) 

	Parallel Sorting Algorithm by Akl, S. G. 1985
	The Design and Analysis of Parallel Algorithm - Akl

	Fast Parallel Sorting Algm - Hirschberg, Comm of ACM 
	Vol 21, No 8 August 1978 pp. 657 - 661


	Lakshmivarahan, S. , "Parallel Sorting Algorithm "
	Advances in Computers, 1984 pp. 295 - 354

	Preparata, "New Parallel Sorting Schemes "
	IEEE Trans on Computers Vol C-27, 1978 pp. 669-673

	Batcher K E, "Sorting networks and their application "
	Proceedings of the AFIP 1968 pp. 307 - 314

        Kumar M, "An Efficient Implementation of Batcher' Odd-Even
        Merge Algorithm and Its Application in Parallel Sorting Schemes"
        IEEE Trans on Computers Vol C-32, No 3 Mar 1983, pp 254-264.

	Baudet G & Stevenson D, "Optimal Sorting Algorithms for Parallel
        Computers", IEEE Trans on Computers Vol. C-27 No 1 Jan 1978 pp 84-87.

	Wagar B, "Hyperquicksort : A fast Sorting Algorithm for Hypercubes"
	Hypercube Multiprocessors, M. T. Heath, SIAM, pp 292 - 299 1987

	Quinn M J "Parallel Sorting Algorithms for tightly coupled 
        Multiprocessor", Parallel computing 6, pp 349 - 357, 1988.

	Rotem D & at el, "Distribyted Sorting " IEEE Trans on Computers
        Vol 34 No 4 pp 372 - 375 , 1985

	Evans D J & Yousif N Y "The Parallel Neighbour Sort and Two-way
	Merge Algorithm", Parallel Computing, Vol 3, pp 85 -90, 1986.

** Parallel Quicksort. The result is that it demonstrates a successful linear
speedup parallel sort workable on parallel multiprocessors with a large number
of processors.
        


-- 
=========================== MODERATOR ==============================
Steve Stevenson                            {steve,fpst}@hubcap.clemson.edu
Department of Computer Science,            comp.parallel
Clemson University, Clemson, SC 29634-1906 (803)656-5880.mabell