Journal of Xidian University ›› 2019, Vol. 46 ›› Issue (3): 89-95.doi: 10.19665/j.issn1001-2400.2019.03.014

Previous Articles     Next Articles

Algorithm for scheduling energy-saving frame-based tasks on the heterogeneous multi-core SoC

XIA Jun,YANG Yi,LIN Yi   

  1. School of Communication and Information Engineering, Chongqing Univ. of Posts and Telecommunications, Chongqing 400065, China
  • Received:2018-11-13 Online:2019-06-20 Published:2019-06-19

Abstract:

Aiming at the high energy consumption of the heterogeneous multi-core system on the chip, an efficient two-level optimization algorithm for frame task assignment is proposed. The algorithm defines the problem of minimizing system energy consumption as a nonlinear integer programming problem. The first-level optimization is used to relax and solve the problem. The second-level optimization uses the rounding function with the decision threshold to update the assignment matrix, and then constructs a new planning problem and solves it. Finally, combining the two-level optimization results to formulate the final assignment matrix. Simulation shows that compared with some heuristic algorithms, the energy consumption of the algorithm is reduced by 20%50%, which is close to the theoretical optimal energy consumption. Compared with other optimization algorithms with similar energy consumption, the complete time is reduced by 54%75%.

Key words: real-time systems, heterogeneous systems, energy-saving scheduling

CLC Number: 

  • TP316.2