Phoenix rebirth: Scalable mapreduce on a large-scale shared-memory system

Proceedings of the 2009 IEEE International Symposium on Workload Characterization, IISWC 2009

Volumn , Issue , 2009, Pages 198-207

  Yoo, Richard M ^a   Romano, Anthony ^a   Kozyrakis, Christos ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI-LAYERED APPROACH; RUNTIME SYSTEMS; RUNTIMES; SHARED MEMORIES; SHARED MEMORY SYSTEM; ULTRASPARC;

SCALABILITY;

PARALLEL PROGRAMMING;

EID: 70649108044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IISWC.2009.5306783     Document Type: Conference Paper

References (22)

1. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou, "Cilk: An efficient multithreaded runtime system, " in PPoPP '95: Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, 1995, pp. 207-216.
2. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar, "X10: An object-oriented approach to non-uniform cluster computing, " in OOPSLA '05: Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, 2005, pp. 519-538.
3. E. Allen, D. Chase, J. Hallett, V. Luchangco, J.-W. Maessen, S. Ryu, G. L. Steele Jr., and S. Tobin-Hochstadt, "The Fortress language specification, version 1.0, " 2008. [Online]. Available: http://research.sun.com/projects/plrg/fortress.pdf.
4. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters, " in OSDI '04: Proceedings of the 6th Symposium on Opearting Systems Design & Implementation, 2004, pp. 137-149.
5. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis, "Evaluating MapReduce for multi-core and multiprocessor systems, " in HPCA '07: Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture, 2007, pp. 13-24.
6. B. He, W. Fang, Q. Luo, N. K. Govindaraju, and T. Wang, "Mars: A MapReduce framework on graphics processors, " in PACT '08: Proceedings of the 17th international conference on Parallel architectures and compilation techniques, 2008, pp. 260-269.
7. The Apache Software Foundation, "Hadoop, " http://hadoop. apache.org.
8. M. de Kruijf and K. Sankaralingam, "MapReduce for the Cell B.E. architecture, " University of Wisconsin Computer Sciences Technical Report CS-TR-2007-1625, October 2007.
9. Sun Microsystems, "Sun SPARC enterprise T5440 server architecture, " White Paper, October 2008.
10. S. Phillips, "VictoriaFalls: Scaling highly-threaded processor cores, " in Hot Chips 19, 2007.
11. Sun Microsystems, "Solaris: Memory and thread placement optimization developer's guide, " 2007.
12. "Sun Studio 12: Performance analyzer, " September 2007.
13. Advanced Micro Devices, "NUMA aware heap memory manager, " White Paper, 2009.
14. E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson, "Hoard: A scalable memory allocator for multithreaded applications, " in ASPLOSIX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, 2000, pp. 117-128.
15. S. Boyd-Wickizer, H. Chen, R. Chen, Y. Mao, F. Kaashoek, R. Morris, A. Pesterev, L. Stein, M. Wu, Y. Dai, Y. Zhang, and Z. Zhang, "Corey: An operating system for many cores, " in Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation, 2008, pp. 43-57.
16. A. Schüpbach, S. Peter, A. Baumann, T. Roscoe, P. Barham, T. Harrisa, and R. Isaacs, "Embracing diversity in the Barrelfish manycore operating system, " in Proceedings of the Workshop on Managed Many-Core Systems (MMCS), June 2008.
17. S. Thibault, F. Broquedis, B. Goglin, R. Namyst, and P.-A. Wacrenier, "An efficient OpenMP runtime system for hierarchical architectures, " A Practical Programming Model for the Multi-Core Era, pp. 161-172, 2008.
18. J. Bircsak, P. Craig, R. Crowell, Z. Cvetanovic, J. Harris, C. A. Nelson, and C. D. Offner, "Extending OpenMP for NUMA machines, " in Supercomputing '00: Proceedings of the 2000 ACM/IEEE conference on Supercomputing, 2000, p. 48.
19. D. S. Nikolopoulos, E. Ayguadè, and C. D. Polychronopoulos, "Runtime vs. manual data distribution for architecture-agnostic shared-memory programming models, " International Journal of Parallel Programming, vol. 30, no. 4, pp. 225-255, 2002.
20. M. M. Tikir and J. K. Hollingsworth, "NUMA-aware Java heaps for server applications, " in IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, vol. 1, 2005, p. 108b.
21. Silicon Graphics, "Local and remote memory: Memory in a Linux/NUMA system, " White Paper, 2006. [Online]. Available: http://www.kernel.org/ pub/linux/kernel/people/christoph/pmig/numamemory.pdf.
22. R. C. Kunz, "Performance bottlenecks on large-scale shared-memory multiprocessors, " Ph.D. Thesis, Stanford University, December 2004.