Title:
TASK SCHEDULING METHOD, DEVICE AND COMPUTER STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2018/036282
Kind Code:
A1
Abstract:
A task scheduling method, comprising: repeatedly performing a random allocation operation for tasks to obtain an initial processor allocation scheme comprising Q manners of task allocation, the random allocation operation for tasks randomly allocating all of N tasks to M processors, wherein M, N and Q are natural numbers and M < N (101); repeatedly performing the following operations until a final manner of task allocation is found: updating the processor allocation scheme on the basis of a local search and a global search, calculating a time required to complete all of N tasks in M processors from each manner of task allocation in the updated processor allocation scheme, and if a manner of task allocation consuming the shortest time satisfies a requirement, using the manner of task allocation consuming the shortest time as the final manner of task allocation for task scheduling (102).
Inventors:
LI HANG (CN)
Application Number:
PCT/CN2017/091802
Publication Date:
March 01, 2018
Filing Date:
July 05, 2017
Export Citation:
Assignee:
SANECHIPS TECH CO LTD (CN)
International Classes:
G06F9/50
Foreign References:
| CN102662743A | 2012-09-12 | |||
| CN102866912A | 2013-01-09 | |||
| CN101604258A | 2009-12-16 | |||
| CN103699446A | 2014-04-02 | |||
| CN104765640A | 2015-07-08 |
Attorney, Agent or Firm:
CHINA PAT INTELLECTUAL PROPERTY OFFICE (CN)
Download PDF:
Previous Patent: SMART HOME MONITORING METHOD AND SYSTEM BASED ON VIBRATION DETECTION
Next Patent: TOUCH SCREEN, DISPLAY PANEL AND DISPLAY APPARATUS
Next Patent: TOUCH SCREEN, DISPLAY PANEL AND DISPLAY APPARATUS