Is it true that we are not allowed to assume p is a power of 2? Thanks in advance.

Edit: After a second thought, I think this assumption is indeed unnecessary. Please ignore this question.

Is it true that we are not allowed to assume p is a power of 2? Thanks in advance.

Edit: After a second thought, I think this assumption is indeed unnecessary. Please ignore this question.

Do we need to justify why our algorithm uses the fewest transfers possible?

Can a processor send two messages simultaneously, one with each of its direct neighbors?

You need to give some justification.

The code each processor runs is certainly run sequentially within the processor. For each case you can make some assumptions,

state them and proceed.