{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T16:40:12Z","timestamp":1739292012210,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030949"},{"type":"electronic","value":"9783642030956"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03095-6_28","type":"book-chapter","created":{"date-parts":[[2009,7,30]],"date-time":"2009-07-30T17:40:55Z","timestamp":1248975655000},"page":"281-290","source":"Crossref","is-referenced-by-count":9,"title":["A Fast and Flexible Sorting Algorithm with CUDA"],"prefix":"10.1007","author":[{"given":"Shifu","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongming","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junping","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pheng-Ann","family":"Heng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","unstructured":"Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., Hanrahan, P.: Photon Mapping on Programmable Graphics Hardware. In: Proceedings of the ACM Siggraph Eurographics Symposium on Graphics Hardware (2003)"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Kapasi, U.J., Dally, W.J., Rixner, S., Mattson, P.R., Owens, J.D., Khailany, B.: Efficient Conditional Operations for Data-parallel Architectures. In: Proceedings of the 33rd annual ACM\/IEEE International Symposium on Microarchitecture, pp. 159\u2013170 (2000)","DOI":"10.1145\/360128.360145"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"Kipfer, P., Segal, M., Westermann, R.: UberFlow: A GPU-based Particle Engine. In: Proceedings of the ACM Siggraph\/Eurographics Conference on Graphics Hardware, pp. 115\u2013122 (2004)","DOI":"10.1145\/1058129.1058146"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Gre\u03b2, A., Zachmann, G.: GPU-ABiSort: Optimal Parallel Sorting on Stream Architectures. In: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (2006)","DOI":"10.1109\/IPDPS.2006.1639284"},{"issue":"2","key":"28_CR5","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0218014","volume":"18","author":"G. Bilardi","year":"1989","unstructured":"Bilardi, G., Nicolau, A.: Adaptive Bitonic Sorting. An Optimal Parallel Algorithm for Shared Memory Machines. SIAM Journal on Computing\u00a018(2), 216\u2013228 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Raghuvanshi, N., Manocha, D.: Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 611\u2013622 (2005)","DOI":"10.1145\/1066157.1066227"},{"key":"28_CR7","unstructured":"NVIDIA Corporation. NVIDIA CUDA Programming Guide (2008)"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Sintorn, E., Assarsson, U.: Fast Parallel GPU-Sorting Using a Hybrid Algorithm. In: Workshop on General Purpose Processing on Graphics Processing Units (2007)","DOI":"10.1016\/j.jpdc.2008.05.012"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Cederman, D., Tsigas, P.: A Practical Quicksort Algorithm for Graphics Processors. Technical Report 2008-01, Computer Science and Engineering Chalmers University of Technology (2008)","DOI":"10.1007\/978-3-540-87744-8_21"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Harris, M., Satish, N.: Designing Efficient Sorting Algorithms for Manycore GPUs. NVIDIA Technical Report (2008)","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"28_CR11","unstructured":"Harris, M.: Optimizing Parallel Reduction in CUDA. NVIDIA Developer Technology (2008)"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Blelloch, E., Greg Plaxton, C., Leiserson, C.E., Smith, S.J., Maggs, B.M., Zagha, M.: An Experimental Analysis of Parallel Sorting Algorithms (1998)","DOI":"10.1007\/s002240000083"},{"key":"28_CR13","volume-title":"GPU Gems 3","author":"M. Harris","year":"2007","unstructured":"Harris, M., Sengupta, S., Owens, J.D.: Parallel Prefix Sum (Scan) with CUDA. In: Nguyen, H. (ed.) GPU Gems 3, Addison-Wesley, Reading (2007)"},{"issue":"2","key":"28_CR14","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0218014","volume":"18","author":"G. Bilardi","year":"1989","unstructured":"Bilardi, G., Nicolau, A.: Adaptive bitonic sorting: an optimal parallel algorithm for shared-memory machines. SIAM J. Comput.\u00a018(2), 216\u2013228 (1989)","journal-title":"SIAM J. Comput."},{"key":"28_CR15","unstructured":"Kider, J.T.: GPU as a Parallel Machine: Sorting on the GPU, Lecture of University of Pennsylvania (2005)"},{"key":"28_CR16","unstructured":"Knuth, D.: Section 5.2.4: Sorting by merging. In: The Art of Computer Programming, Sorting and Searching, vol.\u00a03, pp. 158\u2013168 (1998) ISBN 0-201-89685-0"},{"key":"28_CR17","unstructured":"Harris, M.: Parallel Prefix Sum(Scan) with CUDA (2008)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03095-6_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T15:44:09Z","timestamp":1739288649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03095-6_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030949","9783642030956"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03095-6_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}