BSGP: Bulk-synchronous GPU programming

ACM Transactions on Graphics

Volumn 27, Issue 3, 2008, Pages

  Hou, Qiming ^a   Zhou, Kun ^b   Guo, Baining ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Bulk synchronous parallel programming; Programable graphics hardware; Stream processing; Thread manipulation

Indexed keywords

BULK SYNCHRONOUS PARALLEL PROGRAMMING; GPU PROGRAMMING; PARALLEL PROCESSING; PROGRAMABLE GRAPHICS HARDWARE; PROGRAMMING LANGUAGES; PROGRAMMING TIME; SOURCE CODING; STREAM PROCESSING; THREAD MANIPULATION;

BASIC (PROGRAMMING LANGUAGE); BENCHMARKING; C (PROGRAMMING LANGUAGE); CHLORINE COMPOUNDS; CODES (STANDARDS); CODES (SYMBOLS); COMPUTER SOFTWARE; COMPUTERS; EXPOSURE CONTROLS; LINGUISTICS; QUERY LANGUAGES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 49249137934     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1360612.1360618     Document Type: Article

References (28)

1. ARTIS, 2004. X3DToolKit homepage. http://artis.imag.fr/Software/X3D/.
2. ATI, 2006. Researcher CTM documentation. http://ati.amd.com/companyinfo/ researcher/documents.html.
3. BUCK, I., FOLEY, T., HORN, D., SUGERMAN, J., FATAHALIAN, K., HOUSTON, M., AND HANRAHAN, P. 2004. Brook for GPUs: stream computing on graphics hardware. ACM Trans. Graph. 23, 3, 777-786.
4. CYTRON, R., FERRANTE, J., ROSEN, B. K., WEGMAN, M. N., AND ZADECK, F. K. 1991. Efficiently computing static single assignment form and the control dependence graph. ACM Trans. Program. Lang. Syst. 13, 4, 451-490.
5. FOLEY, T., AND SUGERMAN, J. 2005. Kd-tree acceleration structures for a gpu raytracer. In Proceedings of Graphics Hardware, 15-22.
6. FORD, L. R., AND FULKERSON, D. R. 1962. Flows in Networks. Princeton University Press.
7. FORTUNE, S., AND WYLLIE, J. 1978. Parallelism in random access machines. In STOC '78: Proceedings of the tenth annual ACM symposium on Theory of computing, 114-118.
8. GRESS, A., AND ZACHMANN, G. 2006. GPU-ABiSort: optimal parallel sorting on stream architectures. In Parallel and Distributed Processing Symposium, 45-54.
9. HARRIS, M., OWENS, J., SENGUPTA, S., ZHANG, Y., AND DAVIDSON, A., 2007. CUDPP homepage. http://www.gpgpu.org/developer/cudpp/.
10. HILL, J. M. D., MCCOLL, B., STEFANESCU, D. C., GOUDREAU, M. W., LANG, K., RAO, S. B., SUEL, T., TSANTILAS, T., AND BISSELING, R. H. 1998. Bsplib: The bsp programming library. Parallel Comput. 24, 14, 1947-1980.
11. HORN, D. R., SUGERMAN, J., HOUSTON, M., AND HANRAHAN, P. 2007. Interactive k-d tree gpu raytracing. In I3D'07, 167-174.
12. KALE, L. V., AND KRISHNAN, S. 1993. Charm++: a portable concurrent object oriented system based on c++. SIGPLAN Notices 28, 10, 91-108.
13. MARK, W. R., GLANVILLE, R. S., AKELEY, K., AND KILGARD, M. J. 2003. Cg: a system for programming graphics hardware in a c-like language. In Proceedings of SIGGRAPH '03, 896-907.
14. MCCOOL, M., AND DU TOIT, S. 2004. Metaprogramming CPUs with Sh. AK Peters Ltd.
15. MCCOOL, M. D., QIN, Z., AND POPA, T. S. 2002. Shader metaprogramming. In Proceedings of Graphics hardware, 57-68.
16. MCCOOL, M., DU TOIT, S., POPA, T., CHAN, B., AND MOULE, K. 2004. Shader algebra. ACM Trans. Graph. 23, 3, 787-795.
17. MORETON, H. 2001. Watertight tessellation using forward differencing. In Proceedings of Graphics Hardware, 25-32.
18. NVIDIA, 2007. CUDA homepage. http://developer.nvidia.com/object/cuda. html.
19. OLANO, M., AND LASTRA, A. 1998. A shading language on graphics hardware: the pixelflow shading system.. In Proceedings of SIGGRAPH'98, 159-168.
20. PARISI, T. 2003. Flux: lightweight, standards-based web graphics in xml. In ACM SIGGRAPH 2003 Web Graphics, 1-1.
21. PEERCY, M. S., OLANO, M., AIREY, J., AND UNGAR, P. J. 2000. Interactive multi-pass programmable shading. In Proceedings of SIGGRAPH'00, 425-432.
22. POPOV, S., GÜNTHER, J., SEIDEL, H.-P., AND SLUSALLEK, P. 2007. Stackless kd-tree traversal for high performance gpu ray tracing. In Proceedings of Eurographics'07, 415-424.
23. PROUDFOOT, K., MARK, W. R., TZVETKOV, S., AND HANRAHAN, P. 2001. A real-time procedural shading system for programmable graphics hardware. In Proceedings of SIGGRAPH'01, 159-170.
24. SENGUPTA, S., HARRIS, M., ZHANG, Y., AND OWENS, J. D. 2007. Scan primitives for gpu computing. In Graphics Hardware, 97-106.
25. SKILLICORN, D. B., HILL, J. M. D., AND MCCOLL, W. F. 1997. Questions and Answers about BSP. Scientific Programming 6, 3, 249-274.
26. TARDITI, D., PURI, S., AND OGLESBY, J. 2006. Accelerator: using data parallelism to program gpus for general-purpose uses. In ASPLOS-XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems, 325-335.
27. VALIANT, L. G. 1990. A bridging model for parallel computation. Communications of the ACM 33, 8, 103-111.
28. WEGMAN, M. N., AND ZADECK, F. K. 1991, Constant propagation with conditional branches. ACM Trans. Program. Lang. Syst. 13, 2, 181-210.