## Quadratic GPU vs Serial CPU implementation – Intro to Parallel Programming

Articles, Blog 0 CommentsSo instead, we’re going to look at another algorithm, one which is far better in terms of work complexity. This implementation was written by Duane Merrill and his colleagues and published in 2012. What’s inefficient about the previous algorithm is that we visit the same edge over and over again on each iteration, but we