HETEROGENEOUS SCHEDULING FOR SEQUENTIAL COMPUTE DAG
Embodiments of this disclosure provide techniques for splitting a DAG computation model and constructing sub-DAG computation models for inter-node parallel processing. In particular, a method is provided where a plurality of processors split the DAG computation into a plurality of non-interdependent...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Embodiments of this disclosure provide techniques for splitting a DAG computation model and constructing sub-DAG computation models for inter-node parallel processing. In particular, a method is provided where a plurality of processors split the DAG computation into a plurality of non-interdependent sub-nodes within each respective node of the DAG computation model. The plurality of processors includes at least two different processing unit types. The plurality of processors construct a plurality of sub-DAG computations, each sub-DAG computation including at least a non-interdependent sub-node from different nodes of the DAG computation. The plurality of processors process each of the plurality of sub-DAG computations in parallel.
Des modes de réalisation de la présente invention concernent des techniques pour diviser un modèle de calcul de DAG et construire des modèles de calcul de sous-DAG pour un traitement parallèle entre nœuds. En particulier, l'invention concerne un procédé dans lequel une pluralité de processeurs divisent le calcul de DAG en une pluralité de sous-nœuds non interdépendants à l'intérieur de chaque nœud respectif du modèle de calcul de DAG. La pluralité de processeurs comprend au moins deux types d'unités de traitement différents. La pluralité de processeurs construisent une pluralité de calculs de sous-DAG, chaque sous-DAG comprenant au moins un sous-nœud non interdépendant provenant de différents nœuds du calcul de DAG. La pluralité de processeurs traitent chacun de la pluralité de calculs de sous-DAG en parallèle. |
---|