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

A1 q1a


#1

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.


#2

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?


#3

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.