[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