MapCG: Writing parallel program portable between CPU and GPU

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2010, Pages 217-226

  Hong, Chuntao ^a   Chen, Dehao ^a   Chen, Wenguang ^a   Zheng, Weimin ^a   Lin, Haibo ^b  

^a TSINGHUA UNIVERSITY   (China)

^b IBM CHINA RESEARCH LAB   (China)

Author keywords

GPU programming; parallel; portability

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SOFTWARE PORTABILITY; HIGH LEVEL LANGUAGES; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

GENERAL-PURPOSE COMPUTING; GPU PROGRAMMING; HIGH-LEVEL PROGRAMMING LANGUAGE; HIGH-LEVEL PROGRAMMING MODELS; MAPREDUCE FRAMEWORKS; PARALLEL; POTENTIAL TARGETS; PROGRAMMING MODELS;

GRAPHICS PROCESSING UNIT;

EID: 78149231331     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854273.1854303     Document Type: Conference Paper

References (24)

1. Apache hadoop, http://hadoop.apache.org/.
2. ATI. Ati ctm guide.
3. Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, and Paul R. Wilson. Hoard: a scalable memory allocator for multithreaded applications. SIGPLAN Not., 35(11):117-128, 2000.
4. Ian Buck, Tim Foley, Daniel Reiter Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston, and Pat Hanrahan. Brook for gpus: stream computing on graphics hardware. ACM Trans. Graph., 23(3):777-786, 2004.
5. Cheng T. Chu, Sang K. Kim, Yi A. Lin, Yuanyuan Yu, Gary R. Bradski, Andrew Y. Ng, and Kunle Olukotun. Map-reduce for machine learning on multicore. In Bernhard Schölkopf, John C. Platt, and Thomas Hoffman, editors, NIPS, pages 281-288. MIT Press, 2006.
6. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, pages 137-150, 2004.
7. Dave Dice and Alex Garthwaite. Mostly lock-free malloc. In ISMM '02: Proceedings of the 3rd international symposium on Memory management, pages 163-174, New York, NY, USA, 2002. ACM.
8. Jaliya Ekanayake, Shrideep Pallickara, and Geoffrey Fox. Mapreduce for data intensive scientific analyses. eScience, IEEE International Conference on, 0:277-284, 2008.
9. Mikhail Fomitchev and Eric Ruppert. Lock-free linked lists and skip lists. In PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 50-59, New York, NY, USA, 2004. ACM.
10. Naga Govindaraju, Jim Gray, Ritesh Kumar, and Dinesh Manocha. Gputerasort: high performance graphics co-processor sorting for large database management. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 325-336, New York, NY, USA, 2006. ACM.
11. Khronos Group. Opencl specification.
12. Bingsheng He, Wenbin Fang, Qiong Luo, Naga K. Govindaraju, and Tuyong Wang. Mars: a mapreduce framework on graphics processors. In PACT, pages 260-269, 2008.
13. Seyong Lee, Seung-Jai Min, and Rudolf Eigenmann. Openmp to gpgpu: a compiler framework for automatic translation and optimization. In PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 101-110, New York, NY, USA, 2009. ACM.
14. Michael D. Linderman, Jamison D. Collins, Hong Wang 0003, and Teresa H. Y. Meng. Merge: a programming model for heterogeneous multi-core systems. In ASPLOS, pages 287-296, 2008.
15. Suzanne Matthews and Tiffani Williams. Mrsrf: an efficient mapreduce algorithm for analyzing large collections of evolutionary trees. BMC Bioinformatics, 11(Suppl 1):S15+, 2010.
16. NVIDIA. Cuda programming guide.
17. Biswanath Panda, Joshua S. Herbach, Sugato Basu, and Roberto J. Bayardo. Planet: massively parallel learning of tree ensembles with mapreduce. Proc. VLDB Endow., 2(2):1426-1437, 2009.
18. M. Mustafa Rafique, Benjamin Rose, Ali Raza Butt, and Dimitrios S. Nikolopoulos. Cellmr: A framework for supporting mapreduce on asymmetric cell-based clusters. In IPDPS, pages 1-12, 2009.
19. Colby Ranger, Ramanan Raghuraman, Arun Penmetsa, Gary R. Bradski, and Christos Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. In HPCA, pages 13-24, 2007.
20. Yi Shan, Bo Wang, Jing Yan, Yu Wang, Ningyi Xu, and Huazhong Yang. Fpmr: Mapreduce framework on fpga. In FPGA '10: Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays, pages 93-102, New York, NY, USA, 2010. ACM.
21. John A. Stratton, Sam S. Stone, and Wen-Mei W. Hwu. Mcuda: An efficient implementation of cuda kernels for multi-core cpus. pages 16-30, 2008.
22. Perry H. Wang, Jamison D. Collins, Gautham N. Chinya, Hong Jiang, Xinmin Tian, Milind Girkar, Nick Y. Yang, Guei-Yuan Lueh, and Hong Wang 0003. Exochi: architecture and programming environment for a heterogeneous multi-core multithreaded system. In PLDI, pages 156-166, 2007.
23. Richard M. Yoo, Anthony Romano, and Christos Kozyrakis. Phoenix rebirth: Scalable mapreduce on a large-scale shared-memory system. In IEEE International Symposium on Workload Characterization (IISWC), 2009.
24. Rong Chen, Haibo Chen, and Binyu Zang. Tiled-MapReduce: Optimizing Resource Usage of Data-parallel Applications on Multicore with Tiling. In Parallel Architectures and Compilation Techniques (PACT), 2010.