METHOD AND APPARATUS FOR INTER-NODE DEADLOCK AVOIDANCE ON A PARALLEL PROCESSING SYSTEM

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émentair