Embarrassingly Parallel Time Series Analysis for Large Scale Weak Memory Systems
arxiv.org
arxiv.org
Well, I would have prefered a first year student demonstrating the trivia that operation like sorting multidimensional vector will kick by the nature less optimization possible in CPU and GPU and that non linear operation requires reading the whole sample to have a non random quantifiable error.
Hence, map reduce performance is better for combination of distributive linear operation (like ARMA, and I still wonder about hilbertian geometry) and horrible for non linear mapped functions (median filter, nth percentile, sort, top X).