G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/163 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2220612
The invention provides a method and apparatus including a programming product for a parallel data processing system having a plurality of nodes interconnected by communication paths, in which one or more sets of data present at one or more source nodes of the system is required to be sent on a plurality of communication paths having communication buffers to selected nodes of the database system for processing, a system of communicating the data over the paths between the nodes to avoid deadlocking the processing system, including: accessing data from the one or more source nodes in subsets of the data; sending the subsets of data on a plurality of paths to the selected nodes of the processing system; if a path of the paths intended for the sending of one or more of the subsets of data becomes blocked, suspending the sending of subsets of the data on the path for a predetermined time period; if the blocked path becomes capable of accepting additional data before the predetermined time period has expired, resuming the sending of subsets of data on the path; however, if the predetermined time period expires without the path becoming available, placing one or more subsequent subsets of data intended for the path into an overflow buffer; when the blocked path again becomes free, sending the subsets of data from the overflow buffer on the path to the intended recipient node for processing.
Méthode et appareil, comprenant un produit de programmation pour système de traitement de données en parallèle ayant un certain nombre de noeuds interconnectés par des trajets de communication, dans lequel un ou plusieurs ensembles de données présents à un ou plusieurs noeuds du système doivent être envoyés sur un certain nombre de trajets de communication dotés de tampons de communication vers des noeuds sélectionnés du système de base de données à des fins de traitement, un système communiquant les données sur les trajets entre les noeuds de façon à éviter le blocage du système de traitement, ce qui comprend : accéder aux données du ou des noeuds sources dans des sous-ensembles des données; envoyer les sous-ensembles de données sur un certain nombre de trajets vers les noeuds sélectionnés du système de traitement; si un des trajets destinés à l'envoi d'un ou plusieurs des sous-ensembles de données se bloque, suspendre l'envoi de sous-ensembles des données sur le trajet pendant une période prédéterminée; si le trajet bloqué devient capable d'accepter des données supplémentaires avant la fin de la période prédéterminée, reprendre l'envoi des sous-ensembles de données sur le trajet; toutefois, si le trajet ne se libère pas avant la fin de la période prédéterminée, mettre dans un tampon de débordement un ou plusieurs sous-ensembles de données subséquents destinés au trajet; lorsque le trajet bloqué se libère, transmettre les sous-ensembles de données du tampon sur le trajet vers le noeud de destination pour traitement.
Doole Douglas J.
Huffman Paul C.
Lumby John E.
Ibm Canada Limited-Ibm Canada Limitee
Wang Peter
LandOfFree
Method and apparatus for inter-node deadlock avoidance on 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 Method and apparatus for inter-node deadlock avoidance on a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for inter-node deadlock avoidance on a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1724776