COLLECTIVE COMMUNICATION AS A MULTI-COMMODITY FLOW PROBLEM

A method for scheduling a coordinated transfer of data among a plurality of processor nodes on a network comprises operating a multi-commodity flow model subject to a plurality of predetermined constraints. The model is configured to (a) receive as input a set of demands defining, for each of the plurality of processor nodes, an amount of data to be transferred to that processor node, (b) assign a plurality of paths linking the plurality of processor nodes, and (c) emit a schedule for transfer of the data along the plurality of paths so as to minimize a predetermined cost function, wherein the schedule comprises at least one store-and-forward operation and at least one copy operation. Un procédé de planification d'un transfert coordonné de données parmi une pluralité de nœuds de processeur sur un réseau comprend le fonctionnement d'un modèle de flot multi-commodités soumis à une pluralité de contraintes prédéterminées. Le modèle est configuré pour (a) recevoir en tant qu'entrée un ensemble de demandes définissant, pour chacun de la pluralité de nœuds de processeur, une quantité de données à transférer à ce nœud de processeur, (b) attribuer une pluralité de chemins reliant la pluralité de nœuds de processeur, et (c) émettre un programme pour le transfert des données le long de la pluralité de chemins de façon à minimiser une fonction de coût prédéterminée, le programme comprenant au moins une opération de stockage et de transfert et au moins une opération de copie.