Session Details

Week 5, Session 15 — Thu Jan 10

Reading

  1. Java ForkJoin Intro read, but no need to install anything

HW Due

  1. HW 14

Topics

  1. Another recursion example (Combination generation)
  2. Merge sort recap
  3. Intro. to function objects, Comparable
  4. Intro. to Fork-Join

Resources

  1. Slides
  2. Javadocs on fork-join framework
  3. For the curious, these papers offer a deeper look at the fork-join framework. They're written for experts, but you might find them interesting:

Outline

  1. [5 min] Questions
  2. [10 min] Sorting recap
  3. [5 min] Function objects intro.
  4. [30 min] Programming exercise on Comparator
  5. [5 min] Break
  6. [10 min] Intro. to paralllel programming with fork/join
  7. [40 min] Fork/join lab

HW Assigned

  1. HW 15