• 专利标题: METHODS AND SYSTEMS FOR ENERGY-EFFICIENT SCHEDULING OF PERIODIC TASKS ON A GROUP OF PROCESSING DEVICES
  • 申请号: US18343304
    申请日: 2023-06-28
  • 公开(公告)号: US20240004707A1
    公开(公告)日: 2024-01-04
  • 发明人: Lan WangLei Yu
  • 申请人: Orange
  • 申请人地址: FR Issy-les-Moulineaux
  • 专利权人: Orange
  • 当前专利权人: Orange
  • 当前专利权人地址: FR Issy-les-Moulineaux
  • 优先权: WO TCN2022102200 2022.06.29
  • 主分类号: G06F9/48
  • IPC分类号: G06F9/48
METHODS AND SYSTEMS FOR ENERGY-EFFICIENT SCHEDULING OF PERIODIC TASKS ON A GROUP OF PROCESSING DEVICES
摘要:
An energy-efficient assignment of a task set T to a group of M processing devices models the process of deciding the assignment as a combinatorial optimization problem having an objective function optimizing the power consumption of the devices when executing subsets of the tasks, under a constraint that the total utilization of the task subset assigned to each respective processing device is lower than a threshold depending on the number of its processor cores. The objective function may be: min Σi=1M Pi(τi), where τi denotes the subset of tasks allocated to the ith device, and Pi(τi) represents power consumption of the ith device when executing τi, and the constraint Uτi≤Mi/4 for all the devices, where Uτi is the total utilization of τi executing on the ith device, and Mi denotes the number of cores of the ith device. Solving the problem using a MaxMin or genetic algorithm gives good energy efficiency.
信息查询
0/0