llvm/llvm-project

Implement strategy for loop ordering choice (true compiler starter)

Open

#51 651 ouverte le 25 oct. 2021

Voir sur GitHub
 (10 commentaires) (0 réactions) (1 assigné)C++ (10 782 forks)batch import
bugzillagood first issuemlir:tensor

Métriques du dépôt

Stars
 (26 378 stars)
Métriques de merge PR
 (Merge moyen 1j 2h) (1 000 PRs mergées en 30 j)

Description
Bugzilla Link 52309
Version unspecified
OS Linux
CC @joker-eph

Extended Description

The sparse compiler uses a topsort to find a suitable loop ordering (following the sparse constraints always, and possibly adding in the dense constraints if this does not yield cycles). However, often we still have an ordering choice, and the way we currently go from conservative ordering to relaxed ordering can possibly be improved. The bug requests investigating and implementing a good strategy for picking a loop order.

Relevant code to start looking at:

Method computeIterationGraph() in https://github.com/llvm/llvm-project/blob/main/mlir/lib/Dialect/SparseTensor/Transforms/Sparsification.cpp

Guide contributeur

Direction de recherche
Etudiez la methode computeIterationGraph() dans mlir/lib/Dialect/SparseTensor/Transforms/Sparsification.cpp pour comprendre l'ordonnancement actuel des boucles base sur le topsort. Examinez comment les contraintes denses sont ajoutees et identifiez les points de flexibilite. Proposez et implementez une heuristique pour choisir un meilleur ordre de boucles.
Stack technique
cpp
Domaine
compilers
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C++Git
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60