Séance de cours

Optimisation dans les grands espaces de recherche: GPU-Accéléré Adhérez à l'ordre

Description

Cette séance de cours couvre l'optimisation dans les grands espaces de recherche, en se concentrant sur l'ordre accéléré de jointure GPU. Il traite de travaux très performants mais trop nombreux, d'un paysage d'algorithmes optimaux de jointure et de la topologie graphique pour réduire les frais généraux de calcul. L'instructeur présente une programmation dynamique massivement parallèle, des arbres, et l'idée clé de rejoindre la génération de sous-ensemble conscient du graphique. La séance de cours explore également une nouvelle variante de programmation dynamique avec une grande parallélisation et de faibles frais généraux de calcul, fournissant des solutions heuristiques pour les requêtes plus grandes. Il se termine par un résumé des temps d'optimisation pour les requêtes stars et l'ensemble de données MusicBrainz, montrant l'efficacité de l'optimisation accélérée GPU.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.