BSP vs MapReduce

Procedia Computer Science

Volumn 9, Issue , 2012, Pages 246-255

  Pace, Matthew Felice ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

BSP; MapReduce; Parallel algorithms

Indexed keywords

EID: 84887838688     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2012.04.026     Document Type: Conference Paper

References (29)

1. J. Dean, S. Ghemawat, MapReduce: Simplified Data Processing on Large Clusters, in: Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation - Volume 6, ACM, 2004, pp. 137-150.
2. Apache Software Foundation, Hadoop MapReduce, http://hadoop.apache.org/ mapreduce/ (March 2012).
3. Apache Software Foundation, Hadoop Wiki: PoweredBy, http://wiki.apache. org/hadoop/PoweredBy (March 2012).
4. Amazon Web Services LLC, Amazon Elastic MapReduce, http://aws.amazon.com/ elasticmapreduce/ (March 2012).
5. Microsoft Corporation, Daytona, http://research.microsoft.com/en-us/ projects/daytona/default.aspx (March 2012).
6. Amund Tveit, MapReduce & Hadoop Algorithms in Academic Papers, http://atbrox.com/2011/05/16/mapreduce-hadoop-algorithms-in-academic-papers-4th- update-may-2011/ (May 2011).
7. Mendeley Ltd., Papers in MapReduce Applications, http://www.mendeley.com/ groups/1058401/mapreduce-applications/papers/ (March 2012).
8. J. Feldman, S. Muthukrishnan, A. Sidiropoulos, C. Stein, Z. Svitkina, On Distributing Symmetric Streaming Computations, in: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '08, ACM, 2008, pp. 710-719.
9. H. Karloff, S. Suri, S. Vassilvitskii, A Model of Computation for MapReduce, in: Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '10, ACM, 2010, pp. 938-948.
10. M. T. Goodrich, N. Sitchinava, Q. Zhang, Sorting, Searching, and Simulation in the MapReduce Framework, ArXiv e-prints, http://arxiv.org/abs/ 1101.1902v1.
11. LispWorks Ltd., Common Lisp Documentation, http://www.lispworks.com/ documentation/common-lisp.html (March 2012).
12. Apache Software Foundation, MapReduce Tutorial, http://hadoop.apache.org/ common/docs/current/mapred-tutorial.html (March 2012).
13. J. Jájá, An Introduction to Parallel Algorithms, Addison Wesley Longman Publishing Co., Inc., 1992.
14. L. G. Valiant, A Bridging Model for Parallel Computation, Communications of the ACM 33 (1990) 103-111.
15. M. Sipser, Introduction to the Theory of Computation; 2nd ed., Thomson Course Technology, 2006.
16. R. L. Graham, Bounds for certain multiprocessing anomalies, Bell System Technical Journal 45 (1966) 1563-1581.
17. D. S. Hochbaum, D. B. Shmoys, Using dual approximation algorithms for scheduling problems theoretical and practical results, J. ACM 34 (1987) 144-162.
18. H. Shi, J. Schaeffer, Parallel sorting by regular sampling, Journal of Parallel and Distributed Computing 14 (1992) 361-372.
19. M. T. Goodrich, Communication-efficient parallel sorting, SIAM Journal on Computing 29 (1999) 416-432.
20. O. O'Malley, Terabyte sort on hadoop, http://sortbenchmark.org/ YahooHadoop.pdf (May 2008).
21. O. O'Malley, A. C. Murthy, Winning a 60 second dash with a yellow elephant, http://sortbenchmark.org/Yahoo2009.pdf (April 2009).
22. A. Rasmussen, M. Conley, G. Porter, A. Vahdat, Tritonsort 2011, http://sortbenchmark.org/2011-06-tritonsort.pdf (June 2011).
23. G. Czajkowski, Sorting 1pb with mapreduce, http://googleblog.blogspot. com/2008/11/sorting-1pb-with-mapreduce.html (November 2008).
24. W. McColl, Scalable Computing, in: J. van Leeuwen (Ed.), Computer Science Today, Vol. 1000 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 1995, pp. 46-61.
25. S. Seo, E. J. Yoon, J. Kim, S. Jin, J.-S. Kim, S. Maeng, HAMA: An Efficient Matrix Computation with the MapReduce Framework, IEEE International Conference on Cloud Computing Technology and Science (2010) 721-726.
26. Y. Xia, V. K. Prasanna, Topologically Adaptive Parallel Breadth-First Search on Multicore Processors, in: Proceedings of the 21st International Conference on Parallel and Distributed Computing and Systems, PDCS'09, Cambridge, MA, 2009.
27. D. Scarpazza, O. Villa, F. Petrini, Efficient Breadth-First Search on the Cell/BE Processor, IEEE Transactions on Parallel and Distributed Systems 19 (10) (2008) 1381-1395.
28. A. Yoo, E. Chow, K. Henderson, W. McLendon, B. Hendrickson, U. Catalyurek, A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L, Super Computing Conference.
29. D. Chakrabarti, Y. Zhan, C. Faloutsos, R-MAT: A Recursive Model for Graph Mining, in: SIAM International Conference on Data Mining, 2004.