The GPU Computing Revolution - London Mathematical Society

20 THE GPU COMPUTING REVOLUTIONFrom Multi-Core CPUs To Many-Core Graphics ProcessorsOpenCL webpage [9]. NVIDIA’sOpenCL webpage [98] is alsouseful, as is their OpenCL ‘jumpstart’ guide [92].We would also recommend readingsome of the latest work in the areaof parallel algorithms. A good placeto start is ‘The view fromBerkeley’ [12], which builds onearlier work by Per BrinchHansen [21]. Tim Mattson’s‘Patterns for Parallel Programming’is another notable book in thisarea [74]. These works recognisethat most forms of scientificcomputation can be decomposedinto a small set of common kernelsoften known as ‘dwarfs’, ‘motifs’ or‘templates’. Decomposingalgorithms into sub-algorithms thatmay in turn be classified as aparticular kind of dwarf makes iteasier to exploit the substantialworks of the past and present, thussimplifying the task of identifyingparallel approaches for your ownalgorithms where they are alreadyknown.Finally, there is an online list ofapplications that have already beenported to NVIDIA’s GPUs [94].