Evaluating multi-core platforms for HPC data-intensive kernels

Proceedings of the 6th ACM Conference on Computing Frontiers, CF 2009

Volumn , Issue , 2009, Pages 207-216

  Van Amesfoort, Alexander S ^a   Varbanescu, Ana L ^a   Sips, Henk J ^a   Van Nieuwpoort, Rob V ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ASTRON   (Netherlands)

Author keywords

Data intensive kernels; GPUs; Memory bound applications; Multi core processors; The cell processor

Indexed keywords

CELL PROCESSOR; DATA INTENSIVE; GPUS; MEMORY-BOUND APPLICATIONS; MULTI-CORE PROCESSOR;

COMPUTER ARCHITECTURE; PROGRAM PROCESSORS;

MULTICORE PROGRAMMING;

EID: 84885784745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1531743.1531777     Document Type: Conference Paper

References (31)

1. D. Bader, V. Agarwal, K. Madduri, and S. Kang. High performance combinatorial algorithm design on the Cell Broadband Engine Processor. Parallel Computing, 33(10-11):720-740, 2007.
2. C. Benthin, I. Wald, M. Scherbaum, and H. Friedrich. Ray tracing on the Cell processor. In IEEE Symposium of Interactive Ray Tracing, pages 15-23. IEEE Computer Society Press, September 2006.
3. F. Blagojevic, A. Stamatakis, C. Antonopoulos, and D. S. Nikolopoulos. RAxML-CELL: Parallel phylogenetic tree construction on the Cell Broadband Engine. In IEEE International Parallel and Distributed Processing Symposium. IEEE Press, March 2007.
4. A. Bode. High performance computing in the multi-core area. International Symposium on Parallel and Distributed Computing, pages 4-4, July 2007.
5. D. S. Briggs, F. R. Schwab, and R. A. Sramek. Imaging. In Synthesis Imaging in Radio Astronomy II, volume 180 of Astronomical Society of the Pacific Conference Series, pages 127-140, 1999.
6. A. Buttari, P. Luszczek, J. Kurzak, J. Dongarra, and G. Bosilca. SCOP3: A rough guide to scientific computing on the PlayStation 3. Technical Report UT-CS-07-595, Innovative Computing Lab., University of Tennessee, Knoxville, April 2007.
7. T. Constantinou, Y. Sazeides, P. Michaud, D. Fetis, and A. Seznec. Performance implications of single thread migration on a chip multi-core. SIGARCH Computer Architecture News, 33(4):80-91, 2005.
8. T. Cornwell, K. Golap, and S. Bhatnagar. W projection: A new algorithm for wide field imaging with radio synthesis arrays. In Astronomical Data Analysis Software and Systems XIV, volume 347, pages 86-95. ASP Press, October 2004.
9. T. J. Cornwell. SKA and EVLA computing costs for wide field imaging. Experimental Astronomy, 17:329-343, June 2004.
10. T. J. Cornwell and R. A. Perley. Radio-interferometric imaging of very large fields - The problem of non-coplanar arrays. Astronomy and Astrophysics, 261:353-364, July 1992.
11. K. Datta, M. Murphy, V. Volkov, S. Williams, J. Carter, L. Oliker, D. Patterson, J. Shalf, and K. A. Yelick. Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, November 2008.
12. U. Drepper. What Every Programmer Should Know About Memory, November 2007.
13. K. Fatahalian, T. J. Knight, M. Houston, M. Erez, D. R. Horn, L. Leem, J. Y. Park, M. Ren, A. Aiken, W. J. Dally, and P. Hanrahan. Sequoia: Programming the memory hierarchy. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing. ACM Press, November 2006.
14. Khronos OpenCL Working Group. OpenCL 1.0 Standard, December 2008.
15. M. Kistler, M. Perrone, and F. Petrini. Cell multiprocessor communication network: Built for speed. IEEE Micro, 26(3):10-23, May 2006.
16. J. Krüger and R. Westermann. Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics, 22(3):908-916, 2003.
17. L.-K. Liu, Q. Liu, A. P. Natsev, K. A. Ross, J. R. Smith, and A. L. Varbanescu. Digital media indexing on the Cell processor. In IEEE International Conference on Multimedia and Expo, pages 1866-1869, July 2007.
18. W. Liu, B. Schmidt, G. Voss, and W. Müller-Wittig. Molecular dynamics simulations on commodity GPUs with CUDA. In High Performance Computing, pages 185-196, December 2007.
19. M. McCool. Signal processing and general-purpose computing on GPUs. IEEE Signal Processing Magazine, pages 109-114, May 2007.
20. S. K. Moore. Multicore is bad news for supercomputers. IEEE Spectrum, November 2008.
21. NVIDIA. CUDA Programming Guide, December 2008.
22. F. Petrini, J. Fernàndez, M. Kistler, G. Fossum, A. L. Varbanescu, and M. Perrone. Multicore surprises: Lessons learned from optimizing Sweep3D on the Cell Broadband Engine. In IEEE International Parallel and Distributed Processing Symposium. IEEE Press, March 2007.
23. S. S. Stone, J. P. Haldar, S. C. Tsao, W.-M. W. Hwu, B. P. Sutton, and Z.-P. Liang. Accelerating advanced MRI reconstructions on GPUs. Journal of Parallel and Distributed Computing, 68(10):1307-1318, 2008.
24. K. van der Schaaf, C. Broekema, G. Diepen, and E. Meijeren. The LOFAR central processing facility architecture. Experimental Astronomy, 17(1-3):43-58, June 2004.
25. R. V. van Nieuwpoort and J. W. Romein. Using many-core hardware to correlate radio astronomy signals. In 23rd ACM International Conference on Supercomputing, June 2009, to appear.
26. A. L. Varbanescu, A. van Amesfoort, T. Cornwell, B. G. Elmegreen, R. van Nieuwpoort, G. van Diepen, and H. Sips. The performance of gridding/degridding on the Cell/B.E. Technical report, Delft University of Technology, January 2008.
27. A. L. Varbanescu, A. van Amesfoort, T. Cornwell, B. G. Elmegreen, R. van Nieuwpoort, G. van Diepen, and H. Sips. Radioastronomy image synthesis on the Cell/B.E. Technical report, Delft University of Technology, August 2008.
28. R. Wayth, K. Dale, L. Greenhill, D. Mitchell, S. Ord, and H. Pfister. Real-time calibration and imaging for the MWA (poster). In AstroGPU, November 2007.
29. S. Williams, J. Carter, L. Oliker, J. Shalf, and K. A. Yelick. Lattice boltzmann simulation optimization on leading multicore platforms. In Symposium on Parallel and Distributed Processing, pages 1-14, April 2008.
30. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick. The potential of the Cell processor for scientific computing. In ACM International Conference on Computing Frontiers, pages 9-20. ACM Press, May 2006.
31. S. Williams, A. Waterman, and D. Patterson. Roofline: An insightful visual performance model for floating-point programs and multicore architectures. Communications of the ACM (CACM), April 2009, to appear.