AccelerateHS / AccelerateHS/accelerate

Sequential array operations

Aperta
#147 9 commenti 0 reazioni 0 assegnatari Vedi su GitHub
language nested parallelism
Lingua principale
Haskell
Stelle
1k
Fork
135
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.