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. (WO2003075159) TIMEBOX DRIVEN SCHEDULING OF SOFTWARE COMPONENTS IN HARD REAL-TIME SYSTEMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/075159    International Application No.:    PCT/IB2003/000522
Publication Date: 12.09.2003 International Filing Date: 07.02.2003
IPC:
G06F 9/48 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL) (For All Designated States Except US).
DE BUNJE, Albertina [NL/NL]; (NL) (For US Only).
DEKKER, Simon, T. [NL/NL]; (NL) (For US Only)
Inventors: DE BUNJE, Albertina; (NL).
DEKKER, Simon, T.; (NL)
Agent: GROENENDAAL, Antonius, W., M.; Philips Intellectual Property & Standards, Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Priority Data:
02075818.1 01.03.2002 EP
Title (EN) TIMEBOX DRIVEN SCHEDULING OF SOFTWARE COMPONENTS IN HARD REAL-TIME SYSTEMS
(FR) ORDONNANCEMENT DE COMPOSANTS LOGICIELS PILOTE PAR UN ESPACE DE TEMPORISATION DANS DES SYSTEMES EN TEMPS REEL A CONTRAINTES STRICTES
Abstract: front page image
(EN)The present invention relates to a method of determining when a component is schedulable in a hard real time system for processing time dependent streams of data elements. The number of components is larger than the number of available processors for processing said components and each of the components has at least one input and at least one output. The data elements are provided with time stamps and a component is schedulable when time stamped data elements from a predefined time interval of said time dependent stream of time stamped data element is available at all inputs of said component. In a specific embodiment the time stamps are points on an internally defined algorithmic time axis. The invention also relates to a hard real time system for processing time dependent streams of data elements with means for performing the above determining of scheduleability.
(FR)L'invention concerne un procédé permettant de déterminer lorsqu'un composant peut être ordonnancé dans un système temps réel à contraintes strictes afin de traiter des flux temporels d'éléments de données. Le nombre de composants est plus grand que celui des processeurs disponibles pour traiter ces composants et chacun des composants comporte au moins une entrée et au moins une sortie. Les éléments de données sont fournis avec des timbres temporels et un composant peut être ordonnancé lorsque parmi des éléments de données, timbrés temporellement, d'un intervalle de temps défini de flux temporel d'un élément de données, timbré temporellement, est disponible sur toutes les entrée du composant. Dans un mode de réalisation spécifique, les timbres temporels sont des points sur un axe temporel d'algorithme défini de façon interne. L'invention concerne aussi un système temps réel à contraintes strictes destiné à traiter des flux temporels d'éléments de données avec des moyens de réalisation de la détermination ci-dessus de possibilité d'ordonnancement.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)