Difference between revisions of "Seminar/2011-07-06"
From LRDE
(Created page with "{{SeminarHeader
| id = 2011-07-06
| date = Mercredi 6 juillet 2011
| schedule = 14h-15h
| location = Amphi masters
}}
{{Talk
| id = 2011-07-06
| abstract = Dans ce sé...") |
|||
| Line 7: | Line 7: | ||
{{Talk |
{{Talk |
||
| id = 2011-07-06 |
| id = 2011-07-06 |
||
| − | | abstract = Dans ce |
+ | | abstract = Dans ce séminaire je présenterai un algorithme de résolution approchée |
| − | pour le |
+ | pour le problème du Compressive Sensing basé sur la programmation convexe. |
| − | Cet algorithme a la |
+ | Cet algorithme a la particularité d'avoir été pensé dès sa conception pour |
| − | tirer partie des architectures |
+ | tirer partie des architectures matérielles modernes, ce qui permet une |
| − | + | implémentation efficace et rapide sur celles-ci. Bien qu'une résolution |
|
| − | + | approchée soit en pratique suffisante pour obtenir rapidement une solution |
|
| − | de |
+ | de très bonne qualité, une variante exacte très rapide sera aussi |
| − | + | présentée. Cette dernière n'est toutefois utilisable que sous certaines |
|
| − | conditions. Trois types d'architectures |
+ | conditions. Trois types d'architectures parallèles sont ici envisagées : |
| − | des processeurs multi- |
+ | des processeurs multi-cÅurs avec unités de calcul vectoriel, des |
processeurs graphiques (GPU) et le processeur Cell. |
processeurs graphiques (GPU) et le processeur Cell. |
||
| duration = 1h |
| duration = 1h |
||
| orator = Alexandre Borghi |
| orator = Alexandre Borghi |
||
| − | | resume = Alexandre Borghi est |
+ | | resume = Alexandre Borghi est diplômé de la promotion CSI 2007 de l'EPITA et |
| − | effectue actuellement sa |
+ | effectue actuellement sa thèse au LRI de l'Université Paris-SUD XI. Il |
| − | s' |
+ | s'intéresse principalement à l'adaptation de l'algorithmique aux |
| − | architectures |
+ | architectures parallèles. |
| schedule = 14h |
| schedule = 14h |
||
| slides = borghi.pdf |
| slides = borghi.pdf |
||
| − | | title = Un algorithme rapide pour le Compressive Sensing sur architectures |
+ | | title = Un algorithme rapide pour le Compressive Sensing sur architectures parallèles |
| urls = http://www.lri.fr |
| urls = http://www.lri.fr |
||
}} |
}} |
||
Revision as of 18:49, 21 January 2014
Mercredi 6 juillet 2011, 14h-15h, Amphi masters
Un algorithme rapide pour le Compressive Sensing sur architectures parallèles
- Documents
- borghi.pdf
Alexandre Borghi
Dans ce séminaire je présenterai un algorithme de résolution approchée
pour le problème du Compressive Sensing basé sur la programmation convexe.
Cet algorithme a la particularité d'avoir été pensé dès sa conception pour
tirer partie des architectures matérielles modernes, ce qui permet une
implémentation efficace et rapide sur celles-ci. Bien qu'une résolution
approchée soit en pratique suffisante pour obtenir rapidement une solution
de très bonne qualité, une variante exacte très rapide sera aussi
présentée. Cette dernière n'est toutefois utilisable que sous certaines
conditions. Trois types d'architectures parallèles sont ici envisagées :
des processeurs multi-cÅurs avec unités de calcul vectoriel, des
processeurs graphiques (GPU) et le processeur Cell.
Alexandre Borghi est diplômé de la promotion CSI 2007 de l'EPITA et
effectue actuellement sa thèse au LRI de l'Université Paris-SUD XI. Il
s'intéresse principalement à l'adaptation de l'algorithmique aux
architectures parallèles.
http://www.lri.fr