SDSU CS 662: Theory of Parallel Algorithms
Assignment 1

[To Course Home Page]
San Diego State University -- This page last updated February 6, 1995

Due February 6

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.