Locality-Aware Task Scheduling and Data Distribution for OpenMP Programs on NUMA Systems and Manycore Processors

Algorithm 2

Work-finding algorithm for NUMA systems.

(1)  Procedure  find-work(queues , current node n, cores per node C)

(2)   if  empty   then

(3)   for    in (Sort   by NUMA distance from )  do

(4)      if    then

(5)        Run dequeue();

(6)        break;

(7)      end

(8)     end

(9)    else

(10)    Run dequeue();

(11)    end

(12) end