ggml-org/ggml

ggml : add FFT operator

オープン

#1,049 opened on 2024/12/14

GitHub で見るコントリビューターガイド
 (2 件のコメント) (3 件のリアクション) (0 人の担当者)C++ (1,788 件のフォーク)auto 404
enhancementgood first issue

Repository metrics

Stars
 (15,223 個のスター)
PR merge metrics
 (平均マージ 11h 12m) (30d で 22 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