CS 4440 Work Assignment:
Weeks Ten to Eleven

Readings:

• Read the following parts of chapter 11:
  
  
  • Intro p. 376
  • section 11.1 A Model for Parallel Computation pp. 376-379
  • section 11.2 Some Basic Techniques
  • section 11.2.1 Computing with a Complete Binary Tree pp. 379-380
  • section 11.2.2 Pointer Doubling pp. 380-383
  • section 11.3 Work and Efficiency pp. 383-386
  • section 11.4.1 Shortest Paths pp. 386-387
  
  
  
• Read the first half of chapter 12