[Libre-soc-dev] SVP64 parallel map-reduce idea
Luke Kenneth Casson Leighton
lkcl at lkcl.net
Sat Jun 12 15:25:14 BST 2021
i was expecting the answer to be 307. i went, "thaaat's not a straight
prefix sum. pascal triangle. i love it. the scalar version can be
mapreduce, parallel version prefix sum.
ok, so this is really nice.
next step, an algorithm is needed which can specify srcstep and
dststep, fitting on top of a regfile rather than an abstract
i.e. the code should start:
def prefixsum(dstreg, src1reg, src2reg, VL, operation_to_call)
and reference items in regfile by computing the indices (rather than
having a temporary array).
it would also i think be really valuable to have the output result
array *guaranteed* to comprise the intermediate cumulative sums as
1 2 3 4
the output array would contain
1 3 6 10
garbage garbage garbage 10
is that even practical without impacting the ability of high
More information about the Libre-soc-dev