Efficient computation of sum-products on GPUs through software-managed cache

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2008, Pages 309-318

  Silberstein, Mark ^a   Schuster, Assaf ^a   Geiger, Dan ^a   Patney, Anjul ^b   Owens, John D ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

CUDA; GPGPU; Software managed cache; Sum product

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; COMPUTERS; DATA STORAGE EQUIPMENT; DIGITAL COMMUNICATION SYSTEMS; IMAGE PROCESSING; INTELLIGENT CONTROL; PROGRAM PROCESSORS;

ACCESS PATTERNS; ANALYTICAL MODELS; BOUND ALGORITHMS; COMPLEX DATUMS; CUDA; DATA REUSES; DATA SETS; DIGITAL COMMUNICATIONS; EFFICIENT COMPUTATIONS; GENETIC ANALYSES; GENETIC DISEASES; GPGPU; GRAPHICS PROCESSING UNITS; L2 CACHES; MATRIX PRODUCTS; MEMORY ACCESSES; MULTI-DIMENSIONAL; PERFORMANCE ANALYSES; RANDOM DATUMS; SOFTWARE-MANAGED CACHE; SPEED-UP; SUM-PRODUCT;

COMPUTER SOFTWARE REUSABILITY;

EID: 56849102474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375527.1375572     Document Type: Conference Paper

References (16)

1. J. Balart, M. Gonzalez, X. Martorell, E. Ayguade, Z. Sura, T. Chen, T. Zhang, K. O'brien, and K. O'brien. A Novel Asynchronous Software Cache Implementation for the Cell-BE Processor. In LCPC'07: Proceedings of the 2007 Workshop on Languages and Compilers for Parallel Computing, 2007.
2. C. Benlhin, I. Wald, M. Scherbaum, and H. Friedrich. Ray Tracing on the Cell Processor. IEEE Symposium on Interactive Ray Tracing 2006, pages 15-23, Sept. 2006.
3. D. Chiou, P. Jain, L. Rudolph, and S. Devadas. Application-specific memory management for embedded systems using software-controlled caches. In DAC'00: Proceedings of the 37th Conference on Design Automation, pages 416-419, New York, NY, USA, 2000. ACM.
4. A. E. Eiehenberger, K. O'Brien, K. O'Brien, P. Wu, T. Chen, P. H. Oden, D. A. Prener, J. C. Shepherd, B. So, Z. Sura, A. Wang, T. Zhang, P. Zhao, and M. Gschwind. Optimizing Compiler for the CELL Processor. In PACT'05: Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques, pages 161-172, Washington, DC, USA, 2005. IEEE Computer Society.
5. K. Fatahalian, D. R. Horn, T. J. Knight, L. Leem, M. Houston, J. Y. Park, M. Erez, M. Ren, A. Aiken, W. J. Dally, and P. Hanrahan. Sequoia: Programming the memory hierarchy. In SC'06: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, page 83, 2006.
6. K. Fatahalian, J. Sugerman, and P. Hanrahan. Understanding the efficiency of GPU algorithms for matrix-matrix multiplication. In Graphics Hardware 2004, pages 133-138, Aug. 2004.
7. M. Fishelson and D. Geiger. Exact genetic linkage computations for general pedigrees. Bioinformatics, 18(Suppl. 1):S189-S198. 2002.
8. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha. A memory model for scientific algorithms on graphics processors. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, page 89, Nov. 2006.
9. IBM Corporation. Cell Broadband Engine Architecture. http://www.ibm.com/ techlib/techlib.nsf/techdocs.
10. S. Kamil, K. Datta, S. Williams, L. Oliker, J. Shalf, and K. Yelick. Implicit and explicit optimizations for stencil computations. In MSPC'06: Proceedings of the 2006 Workshop on Memory System Performance and Correctness, pages 51-60, New York, NY, USA, 2006. ACM.
11. J. Kurzak, W. Alvaro, and J. Dongarra. Fast and small short vector SIMD matrix multiplication kernel for the synergistic processing element of the CELL processor. Technical Report LAPACK Working Note 189, University of Tennessee. 2007.
12. NVIDIA Corporation. NVIDIA CUDA compute unified device architecture programming guide, http://developer.nvidia.com/cuda, Jan. 2007.
13. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1):80-113, 2007.
14. P. Pakzad and V. Anantharam. A new look at the generalized distributive law. IEEE Transactions on Information Theory, 50(6):1132-1155, June 2004.
15. M. Peercy, M. Segal, and D. Gerstmann. A performance-oriented data parallel virtual machine for GPUs. In ACM SIGGRAPH 2006 Conference Abstracts and Applications, Aug. 2006.
16. R. Whaley, A. Petitet, and J. Dongarra. Automated empirical optimizations of software and the ATLAS project. Parallel Computing, 27:3-35, 2001.