Illinois ECE 498AL: Programming Massively Parallel Processors, Lecture 13: Reductions and their Implementation

By Wen-Mei W Hwu

University of Illinois at Urbana-Champaign

View Presentation (SWF)

Additional materials available (3)

Licensed under Creative Commons BY-NC-SA 3.0.

Category

Online Presentations

Published on

Abstract

Structuring Parallel Algorithms

Topics:

  • Parallel Reductions
  • Parallel Prefix Sum
  • Relevance of Scan
  • Application of Scan
  • Scan on the CPU
  • First attempt Parallel Scan Algorithm
  • Work efficiency considerations
  • Improving Efficiency
  • Use Padding to reduce conflicts
  • Global Synchronization in CUDA

Credits

These lecture were breezed by Carl Pearson and Daniel Borup and then reviewed, edited ,and Uploaded by Omar Sobh.

Sponsored by

NCN@illinois

Cite this work

Researchers should cite this work as follows:

  • Wen-Mei W Hwu (2009), "Illinois ECE 498AL: Programming Massively Parallel Processors, Lecture 13: Reductions and their Implementation," https://nanohub.org/resources/7376.

    BibTex | EndNote

Tags

  1. algorithms
  2. course lecture
  3. CUDA
  4. GPU
  5. Illinois