A Generate-Test-aggregate Parallel Programming Library

Yu Liu,Kento Emoto,Zhenjiang Hu
DOI: https://doi.org/10.1145/2442992.2443000
2013-01-01
Abstract:Generate-Test-Aggregate (GTA for short) is a novel programming model for MapReduce, dramatically simplifying the development of efficient parallel algorithms. Under the GTA model, a parallel computation is encoded into a simple pattern: generate all candidates, test them to filter out invalid ones, and aggregate valid ones to make the result. Once users specify their parallel computations in the GTA style, they get efficient MapReduce programs for free owing to an automatic optimization given by the GTA theory.
What problem does this paper attempt to address?