The processors for the parallel machine are reasonably simple. They can accept a pair of inputs, do a simple operation, and then return a single answer. A given processor can be though of as waiting for all its inputs to arrive, and only then producing an answer. The answer can be put into an array, or passed to another processor directly. The answer can also be sent to several locations at once.
Inputs can come from an array, or from another processor.
Doing this on a normal machine would take three time steps. You should assume, for our model, that a processor can only be used once. So despite the fact that both the processors used in step 1 are free during step 2, a third processor is needed. Any lines coming out of processors should be labelled with the values you expect to have on them. Question 1 Illustrate the sequential algorithm on our parallel machine.