[Trilinos-Users] teuchos Array and distributed sorting

[Mike Atambo]

Ross,
Sorry  i definitely did not  express myself clearly and mixed up Array and
 ArrayRCP,   using the latter, which can be distributed  over more than one
processes memory,   would it be possible to  do a distributed sort?
Mike

On Mon, Mar 2, 2015 at 4:13 PM, Bartlett, Roscoe A. <bartlettra at ornl.gov>
wrote:

>  Mike,
>
>
>
> I was not aware that std::vector supported parallel sorting or
> “distributed” std::vectors.  Can you point me to some documentation about
> this?  I can’t find any std::vector::sort() function:
>
>
>
>     http://en.cppreference.com/w/cpp/container/vector
>
>
>
> There is std::sort() that uses iterators, of course, but that will not be
> “distributed”.
>
>
>
> The goals, design and functioning of the Teuchos Memory Management classes
> and their relationship to the standard C++ library is described in great
> details in the document:
>
>
>
>      http://web.ornl.gov/~8vt/TeuchosMemoryManagementSAND.pdf
>
>
>
> In these basic classes, there is no concept of “distribution” or MPI or
> anything like that (those are orthogonal concepts).
>
>
>
> I don’t know of any Trilinos software that supports the parallel sorting
> of (MPI) distributed vectors of arbitrary data.  But you might look at:
>
>
>
>     http://stackoverflow.com/questions/8857867/sorting-array-with-mpi-in-c
>
>
> https://www.codeproject.com/KB/threads/Parallel_Quicksort/Parallel_Quick_sort_without_merge.pdf
>
>
>
> -Ross
>
>
>
>
>
> *From:* trilinos-users-bounces at software.sandia.gov [mailto:
> trilinos-users-bounces at software.sandia.gov] *On Behalf Of *Mike Atambo
> *Sent:* Monday, March 02, 2015 5:57 AM
> *To:* Trilinos-Users at software.sandia.gov
> *Subject:* [Trilinos-Users] teuchos Array and distributed sorting
>
>
>
> From a look  at  the  teuchos array documentation,  it seems like the
> array is modelled after the std::vector,  im working with data at the
>  moment thats using the std::vector  sort  utility,
>
> but i will need to store the vector   in a distributed  fashion, as it
> will be quite large, and  will be accessed from  multiple processes.  The
>  teuchos array   seems to have every other method i think i need,  except
> for the sort.  So my question is this,  is this something thats possible to
> do  (or is already done) with teuchos arrays? If its not done yet, who
> would i sort a distributed array with teuchos?
>
> My array will hold  integers.
>
>
>
> Mike
>
>
>
> --
>
> M. O. Atambo
> mikeat4999 at gmail.com
> matambo at ictp.it
>
> Ext .139
>
> Room 209.
>
>
>



-- 
M. O. Atambo
mikeat4999 at gmail.com
matambo at ictp.it
Ext .139
Room 209.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://software.sandia.gov/pipermail/trilinos-users/attachments/20150302/b4a36a11/attachment.html>