Efficient Thread Mapping for Heterogeneous Multicore IoT Systems

Algorithm 1

BSM algorithm.

//Individual core types performance is already gotten

    and listed in ascending order

Let be the th core performance

Let be the th thread in thread queue ()

(4) Let be the processor of core type . ()

(5) for

(6)    = th thread CPU utilization

(7)    left = 0

(8)    right = number of type of cores

(9)   while right ! = left

(10)       mid = (right + left)/2

(11)       if >

(12)       right = mid

(13)      else

(14)       left = mid

(15)      end if

(16)  end while

(17)  place thread on core

(18) end for