CS 662: Theory of Parallel Algorithms
Assignment 1

1) Write an efficient algorithm to add N numbers in shared memory (PRAM model) using P processor. The algorithm must work for any N, not just a power of 2. The algorithm must also work for any P < N.