##
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.