CS 4163: Design and Analysis of Parallel Algorithms

Homework Assignments

• Assignment #1: Read Chapters 1 and 2.
• Assignment #2: Problems 2.6, 2.7, 2.8, and 2.9 on pp. 77-78, Due Tuesday, Jan 20.
• Assignment #3: Problems 2.11, 2.12, 2.15, 2.25, and 2.26 on pp 78-83, Due Tuesday, Jan 27.
• Assignment #4: Problems 6.1 and 6.2 on page 277. Plus Estimate the running time of adding n numbers on p processors using 1) Brents Theorem, 2) the Bulk Synchronous Parallel (BSP) model, and 3) the LogP model. Due Tuesday Feb 10th.
• Assignment #5: Problems 3.2, 3.4, 3.8, and 3.21 on pages 143-146. Due Tuesday Feb 17th
• Assignment #6: Problems 4.1, 4.3, 4.8, 4.13, 4.26 on pages 190-194. Due Tuesday, March 9th.
• Assignment #7: Problems 5.1, 5.2, 5.5, 5.6, 5.9, 5.11 on pages 228-231. Due Thursday, March 25th.
• Assignment #8: Problems 9.5, 9.7, 9.8, 9.17. 9.18 on pages 419-421. Due Thursday April 8th.