Automatic Optimisation of MapReduce Designs by Geometric Programming

Provided by: Imperial College London
Topic: Hardware
Format: PDF
Many important applications can be expressed using the MapReduce pattern, where a computation is decomposed into a map phase on which each element of source data is independently operated, followed by a reduce phase in which the mapped elements are combined with an associative operator. The authors develop an approach for compiling applications with the MapReduce pattern into parallel hardware. Using optimization techniques based on geometric programming, they map the computation onto a resource-constrained architecture.

Find By Topic