Parallel Addition

Parallel Addition

Read M[i] into Total;

Write 0 into M[i+n];

Delta := 1;

For k := 1 to élg nù

Read M[i+Delta] into x;

Total := x + Total;

Write Total into M[i];

Delta := Delta * 2;

End For

Previous slide

Next slide

Back to the first slide

View Graphic Version