Séminaire: Daniel Lemire

Qui? Daniel Lemire est professeur d’informatique à la TÉLUQ Quand? Mercredi, le 12 novembre 2014, à 12h30 (12h pour la pizza) Où? PK 5115 Titre: Vectorisation des algorithmes de compression Résumé Depuis le mise en marché du Pentium 4, nos processeurs bénéficient d’instructions vectorielles. En tenant compte explicitement de ces instructions dans la conception de nos algorithmes, nous pouvons grandement accélérer les calculs. À titre d’exemple, considérons la compression des listes d’entiers telle qu’elle s’effectue au sein de la plupart des moteurs de recherche ou des bases de données. En cette matière, nous utilisons souvent encore des algorithmes développés dans les années 70. Nous expliquerons comment on peut faire beaucoup mieux en ce qui a trait à la vitesse en exploitant les instructions vectorielles. Bio Daniel Lemire est professeur d’informatique à la TÉLUQ. Il a aussi été chercheur au Conseil national de recherche et entrepreneur. Il a contribué à plus de 45 articles et communications et il est financé au CRNSG depuis près de 15 ans. Il fait partie du comité de programme de plusieurs conférences internationales (par ex. ACM CIKM, ACM WSDM, ACM RecSys). Il fait principalement de la recherche sur les techniques d’indexation. Certaines de ses contributions logicielles sont utilisées par de grandes entreprises comme Google et Facebook. Il a un blog (http://lemire.me/blog/) et un profil Github (https://github.com/lemire/).

Comments are closed.