Media Summary: Sorting bitinic sequence, All Prefix Sum , Inclusive and exclusive scan. Steel inclusive scan, Prefix Sum Implementation, Blelloch Scan Algorithm and Implementation. Sorting, Sorting Networks, Bitonic Sort Serial Implementation, Recursion.
Lecture 33 Optimizing Reduction Kernels Contd - Detailed Analysis & Overview
Sorting bitinic sequence, All Prefix Sum , Inclusive and exclusive scan. Steel inclusive scan, Prefix Sum Implementation, Blelloch Scan Algorithm and Implementation. Sorting, Sorting Networks, Bitonic Sort Serial Implementation, Recursion. Comparator, Sorting subproblem, Bitonic Sort Parallel Implementation. Transpose Operation: Naive Row and Naive Col Implementations. Profiling Analysis using NVPROF, load transactions, store transactions.
Transpose Using Shared Memory, shared memory load transactions; store transactions. Transpose: Resolving Shared Memory Bank Conflicts, Memory Padding. CIIC 5995 - Unit 3: Profiling and Optimization of Videogames - Topic 9: Rendering Bottlenecks