Open MPI logo

Open MPI User's Mailing List Archives

  |   Home   |   Support   |   FAQ   |   all Open MPI User's mailing list

Subject: Re: [OMPI users] Parallel Quicksort
From: Mattijs Janssens (m.janssens_at_[hidden])
Date: 2009-08-06 07:59:52


On Thursday 06 August 2009 10:17:36 Prasadcse Perera wrote:
> Hello All,
> This may not be something relates to the forum, so sorry for asking this
> first of all :). Currently I have been working on an implementation of
> parallel Quicksort using MPI and now I need some standard parallel
> Quicksort implementation(s) for a performance evaluation. So can someone
> recommend me any available implementation that I can use ?

In OpenFOAM there is an implementation of the "Parallel Sorting by Regular
Sampling" algoritm as a generic container 'ParSortableList'. Should be easy to
make a test application but you'll need to have OpenFOAM installed.

Mattijs

-- 
Mattijs Janssens
OpenCFD Ltd.
9 Albert Road,
Caversham,
Reading RG4 7AN.
Tel: +44 (0)118 9471030
Email: M.Janssens_at_[hidden]
URL: http://www.OpenCFD.co.uk