CUDA: сортировка вектора & lt; вектор & л; Int & GT; & GT; на ГПУ

Я реализовал свой собственный компаратор для STL sort функция, которая помогает сортировать std::vector< std::vector<int> > на ЦПУ.
Пользователь дает в качестве входа std::vector< std::vector<int> > а также строковую переменную, как, например, 021, При наличии этой строки сортировка выполняется сначала по первому столбцу, затем по третьему столбцу, а затем по второму столбцу. Пример:

  1 2 3
3 2 1
1 1 1
1 1 2

Допустим, строка 10

Выход будет

  1 1 1
1 1 2
1 2 3
3 2 1

Моя реализация процессора использует класс под названием Sortingэтот класс реализован со следующими двумя файлами:

Sorting.h

class Sorting{

private:

public:

Sorting();
~Sorting();
std::vector<std::vector<int>> applySort(std::vector<std::vector<int>>
data,const std::string& attr);

};

Sorting.cpp

 Sorting::Sorting(){}

Sorting::~Sorting(){}std::vector<std::vector<int>> Sorting::applySort(
std::vector<std::vector<int>> data, const std::string& attr){

std::sort(data.begin(), data.begin()+data.size(), Comparator(attr));

return data;
}

Comparator.h

   class Comparator{

private:
std::string attr;

public:
Comparator(const std::string& attr) { this->attr = attr; }

bool operator()(const std::vector<int>& first, const std::vector<int>&
second){

size_t i;
for(i=0;i<attr.size();i++){
if(first[attr.at(i) - '0'] < second[attr.at(i) - '0']) return true;
else if(first[attr.at(i) - '0'] > second[attr.at(i)-'0'])
return  false;
}
return false;
}

};

Моя реализация была протестирована, и она работает правильно. Я заинтересован в создании аналогичной реализации CUDA, которая бы использовала преимущества возможностей графического процессора для гораздо более быстрого вывода результатов.

Первоначально я думал, потому что моя цель немного сбивает с толку, может быть, изменение уже известной реализации для сортировки в GPU сделает мою работу. Однако я начал искать много реализаций, подобных описанной здесь: http://blogs.nvidia.com/2012/09/how-tesla-k20-speeds-up-quicksort-a-familiar-comp-sci-code/ и это заставило меня понять, что это будет что-то трудное для достижения.

Я не уверен, что это лучший курс действий. Я начал искать библиотеки и нашел Thrust, Тем не менее, хотя Thrust позволяет вам определить свой собственный компаратор, в вопрос Я спросил вчера, я узнал, что невозможно создать host_vector < host_vector<int> >,

И я думаю, что преобразование моего вектора векторов в один вектор не очень мне поможет, потому что я понятия не имею, как мне тогда реализовать класс компаратора.

Я хотел бы услышать ваше мнение по этому вопросу:

1. как мне подойти к этой проблеме?
2. Можно ли добиться этого с Thrust?
3. Будет ли это делать в GPU намного лучше для моего общего кода? Обратите внимание, что вектор векторов может быть огромным, миллионы строк, но только несколько (5-10) столбцов.
4. Было бы лучше спроектировать мою собственную сортировку или изменить функцию сортировки, которая уже доступна? Хотя это звучит как хорошая идея, на практике я чувствую, что мне потребуется много усилий, чтобы достичь. Использование простого компаратора и функции сортировки из библиотеки было бы лучшим для меня, однако ограничения Thrust не позволяй мне сделать это

заранее спасибо