Skip to main content
. Author manuscript; available in PMC: 2014 May 1.
Published in final edited form as: J Parallel Distrib Comput. 2013 Jan 16;73(5):10.1016/j.jpdc.2013.01.001. doi: 10.1016/j.jpdc.2013.01.001

Figure 2.

Figure 2

Parallel implementations of the gridding algorithm on GPU. Left: the output-driven approach is free of write-conflict contention, but has a quadratic computational complexity; Right: Using compact binning as a data pre-processing step allows the output-driven approach to complete in linear time.