001041322
100 $a y50
101 $afre
2001 $aParallélisation des algorithmes de résolution de contraintes$bressource électronique
210 $aUniversité d'Oran1 - Ahmed Ben Bella : Département d'Informatique$cUniversité d'Oran1 - Ahmed Ben Bella
328 1$bMagister$cInformatique Fondamentale$eDépartement d'Informatique , Université d'Oran1 - Ahmed Ben Bella
330 $aLa programmation par contraintes (PPC) est un nouveau domaine en informatique qui a eu beaucoup de succès dans la résolution des problèmes combinatoires. D’une part, la PPC a un fort potentiel en parallélisation que ça soit au niveau des algorithmes de filtrage, des algorithmes par séparation/évaluation ou de recherche de solutions faisables. D'autre part, les machines parallèles sont devenues accessibles avec un coût financier dérisoire par rapport à la criticité des applications abordées par la PPC. L'objectif du sujet proposé est d'étudier finement les algorithmes de base en PPC afin de proposer des solutions pour les paralléliser avec une évaluation expérimentale des performances des algorithmes parallèles développés.
610 $aprogrammation par contraintes, performances parallèles, MPI
700 $aSAIDI, samira
701 $aArray
801 0$aDZ$bCERIST PNST
901$ac