Chapter 8. Performance Case Study—Reduction
The Problem
An uncountable number of algorithms are used in applications that do a lot of number-crunching. It’s often useful to think of them as falling into several large groups and to distinguish differences between the groups. Two of the largest groups are:
Algorithms that take a number of data points and perform some sort of transformation that produces a similarly large number of data points. For example, matrix multiplication might involve thousands of points in each matrix. When the transformation is complete, there are also thousands of points in the result matrix.
Algorithms that take a number of data points ...
Get C++ AMP now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
