Task scheduling and message passing

Details Task scheduling and message passing Task scheduling and message passing

G - Physics

06

F

G06F 9/46 (2006.01) G06F 9/48 (2006.01)

Patent

CA 2371340

Methods for modeling real-time periodic and aperiodic task scheduling and message passing within multitask systems. The methods utilize undelayed and single sample delayed message connections among software task objects and hardware objects. Task priorities are assigned inversely with period or deadline, so that tasks with shorter periods or deadlines have higher scheduling priorities. Periods of high-criticality tasks are decomposed into smaller pieces that are sequentially dispatched at higher rates where the initial assignment of priority is inconsistent with task criticality. The methods provide for deterministic communication among periodic processes.

L'invention porte sur des procédés de modélisation d'ordonnancement de tâches et de passage de messages périodiques et apériodiques, en temps réel, dans des systèmes multitâches. Ces procédés utilisent des connexions de message non différés et différés d'échantillon unique parmi des objets de tâches logiciels et des objets matériels. Les priorités des tâches sont affectées inversement par périodes ou échéances de sorte que les tâches avec des périodes ou échéances plus courtes aient les premières priorités d'ordonnancement. Les périodes des tâches hautement critiques sont découpées en parties plus petites qui sont ensuite distribuées à des vitesses supérieures, l'affectation initiale de la priorité n'ayant pas de cohérence avec la criticité de la tâche. Ces procédés assurent une communication déterministe parmi les traitements périodiques.

Affiliated with

Also associated with

Rating

Task scheduling and message passing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Task scheduling and message passing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Task scheduling and message passing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2044649