Improved result handling in a multiprocessing system

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 9/38 (2006.01) G06F 9/50 (2006.01)

Patent

CA 2350466

In general, the invention is directed towards a multiprocessing system in which jobs are speculatively executed in parallel by multiple processors (30- 1, 30-2, ..., 30-N). By speculating on the existence of more coarse-grained parallelism, so-called job-level parallelism, and backing of to sequential execution only in cases where dependencies that prevent parallel execution of jobs are detected, a high degree of parallelism can be extracted. According to the invention a private memory buffer is speculatively allocated for holding results, such as a communication message, an operation system call or a new job signal, of a speculatively executed job, and these results are speculatively written directly into the allocated memory buffer. When commit priority is assigned to the speculatively executed job, a pointer referring to the allocated memory buffer is transferred to an input/output (10) device which may access the memory buffer by means of the transferred pointer. In this way, by speculatively writing messages and signals into private memory buffers, even further parallelism can be extracted.

D'une manière générale l'invention concerne un système multitraitement dans lequel des travaux sont exécutés de manière spéculative en parallèle par des processeurs multiples (30-1, 30-2, ..., 30-N), par le fait de spéculer sur l'existence d'un parallélisme plus grossier appelé parallélisme niveau travail, et par le choix d'une exécution séquentielle uniquement dans des cas où des dépendances empêchant l'exécution parallèle de travaux sont détectées, on peut obtenir un degré élevé de parallélisme. Selon l'invention, un tampon mémoire privé est affecté de manière spéculative pour garder les résultats, tel qu'un message de communication, un appel de système d'exploitation ou un nouveau signal de travail, d'un travail exécuté de manière spéculative, et ces résultats sont écrits de manière spéculative directement dans laémoire tampon affectée. Lorsqu'une priorité d'exécution est affectée au travail exécuté de manière spéculative, un pointeur se référant à la mémoire tampon affectée est transféré à un dispositif d'entrée/sortie lequel peut accéder à la mémoire tampon au moyen du pointeur transféré. Ainsi, par une écriture spéculative des messages et des signaux dans des mémoires tampon privées, on peut obtenir un parallélisme supplémentaire.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Improved result handling in a multiprocessing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Improved result handling in a multiprocessing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved result handling in a multiprocessing system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1390300

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.