Parallel sub-sampled deconvolution routine for multicore and shared memory machines