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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018050242) EFFICIENT SCHEDULER FOR SHORT PERIODIC TASKS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/050242 International Application No.: PCT/EP2016/072014
Publication Date: 22.03.2018 International Filing Date: 16.09.2016
IPC:
G06F 9/48 (2006.01)
Applicants: HALEVA, Emir[IL/DE]; DE (US)
SUKHOLITKO, Boris[IL/DE]; DE (US)
GUO, Yinghui[IL/DE]; DE (US)
WEXLER, Mishael S.[IL/DE]; DE (US)
HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129, CN
Inventors: HALEVA, Emir; DE
SUKHOLITKO, Boris; DE
GUO, Yinghui; DE
WEXLER, Mishael S.; DE
Agent: KREUZ, Georg; DE
Priority Data:
Title (EN) EFFICIENT SCHEDULER FOR SHORT PERIODIC TASKS
(FR) PLANIFICATEUR EFFICACE POUR TÂCHES PÉRIODIQUES COURTES
Abstract: 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.
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, 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
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: English (EN)
Filing Language: English (EN)