slide 19 of 23

Recurrence Operations

• Basic flavors:
  • Associative reductions
  • Scans (parallel prefix)
• Not much hardware support for these, and scans are very expensive without it