ggml-org/ggml

ggml : add FFT operator

Open

#1.049 aberto em 14 de dez. de 2024

Ver no GitHub
 (2 comments) (3 reactions) (0 assignees)C++ (1.646 forks)auto 404
enhancementgood first issue

Métricas do repositório

Stars
 (14.741 stars)
Métricas de merge de PR
 (Mesclagem média 33m) (12 fundiu PRs em 30d)

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.

Guia do colaborador

Direção de pesquisa
Estude as implementações existentes de operadores ggml (ex.: ggml mul mat) para identificar padrões; implemente a FFT de Cooley Tukey 1D com suporte a batch, inversa e variantes de valores reais; garanta a integração com o grafo ggml.
Pilha de tecnologia
cpp
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
GitC++
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
50