Algorithm: Scan

[ax3l]

Idea by @psychocoderHPC

An algorithm similar to MPI_Scan might be useful. Can this already be performed efficiently with the current map/reduce/mapReduce algorithms or do we have to add it?

[heikoburau]

This is a feature we need to add in a new algorithm. Any idea how to parallelize this?

[ax3l]

The mpi standard defines inclusive and exclusive scan operations in section 5.11 that I am aware of.

Section 5.2.2 also describes the difference to other collective operations (scan is neither all2all, all2one nor one2all). But I would also have to read the papers on how to parallelize that.

@psychocoderHPC can you describe your exact idea? :)

[heikoburau]

Can this issue be closed now?

[ax3l]

Is it implemented?

[heikoburau]

No.

[ax3l]

Well I think it is a very useful future nice-to-have don't you think? You can just create some milestones and archive it.

[heikoburau]

Yeah, I just thought it was merely a question, because of the question label.

[ax3l]

Good point, transformed 🚜