llvm/llvm-project

Implement non-unit stride dense vectorization (difficult starter)

Open

#51.660 aperta il 26 ott 2021

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

Metriche repository

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

Descrizione
Bugzilla Link 52318
Version unspecified
OS Linux
CC @joker-eph

Extended Description

Implement strided load/stores on dense arrays, so that vectorization does not need to be disabled when the access pattern is non-contiguous for the dense data structures.

Start by looking at denseUnitStrides() in https://github.com/llvm/llvm-project/blob/main/mlir/lib/Dialect/SparseTensor/Transforms/Sparsification.cpp

This will require tensor loads and stores that have become non-unit stride to compute the proper strides and use this during vectorization.

This is a non-trivial starter, and requires adding vector dialect support first (for the non-unit stride load and stores) and then very careful engineering within the sparse compiler codegen).

Guida contributor

Direzione di ricerca
Esamina la funzione denseUnitStrides in Sparsification.cpp, comprendi come funziona la vettorizzazione a passo unitario, quindi progetta operazioni di load/store a passo non unitario nel dialect vector e integrali nel codegen del compilatore sparse.
Tech stack
Nessuno
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
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