AccelerateHS/accelerate

Speed up test suite

Open

#412 opened on 2018年1月15日

GitHub で見る
 (10 comments) (0 reactions) (0 assignees)Haskell (830 stars) (112 forks)batch import
good first issuehelp wanted

説明

The standard accelerate test suite, used by all the backends, can be quite slow. Several of the tests are significantly slower than the others, for example segmented folds and scans, which I believe is because the reference implementations are very inefficient. Writing some more efficient reference implementations (e.g. using Data.Vector.Unboxed) should help speed things up.

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

技術スタック
なし
領域
testingperformance
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
Haskell knowledgeData.Vector.UnboxedAccelerate library familiarity
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50
調査方針
Investigate the test suite to identify the slow tests, specifically segmented folds and scans. Look at the current reference implementations, likely in a test file, and rewrite them using Data.Vector.Unboxed for efficiency. Compare performance before and after. Check if there are any existing PRs or comments on this issue for guidance.