m0_63667322的博客

原创 OpenMP实现快速排序

clock()函数对并行程序的计时是CPU时钟计时单元数，也就是多个核心总共执行的时钟嘀嗒数。递归实现的每一次对更小的数据量进行的快速排序，使用task分配到不同线程并行执行，即上一次排序后返回的位置将数据分成左右两部分，两部分分别交给不同线程执行。并行计算学习新手小白，第一次写并行程序，在借鉴其它代码的基础上根据自己的思路，利用OpenMP实现快速排序。并行部分的计时需要使用omp_get_wtime()函数，返回时间以s为单位。先实现串行的快速排序，在串行的基础上，对递归的部分实现并行。