ggml-org/ggml

ggml : add FFT operator

Aperta

#1049 aperta il 14 dic 2024

Vedi su GitHubGuida contributor
 (2 commenti) (3 reazioni) (0 assegnatari)C++ (1778 fork)auto 404
enhancementgood first issue

Metriche repository

Star
 (15.176 stelle)
Metriche merge PR
 (Merge medio 33m) (12 PR mergiate in 30 g)

Descrizione

It would be nice to have a simple implementation of FFT. The main goal is to be able to keep the data inside a ggml graph in certain scenarios (such as in Whisper and various TTS models), even if the performance is not as good as dedicated libraries (such as FFTW and cuFFT). I think we can start with a basic Cooley-Tukey implementation to keep things simple. Batched 1D FFT should be supported, as well as common variations such as inverse FFT and real-valued FFT.

Guida contributor

Direzione di ricerca
Studia le implementazioni esistenti degli operatori ggml (es. ggml mul mat) per individuare pattern; implementa la FFT di Cooley Tukey 1D con supporto per batch, inversa e varianti per valori reali; assicura l'integrazione con il grafo ggml.
Tech stack
cpp
Dominio
backend
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
GitC++
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
50