Dans une première partie, ce séminaire présentera les différents algorithmes séquentiels existants et un benchmark de leur performance mettra en évidence leurs points forts et leurs points faibles. Puis, dans une seconde partie, la parallélisation de ces algorithmes pour des processeurs généralistes multicoeurs sera présentée ainsi qu’un benchmark montrant l’impact des points forts et des points faibles sur l’efficacité de leur parallélisation.
Cette présentation finira par un état des lieux des travaux en cours sur GPU et FPGA et donnera quelques pistes pour les many-cores.