Media Summary: Sorting, Sorting Networks, Bitonic Sort Serial Implementation, Recursion. Sorting bitinic sequence, All Prefix Sum , Inclusive and exclusive scan. Comparator, Sorting subproblem, Bitonic Sort Parallel Implementation.
Lecture 30 Optimizing Reduction Kernels Contd - Detailed Analysis & Overview
Sorting, Sorting Networks, Bitonic Sort Serial Implementation, Recursion. Sorting bitinic sequence, All Prefix Sum , Inclusive and exclusive scan. Comparator, Sorting subproblem, Bitonic Sort Parallel Implementation. Steel inclusive scan, Prefix Sum Implementation, Blelloch Scan Algorithm and Implementation. Transpose Operation: Naive Row and Naive Col Implementations. CUDA Event Profiling, Analysis of Memory Accesses, Shared Memory Basics.
Transpose Using Shared Memory, shared memory load transactions; store transactions. Profiling Analysis using NVPROF, load transactions, store transactions. Transpose: Resolving Shared Memory Bank Conflicts, Memory Padding. Inner and Inter Block Fusion - example, advantage and disadvantages. Download 1M+ code from okay, let's dive into
