ggml-org/ggml

ggml : add FFT operator

Open

#1,049 opened on 2024年12月14日

GitHub で見る
 (2 comments) (3 reactions) (0 assignees)C++ (1,646 forks)auto 404
enhancementgood first issue

Repository metrics

Stars
 (14,741 stars)
PR merge metrics
 (平均マージ 33m) (30d で 12 merged PRs)

説明

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.

コントリビューターガイド

調査方針
既存の ggml 演算子実装（例：ggml mul mat）のパターンを研究する；バッチ処理、逆変換、実数値バリアントに対応した 1D Cooley Tukey FFT を実装する；ggml グラフとの統合を確保する。
技術スタック
cpp
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
GitC++
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50