Iterative data-parallel mark&sweep on a GPU

International Symposium on Memory Management, ISMM

Volumn , Issue , 2011, Pages 1-10

  Veldema, Ronald ^a   Philippsen, Michæl ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

garbage collection; GPU; mark and sweep; parallel

Indexed keywords

AUTOMATIC MEMORY MANAGEMENT; DATA PARALLEL; GARBAGE COLLECTION; GARBAGE COLLECTORS; GENERAL PURPOSE; GPU; GPU COMPUTING; LARGE ARRAYS; LINKED DATA STRUCTURES; MARK AND SWEEP; PARALLEL; RECURSIONS;

DATA STRUCTURES; REFUSE COLLECTION; WASTE DISPOSAL;

PARALLEL PROGRAMMING;

EID: 79959890825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993478.1993480     Document Type: Conference Paper

References (40)

1. Hadoop: Open source implementation of mapreduce. http://lucene.apache. org/hadoop/.
2. Jsr-166, prelease of java.util.concurrent package. http://gee.cs.oswego. edu/dl/concurrency-interest/index.html.
3. Organizations using hadoop. http://wiki.apache.org/hadoop/PoweredBy.
4. E. Allen, D. Chase, C. Flood, V. Luchangco, J.-W. Maessen, S. Ryu, and G. L. Steele Jr. Project Fortress: A multicore language for multicore processors. Linux Magazine, Sep 2007.
5. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Communications of the ACM, 53:50-58, April 2010.
6. M. Bhadauria, V. M. Weaver, and S. A. McKee. Understanding PARSEC performance on contemporary CMPs. In Proceedings of the 2009 International Symposium on Workload Characterization, October 2009.
7. R. Blumofe, C. Joerg, B. Kuszmaul, C. Leiserson, K. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. In Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 207-216, 1995.
8. L. Breiman. Random forests. Machine Learning, 45(1):5-32, 2001.
9. P. Charles, C. Donawa, K. Ebcioglu, C. Grothoff, A. Kielstra, C. von Praun, V. Saraswat, and V. Sarkar. X10: An object-oriented approach to non-uniform clustered computing. In Proceedings of OOPSLA 2005, 2005.
10. C. Chu, S. Kim, Y. Lin, Y. Yu, G. Bradski, A. Ng, and K. Olukotun. Map-reduce for machine learning on multicore. In Advances in Neural Information Processing Systems, page 281, 2007.
11. S. Daruru, N. M. Marin, M. Walker, and J. Ghosh. Pervasive parallelism in data mining: dataflow solution to co-clustering large and sparse netflix data. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1115-1124, 2009.
12. M. de Kruijf and K. Sankaralingam. MapReduce for the CELL B.E. architecture. IBM Journal of Research and Development, 53(5), 2009.
13. J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In Proceedings of the 6th symposium on operating systems design and implementation, pages 137-150, 2004.
14. J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
15. D. DeWitt and M. Stonebraker. MapReduce: A major step backwards. The Database Column, 2008.
16. J. Ekanayake, S. Pallickara, and G. Fox. MapReduce for data intensive scientific analyses. In Fourth IEEE International Conference on eScience, pages 277-284, 2008.
17. R. Fitzgerald and D. Tarditi. The case for profile-directed selection of garbage collectors. In Proceedings of the 2nd International Symposium on Memory Management, pages 111-120, 2000.
18. Google. Appengine. http://code.google.com/appengine/.
19. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. The WEKA data mining software: An update. SIGKDD Explorations, 11(1), 2009.
20. M. Hauswirth, P. Sweeney, A. Diwan, and M. Hind. Vertical profiling: understanding the behavior of object-oriented applications. ACM SIGPLAN Notices, 39(10):251-269, 2004.
21. B. He, W. Fang, Q. Luo, N. Govindaraju, and T. Wang. Mars: a MapReduce framework on graphics processors. In Proceedings of the 17th international conference on parallel architectures and compilation techniques, 2008.
22. Intel. Single-chip cloud computer, 2009. http://techresearch.intel.com/ UserFiles/en-us/File/terascale/SCC-Overview.pdf.
23. G. Kovoor, J. Singer, and M. Lujan. Building a Java mapreduce framework for multi-core architectures. In Proceedings of the Third Workshop on Programmability Issues for Multi-Core Computers, pages 87-98, 2010.
24. D. Lea. A java fork/join framework. In Proceedings of the ACM conference on Java Grande, 2000.
25. D. Leijen, W. Schulte, and S. Burckhardt. The design of a task parallel library. In Proceeding of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications, pages 227-242, 2009.
26. F. Mao and X. Shen. Cross-input learning and discriminative prediction in evolvable virtual machines. In Proceedings of the 7th annual IEEE/ACM International Symposium on Code Generation and Optimization, pages 92-101, 2009.
27. F. Mao, E. Z. Zhang, and X. Shen. Influence of program inputs on the selection of garbage collectors. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pages 91-100, 2009.
28. T. Printezis. Hot-swapping between a mark&sweep and a mark&compact garbage collector in a generational environment. In Proceedings of the 1st Java Virtual Machine Research and Technology Symposium, pages 171-184, 2001.
29. T. Printezis and D. Detlefs. A generational mostly-concurrent garbage collector. In Proceedings of the 2nd international symposium on Memory management, pages 143-154, 2000.
30. J. R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986.
31. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. In Proceedings of the 13th International Symposium on High Performance Computer Architecture, pages 13-24, 2007.
32. R. Rifkin and A. Klautau. In defense of one-vs-all classification. Journal of Machine Learning Research, 5:101-142, 2004.
33. X. Shen, F. Mao, K. Tian, and E. Z. Zhang. The study and handling of program inputs in the selection of garbage collectors. ACM SIGOPS Operating Systems Review, 43:48-61, July 2009.
34. J. Singer, G. Brown, I. Watson, and J. Cavazos. Intelligent selection of application-specific garbage collectors. In Proceedings of the 6th International Symposium on Memory Management, pages 91-102, Oct 2007.
35. S. Soman, C. Krintz, and D. F. Bacon. Dynamic selection of application-specific garbage collectors. In Proceedings of the 4th International Symposium on Memory Management, pages 49-60, 2004.
36. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 511-518, 2001.
37. H.-C. Yang, A. Dasdan, R.-L. Hsiao, and D. S. Parker. Map-reducemerge: simplified relational data processing on large clusters. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pages 1029-1040, 2007.
38. R. Yoo, A. Romano, and C. Kozyrakis. Phoenix rebirth: Scalable MapReduce on a NUMA system. In Proceedings of the International Symposium on Workload Characterization, 2009.
39. C. Zhang and M. Hirzel. Online phase-adaptive data layout selection. In ECOOP 2008 Object-Oriented Programming, pages 309-334, 2008.
40. Y. Zhao, J. Shi, K. Zheng, H. Wang, H. Lin, and L. Shao. Allocation wall: a limiting factor of Java applications on emerging multi-core platforms. ACM SIGPLAN Notices, 44(10):361-376, 2009.