基于线程束内洗牌算法的位数组分块整理方法和装置

本申请涉及一种基于线程束内洗牌算法的位数组分块整理方法和装置，该方法包括：对当前GPU上运行的线程块中的所有线程束进行标记，得到奇、偶线程束，并确定每个线程束中有效数据的范围；将奇、偶线程束内的有效数据划分为两两一对，计算每个数据对的标识；根据该标识对部分数据进行调整；根据数据对偶线程束和奇线程束内有效数据进行移动，将线程束内数据分为两组；将线程块中两个相邻线程束作为一个线程束对，以线程束对为基本单位移动数据，完成当前GPU上线程块内标记位数组的整理。本方法利用线程束内洗牌算法实现了标记位二进制数组的分块整理，优化了GPU上线程调度问题，提升了GPU计算效率。