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. (WO2000062157) METHOD FOR DYNAMIC LOANING IN RATE MONOTONIC REAL-TIME SYSTEMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/062157    International Application No.:    PCT/EP2000/003204
Publication Date: 19.10.2000 International Filing Date: 11.04.2000
IPC:
G06F 9/48 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL)
Inventors: ISHAM, Karl, M.; (NL)
Agent: GRAVENDEEL, Cornelis; Internationaal Octrooibureau B.V., Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Priority Data:
60/129,301 14.04.1999 US
09/481,771 11.01.2000 US
Title (EN) METHOD FOR DYNAMIC LOANING IN RATE MONOTONIC REAL-TIME SYSTEMS
(FR) PROCEDE DE PRET DYNAMIQUE POUR SYSTEMES RMA EN TEMPS REEL
Abstract: front page image
(EN)A method and apparatus are disclosed for sharing execution capacity among tasks executing in a real-time computing system. The present invention extends RMA techniques for characterizing system timing behavior and designing real-time systems. A high priority task having hard deadlines is paired with a lower priority task having soft deadlines. During an overload condition, the higher priority task can dynamically borrow execution time from the execution capacity of the lower priority task without affecting the schedulability of the rest of the system. The higher priority task is bolstered in a proportion to the capacity borrowed from the lower priority task, so that the combined utilization of the two tasks remains constant. The period of the degraded task is increased to compensate for the execution time that was loaned to the higher priority task. In addition, the priority of the lower priority task is modified to match the new period.
(FR)L'invention concerne un procédé et un dispositif qui permettent de partager la capacité d'exécution entre différentes tâches s'exécutant dans un système de calcul en temps réel. Elle permet d'étendre les techniques RMA afin de caractériser le comportement de synchronisation du système et concevoir des systèmes en temps réel. Une tâche de priorité élevée ayant des délais durs est appariée à une tâche de priorité inférieure ayant des délais mous. Durant une condition de surcharge, la tâche de priorité élevée peut emprunter de manière dynamique du temps d'exécution à la capacité d'exécution de la tâche de priorité inférieure, sans affecter l'aptitude à l'ordonnancement du reste du système. La tâche de priorité élevée est soutenue proportionnellement à la capacité empruntée à la tâche de priorité inférieure, de façon à maintenir constante l'utilisation combinée des deux tâches. La période de la tâche dégradée est accrue de façon à compenser le temps d'exécution qui a été prêté à la tâche de priorité élevée et la priorité de la tâche de priorité inférieure est modifiée de façon à correspondre à la nouvelle période.
Designated States: JP.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)