Phoenix++: Modular MapReduce for Shared-Memory Systems

Description: 

This paper describes our rewrite of Phoenix, a MapReduce framework for shared-memory CMPs and SMPs. Despite successfully demonstrating the applicability of a MapReduce-style pipeline to shared-memory machines, Phoenix has a number of limitations; its uniform intermediate storage of key-value pairs, ineffcient combiner implementation, and poor task overhead amortization fail to efficiently support a wide range of MapReduce applications, encouraging users to manually circumvent the framework. We describe an alternative implementation, Phoenix++, that provides a modular, extensible pipeline that can be easily adapted by the user to the characteristics of a particular workload. Compared to Phoenix, this new approach achieves a 4.7-fold performance improvement and increased scalability, while allowing users to write simple, strict MapReduce code.

Authors: 
Justin Talbot
Richard M. Yoo
Christos Kozyrakis
Publication Date: 
Wednesday, June 8, 2011
Publication Information: 
Second International Workshop on MapReduce and its Applications (MAPREDUCE) 2011