CS 4163: Design and Analysis of Parallel Algorithms
Homework Assignments
- Page 77-78, Problems 2.6, 2.8, 2.9, 2.11, Due Thursday, August 23rd
- Page 277, Problems 6.1, 6.2, 6.3, Due Thursday, September 9th
- Page 190-191, Problems 4.1,4.2,4.3,4.6, and 4.7, Due Tuesday, September 26th
In addition, find the running time of the following algorithms on a BSP machine with a bandwidth parameter g=1 usec/word, latentcy parameter of L = 50 usec, and processors p=256:
- A recursive doubling algorithm that broadcasts one word from processor 0 to all other processors.
- A recursive quadrupling algorithm that broadcasts one workd from processor 0 to all other processors.
- Page 143, Problems 3.1, 3.2, 3.4, 3.7, 3.8, 3.21, 3.22, Due Thursday, October 19th
- Page 228-231, Problems 5.2, 5.5, 5.6, 5.9, 5.10, 5.11, Due Thursday, November 2nd
- Page 419-421, Problems 9.1, 9.5, 9.8, 9.17, 9.18, 9.20, 9.29, 9.30 Due Tuesday, November 21st
- Page 372-373, Problems 8.1, 8.2, 8.4, 8.5, 8.6, 8.8, Due Tuesday, November 28th
luke@cse.msstate.edu