Heterogeneous CPU-GPU system is a powerful way to accelerate compute-intensive applications, such as thesubset-sum problem. Many parallel algorithms for solving the problem have been implemented on graphicsprocessing units (GPUs). However, these GPU implementations may fail to fully utilize