This video compares the parallel execution of a dynamic program using Nabbit, with P=16, N = 3000 and B = 16, to 3 other approaches. Each color corresponds to work done by a different processor.
The different versions, in order of fastest to slowest, are:

1. Upper left: Nabbit
2. Lower left: Divide-and-Conquer, dividing into a 5 by 5 grid of subproblems
3. Upper right: Wavefront (one antidiagonal at a time)
4. Lower right: Divide-and-Conquer, dividing into a 2 by 2 grid of subproblems

---

---

Return to main Nabbit page.