ggml-org/ggml

ggml : add FFT operator

Open

Aperta il 14 dic 2024

Vedi su GitHub
 (2 commenti) (3 reazioni) (0 assegnatari)C++ (14.741 star) (1646 fork)auto 404
enhancementgood first issue

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

Tech stack
cpp
Dominio
backend
Tipo issue
feature
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 days
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
active
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
clear
Prerequisiti
GitC++
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
50
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.