子集和问题是众所周知的非确定性多项式时间完成(NP-complete) 决策问题。 本文提出了一种新颖且有效的并行两列表算法的实现使用Compute Unified Device Architecture解决图形处理单元(GPU)上的问题的方法(CUDA)。 该算法由生成阶段,修剪阶段和搜索阶段组成。 它是在GPU上有效地实现算法的三个阶段并不容易。 取得更好成绩的方法性能,CPU和GPU之间合理的任务分配,有效的GPU内存管理, 并讨论了CPU-GPU通信成本的最小化。 算法的生成阶段采用典型