C. PICOULEAU UET-UCT scheduling on 2 processors with constrained communications Nous nous intéressons au problème d'ordonnancement d'un graphe de tâches UET-UCT sur 2 processeurs. Au problème classique, nous ajoutons des contraintes limitant le nombre de communications par unité de temps. Nous montrons des résultats de NP-complétude pour des graphes arbitraires et concevons un algorithme linéaire pour les arborescences. We are interested in the problem of scheduling a UET-UCT task graph on 2 identical processors To the classical problem are added constraints limiting the number of communications per unit of time. We prove NP-completeness results for arbitrary prece­ dence graphs and polynomial algorithms for trees