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. (WO2018050242) PLANIFICATEUR EFFICACE POUR TÂCHES PÉRIODIQUES COURTES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/050242    N° de la demande internationale :    PCT/EP2016/072014
Date de publication : 22.03.2018 Date de dépôt international : 16.09.2016
CIB :
G06F 9/48 (2006.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129 (CN).
HALEVA, Emir [IL/DE]; (DE) (US only).
SUKHOLITKO, Boris [IL/DE]; (DE) (US only).
GUO, Yinghui [IL/DE]; (DE) (US only).
WEXLER, Mishael S. [IL/DE]; (DE) (US only)
Inventeurs : HALEVA, Emir; (DE).
SUKHOLITKO, Boris; (DE).
GUO, Yinghui; (DE).
WEXLER, Mishael S.; (DE)
Mandataire : KREUZ, Georg; (DE)
Données relatives à la priorité :
Titre (EN) EFFICIENT SCHEDULER FOR SHORT PERIODIC TASKS
(FR) PLANIFICATEUR EFFICACE POUR TÂCHES PÉRIODIQUES COURTES
Abrégé : front page image
(EN)A system for scheduling periodic tasks comprising a memory and a processor. The memory stores a min-heap structure comprising a plurality of lists each comprising a plurality of entries, each entry is associated with one of a plurality of periodic tasks. Each of the plurality of lists orders a subset of the periodic tasks that share a common invocation frequency. The processor is adapted to perform a scheduling process at a timeout event by analyzing a first entry at the beginning of a top list of the plurality of lists (the top list is located at a root node of the min-heap structure) to identify a periodic task scheduled for invocation at a current time, invoking the respective periodic task associated with the first entry and rearranging the min-heap structure. Wherein the scheduling process is repeated until no periodic tasks scheduled for invocation at the current time are identified.
(FR)L'invention concerne un système permettant de planifier des tâches périodiques comprenant une mémoire et un processeur. La mémoire stocke une structure en tas minimaux comprenant une pluralité de listes comportant chacune une pluralité d'entrées, chaque entrée étant associée à une tâche d'une pluralité de tâches périodiques. Chaque liste de la pluralité de listes ordonne un sous-ensemble des tâches périodiques qui partagent une fréquence d'invocation commune. Le processeur est conçu pour exécuter un processus de planification lors d'un événement d'expiration de délai en analysant une première entrée au début d'une liste supérieure de la pluralité de listes (la liste supérieure est située au niveau d'un nœud racine de la structure en tas minimal) afin d'identifier une tâche périodique planifiée pour être invoquée à une heure actuelle, ce qui permet d'invoquer la tâche périodique respective associée à la première entrée et de réorganiser la structure en tas minimal. Le processus de planification est répété jusqu'à ce qu'aucune tâche périodique planifiée pour être invoquée à l'heure actuelle ne soit identifiée.
É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, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, 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 : anglais (EN)
Langue de dépôt : anglais (EN)