Very poor performance on simple taylor function
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 35/100
- issue の種類
- バグ
- 明瞭さ
- おおむね明確
- 活発さ
- 停滞
- 技術スタック
- julia
- 領域
- performance
調査の方向性
リンクされた gist の Project、Manifest、テストスクリプトから始め、N=10^4 で Taylor ベンチマークを実行します。Diffractor の実行時間とスタックの挙動を、issue に記載されている Enzyme、Zygote、ForwardDiff の結果と比較します。ベンチマークで報告された深刻な低速化やスタックオーバーフローが表示されなくなれば完了です。
索引モデルが issue の本文から書いたものです。
説明
In Chris' recent SciML video, at this timestamp he showcases a little AD benchmark. Summarizing, differentiating the function:
function taylor(x, N)
sum = 0 * x
for i = 1:N
sum += x^i / i
end
return sum
end
Shows pretty poor performance in Diffractor. I've created a gist that contains a Project, Manifest and test script to showcase the issue. You can increase N to get harder and harder problems. Note that I was unable to get Enzyme working on master (perhaps I need to check out the master branch) and Diffractor dies with a stack overflow if N is too large.
For N=10^4, we get timings of Enzyme's code running in <1ms, and Diffractor taking more than 300ms. Zygote and ForwardDiff are both well under 10ms.
- 主要言語
- Julia
- スター
- 453
- フォーク
- 33
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
JuliaDiff/Diffractor.jl のほかの issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 25/100
JuliaDiff/Diffractor.jl#302 · コメント 2 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 52/100
JuliaDiff/Diffractor.jl#294 ·
-
bug
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
JuliaDiff/Diffractor.jl#293 ·
-
bug
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
JuliaDiff/Diffractor.jl#290 · コメント 8 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
JuliaDiff/Diffractor.jl#280 · コメント 1 件 ·
JuliaDiff/Diffractor.jl の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
JuliaGPU/KernelAbstractions.jl#897 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
oscar-system/GAP.jl#1455 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100
JuliaAI/MLJTransforms.jl#85 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
SciML/OrdinaryDiffEq.jl#4875 ·
メンテナーはふだん 4 日以内に返信