2009 · 39 citations · 13 references
ComputingComputer ScienceComputer SystemsCluster ComputingParallel AlgorithmsParallel ComputingCachingCaching StrategiesDistributed ComputingDistributed Data ProcessingDistributed Memory ParallelismDistributed Memory SystemsCache MemoryDistributed MemoryMapreduceMapreduce AlgorithmsMemory Locality OptimizationParallel Program DesignScalable Parallel AlgorithmsTask Parallelism In Distributed Memory Systems
MapReduce is a partition-based parallel programming model and framework enabling easy development of scalable parallel programs on clusters of commodity machines. In order to make time-intensive applications benefit from MapReduce on small scale clusters, this paper proposes a new method to improve the performance of MapReduce by using distributed memory cache as a high speed access between map tasks and reduce tasks. Map outputs sent to the distributed memory cache can be gotten by reduce tasks as soon as possible. Experiment results show that our prototype’s performance is much better than that of the original on small scale clusters. To our knowledge, this is the first effort to accelerate MapReduce with the help of distributed memory cache.
13
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Christopher Olston, Benjamin Reed, Utkarsh Srivastava et al. · 2008 · 1.7K citations
Improving MapReduce performance in heterogeneous environments
Matei Zaharia, Andy Konwinski, Anthony D. Joseph et al. · UC Berkeley · 2008 · 1.6K citations