Energy-Efficient DNN Partitioning and Offloading for Task Completion Rate Maximization in Multiuser Edge Intelligence

Algorithm 2

A DNN partition and resource allocation algorithm.

Input:, ;

Output:, ;

Initialize ;

fordo

 calculate by equation (3)

 ifthen

  ,

 else

  add to

 end

end

fordo

 for in rangedo

  construct auxiliary graph and solving

   by finding its minimum cut

  ifthen

   , , break

  end

 end

 ifthen

  ,

 end

 end

return