ggml-org/ggml

ggml : add FFT operator

Open

#1 049 ouverte le 14 déc. 2024

Voir sur GitHub
 (2 commentaires) (3 réactions) (0 assignés)C++ (1 646 forks)auto 404
enhancementgood first issue

Métriques du dépôt

Stars
 (14 741 stars)
Métriques de merge PR
 (Merge moyen 33m) (12 PRs mergées en 30 j)

Description

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.

Guide contributeur

Direction de recherche
Étudiez les implémentations existantes des opérateurs ggml (par exemple ggml mul mat) pour en dégager les modèles ; implémentez la FFT de Cooley Tukey 1D avec prise en charge du traitement par lots, de la transformation inverse et des variantes pour valeurs réelles ; assurez l'intégration avec le graphe ggml.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
GitC++
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
50