AccelerateHS / AccelerateHS/accelerate

Sequential array operations

未關閉
#147 9 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
language nested parallelism
主要語言
Haskell
星號
1k
分支
135
PR 合併指標
30 天內沒有已合併 PR

描述

We have already got `sfoldl`, but we need more sequential array operators. In particular, we also need to be able to produce arrays in sequential code — e.g., we should have `smap` and `szipwith`. (I'm not convinced this is the best naming scheme, though.)

This leads to having `Exp` computations that are array-valued. The main conceptual problem with those is that we need to be able to statically track the size of these arrays (after all, an array-valued `Exp` result may be the result of a `map`). This may be possible with the type-level naturals that should be coming with GHC 7.8. They are not very powerful yet (reasoning-wise), but I think we can already do a lot with some very simple constraints. Our main cases seem to be that a function preserves the size or collapses an array to a singleton.

This might also be helpful for #142 as it would give us array stencils with static sizes.

貢獻指南

這個儲存庫沒有索引到貢獻指南

評估

這個 Issue 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。