... David A. Pat-terson. High-performance sorting on networks of work-stations. In Proceedings of the 1997 ACM SIGMOD In-ternational Conference on Management of Data, Tucson,Arizona, May 1997.[2] ... parallelizationand distribution of large- scale computations, combinedwith an implementation of this interface that achieveshigh performance on large clusters of commodity PCs.Section 2 describes ... parallel prefixcomputations [6, 9, 13]. MapReduce can be considereda simplification and distillation of some of these modelsbased on our experience with large real-world compu-tations. More significantly,...