{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:28Z","timestamp":1772164048000,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,2,23]],"date-time":"2013-02-23T00:00:00Z","timestamp":1361577600000},"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":[[2013,2,23]]},"DOI":"10.1145\/2442516.2442536","type":"proceedings-article","created":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T10:23:04Z","timestamp":1361874184000},"page":"197-206","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Parallel suffix array and least common prefix for the GPU"],"prefix":"10.1145","author":[{"given":"Mrinal","family":"Deo","sequence":"first","affiliation":[{"name":"Advanced Micro Devices, Inc., Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean","family":"Keely","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc., Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,2,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00065-0"},{"key":"e_1_3_2_1_2_1","unstructured":"AMD. AMD accelerated parallel processing programming guide. http:\/\/developer.amd.com\/sdks\/amdappsdk\/assets\/amd_accelerated_parallel_processing_opencl_programming_guide.pdf 2012.  AMD. AMD accelerated parallel processing programming guide. http:\/\/developer.amd.com\/sdks\/amdappsdk\/assets\/amd_accelerated_parallel_processing_opencl_programming_guide.pdf 2012."},{"key":"e_1_3_2_1_3_1","unstructured":"AMD. AMD Southern Island instruction set architecture. http:\/\/developer.amd.com\/sdks\/amdappsdk\/assets\/AMD_Southern_islands_Instruction_Set_Architecture.pdf 2012.  AMD. AMD Southern Island instruction set architecture. http:\/\/developer.amd.com\/sdks\/amdappsdk\/assets\/AMD_Southern_islands_Instruction_Set_Architecture.pdf 2012."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/314161.314321"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339592"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/795663.796326"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796543"},{"key":"e_1_3_2_1_9_1","volume-title":"http:\/\/www.khronos.org\/registry\/cl\/specs\/opencl-1.2.pdf","author":"K. O. W. Group","year":"2012","unstructured":"K. O. W. Group . Opencl 1.2 specifications. http:\/\/www.khronos.org\/registry\/cl\/specs\/opencl-1.2.pdf , 2012 . K. O. W. Group. Opencl 1.2 specifications. http:\/\/www.khronos.org\/registry\/cl\/specs\/opencl-1.2.pdf, 2012."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp112"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/519452.830768"},{"key":"e_1_3_2_1_12_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1007\/3-540-45061-0_73","volume-title":"Automata, Languages and Programming","author":"Karkkainen J.","year":"2003","unstructured":"J. Karkkainen and P. Sanders . Simple linear work suffix array construction . In Automata, Languages and Programming , volume 2719 of Lecture Notes in Computer Science , pages 943 -- 955 . 2003 . J. Karkkainen and P. Sanders. Simple linear work suffix array construction. In Automata, Languages and Programming, volume 2719 of Lecture Notes in Computer Science, pages 943--955. 2003."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217856.1217858"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800152.804905"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/647820.736222"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.06.004"},{"key":"e_1_3_2_1_18_1","first-page":"319","volume-title":"Proceedings of the first ACM-SIAM Symposium on Discrete Algorithms","author":"Manber U.","year":"1990","unstructured":"U. Manber and G. W. Myers . Suffix arrays: a new method for on-line string searches . In Proceedings of the first ACM-SIAM Symposium on Discrete Algorithms , pages 319 -- 327 , 1990 . U. Manber and G. W. Myers. Suffix arrays: a new method for on-line string searches. In Proceedings of the first ACM-SIAM Symposium on Discrete Algorithms, pages 319--327, 1990."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27810-8_32"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/647912.740829"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"e_1_3_2_1_22_1","volume-title":"Engineering radix sort. Computing systems, 6 (1): 5--27","author":"Mcllroy P.","year":"1993","unstructured":"P. Mcllroy , K. Bostic , and M. Mcllroy . Engineering radix sort. Computing systems, 6 (1): 5--27 , 1993 . P. Mcllroy, K. Bostic, and M. Mcllroy. Engineering radix sort. Computing systems, 6 (1): 5--27, 1993."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIBEC.2010.5716066"},{"key":"e_1_3_2_1_25_1","unstructured":"Y. Mori. libdivsufsort version 2.0.1. http:\/\/code.google.com\/p\/libdivsufsort\/ 2010.  Y. Mori. libdivsufsort version 2.0.1. http:\/\/code.google.com\/p\/libdivsufsort\/ 2010."},{"key":"e_1_3_2_1_26_1","first-page":"76","volume-title":"Proceedings 9th International Conference on Advanced Computing and Communications","author":"Futamura S. A. N.","year":"2001","unstructured":"S. A. N. Futamura and S. Kurtz . Parallel suffix sorting . In Proceedings 9th International Conference on Advanced Computing and Communications , pages 76 -- 81 , 2001 . S. A. N. Futamura and S. Kurtz. Parallel suffix sorting. In Proceedings 9th International Conference on Advanced Computing and Communications, pages 76--81, 2001."},{"key":"e_1_3_2_1_27_1","unstructured":"NVIDIA. NVIDIAs next generation CUDA compute architecture: Kepler GK110. http:\/\/www.nvidia.com\/content\/PDF\/kepler\/NVIDIA-Kepler-GK110-Architecture-Whitepaper.pdf 2012.  NVIDIA. NVIDIAs next generation CUDA compute architecture: Kepler GK110. http:\/\/www.nvidia.com\/content\/PDF\/kepler\/NVIDIA-Kepler-GK110-Architecture-Whitepaper.pdf 2012."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339599"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242471.1242472"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"e_1_3_2_1_31_1","first-page":"77","volume-title":"Proc. 7th Workshop on Algorithm Engineering and Experiments and 2nd Workshop on Analytic Algorithmics and Combinatorics (ALENEX\/ANALCO)(2005)","author":"Sch\u00fcrmann K.","year":"2005","unstructured":"K. Sch\u00fcrmann and J. Stoye . An incomplex algorithm for fast suffix array construction . In Proc. 7th Workshop on Algorithm Engineering and Experiments and 2nd Workshop on Analytic Algorithmics and Combinatorics (ALENEX\/ANALCO)(2005) , pages 77 -- 85 , 2005 . K. Sch\u00fcrmann and J. Stoye. An incomplex algorithm for fast suffix array construction. In Proc. 7th Workshop on Algorithm Engineering and Experiments and 2nd Workshop on Analytic Algorithmics and Combinatorics (ALENEX\/ANALCO)(2005), pages 77--85, 2005."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/789087.789805"},{"key":"e_1_3_2_1_33_1","volume-title":"http:\\\\www.bzip2.org","author":"Seward J.","year":"2012","unstructured":"J. Seward . http:\\\\www.bzip2.org , 2012 . J. Seward. http:\\\\www.bzip2.org, 2012."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/HIPC.2010.5713188"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.13"}],"event":{"name":"PPoPP '13: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Shenzhen China","acronym":"PPoPP '13","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442516.2442536","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2442516.2442536","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:07Z","timestamp":1750220347000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442516.2442536"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,23]]},"references-count":32,"alternative-id":["10.1145\/2442516.2442536","10.1145\/2442516"],"URL":"https:\/\/doi.org\/10.1145\/2442516.2442536","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2517327.2442536","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2013,2,23]]},"assertion":[{"value":"2013-02-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}