小编liz*_*liz的帖子

我有一个struct数组,我需要根据struct(N)的属性对这个数组进行排序.该对象如下所示:

 struct OBJ
 { 
   int N; //sort array of OBJ with respect to N
   OB *c; //OB is another struct
 } 

数组大小很小,大约有512个元素,但每个元素的大小都很大,因此我无法将数组复制到共享内存中.

排序这个数组的最简单和"好"的方法是什么？我不需要一个需要大量时间来实现的复杂算法(因为数组中的元素数量很少)我只需要一个简单的算法.

注意:我已经阅读了一些关于使用GPU排序算法的论文,但这些论文的速度增益仅在阵列大小非常大时出现.因此我没有尝试实现他们的算法,因为我的数组的大小很小.我只需要一种简单的方法来并行排序我的数组.谢谢.

是否可以使用Thrust库对对象进行排序？我有以下结构:

struct OB{
  int N;
  Cls *C; //CLS is another struct.
}

是否可以使用推力来根据N对OB阵列进行排序？你能提供一个关于使用推力对物体进行分类的简单例子吗？如果推力不能这样做,是否还有其他CUDA库允许我这样做？

我必须使用任何语言实现FP-growth算法.代码应该是没有递归的串行代码.是否可以在没有递归的情况下实现这样的算法？我不是在寻找代码,我只需要解释如何做到这一点.