任务并行编程模型下排列熵算法的并行实现

排列熵算法随着嵌入维数的增大，运算规模将会呈平方级数增大，计算时效性问题突出，亟待解决。为此，提出一种基于任务并行编程模型的线程级并行方法，通过任务并行运行系统(StarPU)将密集型计算划分为多个独立的任务，再由调度器将任务调度到不同的CPU上执行，实现排列熵算法的并行化。基于StarPU的排列熵并行算法与串行程序相比较，加速比为23.79倍，相较于OpenMP(一种用于共享内存并行系统的并行计算方案),在分配28个线程时，加速比为1.17倍，结果表明该方法能够有效实现排列熵算法的加速执行。