Distributed agreement on processor membership in a...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 11/00 (2006.01) G06F 11/14 (2006.01)

Patent

CA 2275241

A system to determine the group of processors that will survive communications faults and/or timed-event failures in a multi-processor system (100). The processors (112), each having a memory (118) and connected to an inter- processor communication network (114), detect that the set of processors with which they can communicate has changed. They then choose to halt or continue operations based on minimizing the likelihood that disconnected groups of processors will continue to operate as independent systems on the initiation of a regroup operation (622b). A processor is suspected of having failed when other processors detect the absence of a periodic message from the processor (682). When this happens, all of the processors are subjected to a series of stages in which they repeatedly broadcast their status and connectivity to each other (830). The suspected processor does not advance through the stages to regroup if it has ceased operations or if its timer mechanism has failed.

La présente invention concerne un système permettant de déterminer le groupe de processeurs qui survivra à des défaillances de la communication et/ou à l'échec d'événements programmés à intervalles précis dans un système multiprocesseur (100). Les processeurs (112) disposent chacun d'une mémoire (118), et ils sont connectés au moyen d'un réseau (114) de communication inter-processeurs. Les processeurs détectent que l'ensemble de processeurs avec lesquels ils peuvent communiquer a changé. Ils choisissent alors d'arrêter ou de continuer leurs opérations de manière à minimiser la probabilité que les groupes de processeurs déconnectés continuent à fonctionner de façon indépendante. Lors du démarrage d'une opération de regroupement (622b). Un processeur est soupçonné de souffrir d'une panne lorsque les autres processeurs détectent l'absence d'un message périodique devant être transmis par ledit processeur (682). Lorsque cette situation se présente, tous les processeurs doivent passer par une série d'étapes au cours desquelles ils se communiquent les uns aux autres à plusieurs reprises leur statut et leur connectivité (830). Le processeur soupçonné ne peut pas avancer d'une étape à l'autre s'il a cessé ses opérations ou si son mécanisme d'horloge est en panne.

LandOfFree

Say what you really think

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

Rating

Distributed agreement on processor membership in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed agreement on processor membership in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed agreement on processor membership in a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1490318

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