llvm/llvm-project

Implement strategy for loop ordering choice (true compiler starter)

Open

#51.651 aperta il 25 ott 2021

Vedi su GitHub
 (10 commenti) (0 reazioni) (1 assegnatario)C++ (10.782 fork)batch import
bugzillagood first issuemlir:tensor

Metriche repository

Star
 (26.378 star)
Metriche merge PR
 (Merge medio 1g 2h) (1000 PR mergiate in 30 g)

Descrizione
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

Guida contributor

Direzione di ricerca
Studia il metodo computeIterationGraph() in mlir/lib/Dialect/SparseTensor/Transforms/Sparsification.cpp per comprendere l'attuale ordinamento dei loop basato su topsort. Indaga come vengono aggiunti i vincoli densi e identifica dove c'è flessibilità. Propone e implementa un'euristica per scegliere un ordine migliore dei loop.
Tech stack
cpp
Dominio
compilers
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C++Git
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60