eigen.systems

In a previous post I described iteration space partitioning as one way of improving cache residency of data. How much of a speedup does it deliver, really?
Matrix multiply is a good vehicle to illustrate the memory wall effect – the plots below show performance with increasing matrix dimension / storage layout combinations, for both the [...]

The first step in migrating a sequential program to parallel code almost always involves identifying opportunities for concurrency. “Almost”, because many useful applications are inherently data-parallel. The popularity of SPMD (single program, multiple data) grids is proof.