[General boards] [Winter 2021 courses] [Fall 2020 courses] [Summer 2020 courses] [Older or newer terms]

A1 q1a


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.