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. (WO2006115611) PLANIFICATION EXTENSIBLE DES TACHES DANS DES SYSTEMES IMBRIQUES A DISTRIBUTION SEQUENCEE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2006/115611    N° de la demande internationale :    PCT/US2006/009741
Date de publication : 02.11.2006 Date de dépôt international : 17.03.2006
CIB :
G06F 9/46 (2006.01)
Déposants : GENERAL MOTORS GLOBAL TECHNOLOGY OPERATIONS, INC. [US/US]; LEGAL STAFF - MAIL CODE 482-C23-B21, P.o. Box 300, Detroit, Michigan 48265-3000 (US) (Tous Sauf US)
Inventeurs : JIANG, Shengbing; (US)
Mandataire : MARRA, Kathryn; GENERAL MOTORS GLOBAL TECHNOLOGY OPERATIONS, INC., LEGAL STAFF - MAIL CODE 482-C23-B21, P.o. Box 300, Detroit, Michigan 48265-3000 (US)
Données relatives à la priorité :
11/112,217 22.04.2005 US
Titre (EN) EXTENSIBLE SCHEDULING OF TASKS IN TIME-TRIGGERED DISTRIBUTED EMBEDDED SYSTEMS
(FR) PLANIFICATION EXTENSIBLE DES TACHES DANS DES SYSTEMES IMBRIQUES A DISTRIBUTION SEQUENCEE
Abrégé : front page image
(EN)A scheduling algorithm for scheduling processor tasks and message transmissions in distributed real-time time-triggered embedded system. The algorithm identifies the earliest starting transmission time and the latest ending transmission time for each message to be transmitted on a bus to define message transmission time-windows. The algorithm then identifies a task execution time-window for each task to be performed in each processor in terms of the message transmission time-windows. The algorithm then optimizes the message transmission time-window by minimizing a peak usage request and an average usage request for each processor. The optimized transmission time-windows allows each processor to be separately scheduled.
(FR)La présente invention concerne un algorithme de planification de tâches processeur et de transmission de messages dans un système temps réel imbriqué à distribution séquencée. L'algorithme identifie le premier instant de début de transmission et le dernier instant de fin de transmission pour chaque message à transmettre sur un bus, de façon à définir des créneaux de transmission des messages. L'algorithme identifie alors un créneau d'exécution pour chaque tâche à mener dans chaque processeur en termes de créneaux de transmission de messages. Pour optimiser le créneau de transmission de message, l'algorithme minimise alors pour chaque processeur un pic de demande d'utilisation et une moyenne de demande d'utilisation. Ces créneaux de transmission optimisés permettent de planifier séparément chaque processeur.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)