[Trilinos-Users] teuchos Array and distributed sorting

Bartlett, Roscoe A. bartlettra at ornl.gov
Mon Mar 2 08:13:30 MST 2015


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<mailto:mikeat4999 at gmail.com>
matambo at ictp.it<mailto: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/3545abf0/attachment.html>


More information about the Trilinos-Users mailing list