WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018036282) TASK SCHEDULING METHOD, DEVICE AND COMPUTER STORAGE MEDIUM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/036282 International Application No.: PCT/CN2017/091802
Publication Date: 01.03.2018 International Filing Date: 05.07.2017
IPC:
G06F 9/50 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
46
Multiprogramming arrangements
50
Allocation of resources, e.g. of the central processing unit (CPU)
Applicants: SANECHIPS TECHNOLOGY CO., LTD.[CN/CN]; ZTE Industrial Park, Liuxian Avenue, Xili Street, Nanshan District Shenzhen, Guangdong 518055, CN
Inventors: LI, Hang; CN
Agent: CHINA PAT INTELLECTUAL PROPERTY OFFICE; 2nd Floor, Zhongguancun Intellectual Property Building, Block B, No.21 Haidian South Road, Haidian Beijing 100080, CN
Priority Data:
201610715089.924.08.2016CN
Title (EN) TASK SCHEDULING METHOD, DEVICE AND COMPUTER STORAGE MEDIUM
(FR) PROCÉDÉ DE PLANIFICATION DE TÂCHE, DISPOSITIF ET SUPPORT D'INFORMATIONS INFORMATIQUE
(ZH) 一种任务调度方法、装置及计算机存储介质
Abstract:
(EN) 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).
(FR) L’invention concerne un procédé de planification de tâches consistant : à effectuer de manière répétée une opération d'attribution aléatoire pour des tâches en vue d'obtenir un procédé d'attribution de processeur initial comprenant Q méthodes d'attribution de tâche, l'opération d'attribution aléatoire pour des tâches attribuant de manière aléatoire chacune des N tâches à M processeurs, M, N et Q étant des nombres naturels et M < N (101) ; à effectuer de manière répétée les opérations suivantes jusqu'à ce qu'une méthode d'attribution de tâche finale soit trouvée : mettre à jour le procédé d'attribution de processeur en fonction d'une recherche locale et d'une recherche globale, calculer un temps exigé en vue d'achever chacune des N tâches dans M processeurs à partir de chaque méthode d'attribution de tâche dans le procédé d'attribution de processeur mis à jour, et si une méthode d'attribution de tâche consommant le temps le plus court satisfait une exigence, utiliser la méthode d'attribution de tâche consommant le temps le plus court en tant que méthode finale d'attribution de tâche pour une planification de tâche (102).
(ZH) 一种任务调度方法,包括:重复执行任务随机分配操作,获得包含有Q种任务分配方式的初始处理器分配方案;所述任务随机分配操作为将所有N个任务随机分配于M个处理器中;M、N、Q为自然数且M
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)