{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:21:28Z","timestamp":1777965688134,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,7]],"date-time":"2008-06-07T00:00:00Z","timestamp":1212796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,7]]},"DOI":"10.1145\/1375527.1375559","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"205-213","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":98,"title":["Fast scan algorithms on graphics processors"],"prefix":"10.1145","author":[{"given":"Yuri","family":"Dotsenko","sequence":"first","affiliation":[{"name":"Microsoft Corporation, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naga K.","family":"Govindaraju","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter-Pike","family":"Sloan","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Boyd","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Manferdelli","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1098666"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/357114.357116"},{"key":"e_1_3_2_1_3_1","volume-title":"Nov.","author":"NVIDIA.","year":"2007","unstructured":"NVIDIA. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, v. 1.1 , Nov. 2007 , http:\/\/developer.download.nvidia.com\/compute\/cuda\/1_1\/NVIDIA_CUDA_Programming_Guide_1.1.pdf. NVIDIA. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, v. 1.1, Nov. 2007, http:\/\/developer.download.nvidia.com\/compute\/cuda\/1_1\/NVIDIA_CUDA_Programming_Guide_1.1.pdf."},{"key":"e_1_3_2_1_5_1","volume-title":"Hguyen","author":"Harris M.","year":"2007","unstructured":"Harris , M. , Sengupta , S. , and Owens , J. D . Parallel Prefix Sum (Scan) with CUDA. GPU Gems 3 , Hguyen , H. (Ed.). Addison-Wesley , Aug. 2007 , ch. 39. Harris, M., Sengupta, S., and Owens, J. D. Parallel Prefix Sum (Scan) with CUDA. GPU Gems 3, Hguyen, H. (Ed.). Addison-Wesley, Aug. 2007, ch. 39."},{"key":"e_1_3_2_1_6_1","volume-title":"CA","author":"Sengupta S.","year":"2007","unstructured":"Sengupta , S. , Harris , M. , Zhang , Y. , and Owens , J. D . Scan Primitives for GPU Computing. Graphics Hardware 2007. San Diego , CA , Aug. 2007 . Sengupta, S., Harris, M., Zhang, Y., and Owens, J. D. Scan Primitives for GPU Computing. Graphics Hardware 2007. San Diego, CA, Aug. 2007."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/110382.110597"},{"key":"e_1_3_2_1_8_1","unstructured":"NVIDIA CUDA SDK. http:\/\/developer.nvidia.com\/object\/cuda.html.  NVIDIA CUDA SDK. http:\/\/developer.nvidia.com\/object\/cuda.html."},{"key":"e_1_3_2_1_9_1","unstructured":"CUDA Data Parallel Primitives Library -- CUDPP. http:\/\/www.gpgpu.org\/developer\/cudpp\/rel\/rel_gems3\/html\/index.html.  CUDA Data Parallel Primitives Library -- CUDPP. http:\/\/www.gpgpu.org\/developer\/cudpp\/rel\/rel_gems3\/html\/index.html."},{"key":"e_1_3_2_1_10_1","first-page":"355","volume-title":"Proceeding of the International Conference on Parallel Processing.","author":"Blelloch G. E.","year":"1987","unstructured":"Blelloch , G. E. Scans as Primitive Parallel Operations . Proceeding of the International Conference on Parallel Processing. 1987 , pp 355 -- 362 . Blelloch, G. E. Scans as Primitive Parallel Operations. Proceeding of the International Conference on Parallel Processing. 1987, pp 355--362."},{"key":"e_1_3_2_1_11_1","first-page":"573","volume-title":"Pharr","author":"Horn D.","unstructured":"Horn , D. Stream Reduction Operations for GPGPU Applications. GPU Gems 2 , Pharr , M. (Ed.). Addison-Wesley , pp 573 -- 589 . Horn, D. Stream Reduction Operations for GPGPU Applications. GPU Gems 2, Pharr, M. (Ed.). Addison-Wesley, pp 573--589."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00880.x"},{"key":"e_1_3_2_1_13_1","first-page":"26","volume-title":"Proceedings of the Workshop on Edge Computing Using New Commodity Architectures","author":"Sengupta S.","year":"2006","unstructured":"Sengupta S. , Lefohn A. , and Owens , J . A Work-Efficient Step-Efficient Prefix-Sum Algorithm . Proceedings of the Workshop on Edge Computing Using New Commodity Architectures . Chapel Hill, NC , May 2006 , pp. 26 -- 27 . Sengupta S., Lefohn A., and Owens, J. A Work-Efficient Step-Efficient Prefix-Sum Algorithm. Proceedings of the Workshop on Edge Computing Using New Commodity Architectures. Chapel Hill, NC, May 2006, pp. 26--27."},{"key":"e_1_3_2_1_14_1","unstructured":"Cray-Cyber.org. Cray Y-MP EL. http:\/\/www.cray-cyber.org\/systems\/yel.php.  Cray-Cyber.org. Cray Y-MP EL. http:\/\/www.cray-cyber.org\/systems\/yel.php."},{"key":"e_1_3_2_1_15_1","unstructured":"Hwu W. and Kirk D. UIUC ELE 498 AL1: Programming Massively Parallel Processors. http:\/\/courses.ece.uiuc.edu\/ece498\/al1  Hwu W. and Kirk D. UIUC ELE 498 AL1: Programming Massively Parallel Processors. http:\/\/courses.ece.uiuc.edu\/ece498\/al1"},{"key":"e_1_3_2_1_17_1","volume-title":"Vector Models for Data-Parallel Computing","author":"Blelloch G. E.","year":"1990","unstructured":"Blelloch G. E. Vector Models for Data-Parallel Computing . MIT Press , 1990 . Blelloch G. E. Vector Models for Data-Parallel Computing. MIT Press, 1990."},{"key":"e_1_3_2_1_18_1","first-page":"3","article-title":"GPU-based collision detection for deformable parameterized surfaces","volume":"25","author":"Gre\u00b2 A.","year":"2006","unstructured":"Gre\u00b2 A. , Guthe M. , Klein R . GPU-based collision detection for deformable parameterized surfaces . Computer Graphics Forum 25 , 3 ( Sept. 2006 ), 497--506. Gre\u00b2 A., Guthe M., Klein R. GPU-based collision detection for deformable parameterized surfaces. Computer Graphics Forum 25, 3 (Sept. 2006), 497--506.","journal-title":"Computer Graphics Forum"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1031"}],"event":{"name":"ICS08: International Conference on Supercomputing","location":"Island of Kos Greece","acronym":"ICS08","sponsor":["ACM Association for Computing Machinery","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 22nd annual international conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1375527.1375559","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1375527.1375559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:37Z","timestamp":1750255057000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1375527.1375559"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,7]]},"references-count":17,"alternative-id":["10.1145\/1375527.1375559","10.1145\/1375527"],"URL":"https:\/\/doi.org\/10.1145\/1375527.1375559","relation":{},"subject":[],"published":{"date-parts":[[2008,6,7]]},"assertion":[{"value":"2008-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}