G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/38 (2006.01) G06F 9/50 (2006.01)
Patent
CA 2350798
The present invention presents a processing system (1) comprising a number of memory-sharing processors (10a-e) arranged for parallel processing of jobs, and data consistency means (14) for assuring data consistency. The processing system (1) comprises a scheduler (17), for scheduling jobs for execution on the processors (10a-e) according to a first algorithm. The processing system (1) according to the present invention further uses means for retiring the jobs (18) in an order given by a second algorithm, preferably according to a global order of creation. The second algorithm is different from the first algorithm. The first algorithm may be adjusted to the particular system used, and may base the scheduling to a particular processor on e.g. the source, target, communication channel or creating processor for the job in question. The processing system (1) uses a common job queue (16), and the scheduling is preferably performed adaptively.
L'invention concerne un système de traitement (1) comprenant plusieurs processeurs (10a-e) à mémoire partagée, conçus pour le traitement parallèle de tâches, et un moyen de cohérence de données (14) assurant la cohérence des données. Le système de traitement (1) comporte un ordonnanceur (17) qui assure l'ordonnancement des tâches destinées à être exécutées sur les processeurs (10a-e) en fonction d'un premier algorithme. Le système de traitement (1) de l'invention utilise également des moyens pour retirer les tâches (18) dans un ordre donné par un deuxième algorithme, de préférence en fonction d'un ordre global de création. Le deuxième algorithme est différent du premier. Le premier algorithme peut être adapté au système particulier utilisé et peut baser l'ordonnancement par rapport à un processeur particulier, sur, par exemple, la source, la cible, la voie de communication ou le processeur de création pour la tâche concernée. Le système de traitement (1) utilise une file de tâches en attente commune (16) et l'ordonnancement est assuré de préférence de manière adaptative.
Holmberg Per Anders
Johnson Sten Edward
Kling Lars-Orjan
Sohoni Milind
Tikekar Nikhil
Nicolaescu Sawyer
Telefonaktiebolaget Lm Ericsson
LandOfFree
Processing system scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing system scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing system scheduling will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1520772