ggml-org/ggml

ggml : add FFT operator

Open

#1.049 geöffnet am 14. Dez. 2024

Auf GitHub ansehen
 (2 Kommentare) (3 Reaktionen) (0 zugewiesene Personen)C++ (1.646 Forks)auto 404
enhancementgood first issue

Repository-Metriken

Stars
 (14.741 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 33m) (12 gemergte PRs in 30 T)

Beschreibung

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.

Contributor Guide

Research-Richtung
Untersuche vorhandene ggml Operator Implementierungen (z. B. ggml mul mat) auf Muster; implementiere Cooley Tukey FFT für 1D mit Batch Verarbeitung, inverser Transformation und Varianten für reelle Werte; stelle die Integration in den ggml Graphen sicher.
Tech Stack
cpp
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
GitC++
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
50