A Pram Algorithm

A Pram Algorithm

• Every Processor knows its own index (usually indicated by variable i)
• Vector Sum:

Read M[i] Into x;

Read M[i+n] Into y;

x := x + y;

Write x into M[i];

Previous slide

Next slide

Back to the first slide

View Graphic Version