3 ms·
I think it's basically a program that runs well on a CPU but not on a GPU or DSP: a hard-to-predict branch for every few math or logic operations and data layou
by ahartmetz 3y ago
I think it's basically a program that runs well on a CPU but not on a GPU or DSP: a hard-to-predict branch for every few math or logic operations and data layouts not looking like a few large arrays.
- jazzyjackson 3y agoI see, thanks very much :) I googled it and found some useful definitions in a paper [0]: "the parallel programming community has developed a deep understanding of the opportunities for exploiting parallelism in regular programs organized around dense vectors and matrices, such as matrix factorizations and stencil computations. ... we understand relatively little about the patterns of parallelism and locality in irregular programs, which are organized around pointer-based data structures such as trees and graphs." [0] How Much Parallelism is There in Irregular Applications? : https://iss.oden.utexas.edu/Publications/Papers/ppopp2009.pdf https://iss.oden.utexas.edu/Publications/Papers/ppopp2009.pd...