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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2014094516) PROCÉDÉ ET DISPOSITIF DE PLANIFICATION MULTITÂCHES EN TEMPS RÉEL
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/094516    N° de la demande internationale :    PCT/CN2013/087405
Date de publication : 26.06.2014 Date de dépôt international : 19.11.2013
CIB :
G06F 9/48 (2006.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang Shenzhen, Guangdong 518129 (CN)
Inventeurs : FAN, Dongrui; (CN).
YE, Xiaochun; (CN).
WANG, Da; (CN).
ZHANG, Hao; (CN)
Données relatives à la priorité :
201210551909.7 18.12.2012 CN
Titre (EN) REAL-TIME MULTI-TASK SCHEDULING METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE PLANIFICATION MULTITÂCHES EN TEMPS RÉEL
(ZH) 一种实时多任务调度方法和装置
Abrégé : front page image
(EN)Embodiments of the present invention provide a real-time multi-task scheduling method and device, and can dynamically correct a margin value of a thread and obtain a more accurate task priority, and further improve the accuracy of real-time multi-task scheduling. The method comprises: after margin correction is determined to be performed for a currently scheduled thread, obtaining a remaining execution time of the currently scheduled thread according to an execution progress of the currently scheduled thread and a time that the currently scheduled thread has been executed; then, obtaining a margin of the currently scheduled thread according to the remaining execution time of the currently scheduled thread and a deadline of the currently scheduled thread; next, determining a priority of the currently scheduled thread according to the margin of the thread, and re-determining a priority queue according to the priority of the thread; and finally, successively scheduling a thread in the re-determined priority queue according to the queue. The present invention is application to the field of computers.
(FR)Des modes de réalisation de l'invention concernent un procédé et un dispositif de planification multitâches en temps réel, et permettent de corriger de façon dynamique une valeur de marge d'un thread et d'obtenir une priorité de tâche plus précise, ainsi que d'améliorer la précision de la planification multitâches en temps réel. Ledit procédé consiste à : après avoir déterminé que la correction de marge est effectuée pour un thread actuellement prévu, obtenir un délai d'exécution restant du thread actuellement prévu conformément à une progression d'exécution du thread actuellement prévu et à une durée pendant laquelle le thread actuellement prévu a été exécuté ; ensuite, obtenir une marge du thread actuellement prévu conformément au délai d'exécution restant du thread actuellement prévu et à une échéance du thread actuellement prévu ; puis déterminer une priorité du thread actuellement prévu conformément à la marge du thread et redéfinir une file d'attente prioritaire en fonction de la priorité du thread ; et enfin, planifier de façon successive un thread dans la file d'attente prioritaire redéfinie conformément à la file d'attente. L'invention s'applique au domaine des ordinateurs.
(ZH)本发明实施例提供了一种实时多任务调度方法和装置,能够动态校正线程的裕度值,获得更加准确的任务优先级,进而提高实时多任务调度的准确性。该方法包括:在确定对当前调度的线程进行裕度校正后,根据所述当前调度的线程的执行进度和所述当前调度的线程已经执行的时间,获取所述当前调度的线程的剩余执行时间;然后根据所述当前调度的线程的剩余执行时间以及所述当前调度的线程的截止时间,获取所述当前调度的线程的裕度;接着根据所述当前调度的线程的裕度,确定所述线程的优先级,并根据所述线程的优先级重新确定优先级队列;最后根据重新确定的优先级队列,依次调度所述队列中的线程。本发明适用于计算机领域。
États désignés : 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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)