{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T23:10:33Z","timestamp":1761952233582,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877431"},{"type":"electronic","value":"9783540877448"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87744-8_21","type":"book-chapter","created":{"date-parts":[[2008,8,30]],"date-time":"2008-08-30T09:20:52Z","timestamp":1220088052000},"page":"246-258","source":"Crossref","is-referenced-by-count":31,"title":["A Practical Quicksort Algorithm for Graphics Processors"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Cederman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"Sengupta, S., Harris, M., Zhang, Y., Owens, J.D.: Scan Primitives for GPU Computing. In: Proceedings of the 22nd ACM Siggraph\/Eurographics Symposium on Graphics Hardware, pp. 97\u2013106 (2007)"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1080\/00207168208803323","volume":"12","author":"D.J. Evans","year":"1982","unstructured":"Evans, D.J., Dunbar, R.C.: The Parallel Quicksort Algorithm Part 1 - Run Time Analysis. International Journal of Computer Mathematics\u00a012, 19\u201355 (1982)","journal-title":"International Journal of Computer Mathematics"},{"issue":"1","key":"21_CR3","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/12.46289","volume":"39","author":"P. Heidelberger","year":"1990","unstructured":"Heidelberger, P., Norton, A., Robinson, J.T.: Parallel Quicksort Using Fetch-And-Add. IEEE Transactions on Computers\u00a039(1), 133\u2013138 (1990)","journal-title":"IEEE Transactions on Computers"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Tsigas, P., Zhang, Y.: A Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000. In: Proceedings of the 11th Euromicro Conference on Parallel Distributed and Network-based Processing, pp. 372\u2013381 (2003)","DOI":"10.1109\/EMPDP.2003.1183613"},{"key":"21_CR5","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, pp. 41\u201350 (2003)"},{"key":"21_CR6","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":"21_CR7","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":"21_CR8","first-page":"733","volume-title":"GPUGems 2","author":"P. Kipfer","year":"2005","unstructured":"Kipfer, P., Westermann, R.: Improved GPU Sorting. In: Pharr, M. (ed.) GPUGems 2, pp. 733\u2013746. Addison-Wesley, Reading (2005)"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Gre\u00df, 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":"21_CR10","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":"21_CR11","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"},{"issue":"4","key":"21_CR12","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1145\/76359.76362","volume":"36","author":"M. Dowd","year":"1989","unstructured":"Dowd, M., Perl, Y., Rudolph, L., Saks, M.: The Periodic Balanced Sorting Network. Journal of the ACM\u00a036(4), 738\u2013757 (1989)","journal-title":"Journal of the ACM"},{"key":"21_CR13","unstructured":"Govindaraju, N., Raghuvanshi, N., Henson, M., Manocha, D.: A Cache-Efficient Sorting Algorithm for Database and Data Mining Computations using Graphics Processors. Technical report, University of North Carolina-Chapel Hill (2005)"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Gray, J., Kumar, R., Manocha, D.: GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 325\u2013336 (2006)","DOI":"10.1145\/1142473.1142511"},{"key":"21_CR15","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"},{"issue":"4","key":"21_CR16","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C.A.R. Hoare","year":"1962","unstructured":"Hoare, C.A.R.: Quicksort. Computer Journal\u00a05(4), 10\u201315 (1962)","journal-title":"Computer Journal"},{"issue":"10","key":"21_CR17","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1145\/359619.359631","volume":"21","author":"R. Sedgewick","year":"1978","unstructured":"Sedgewick, R.: Implementing Quicksort Programs. Communications of the ACM\u00a021(10), 847\u2013857 (1978)","journal-title":"Communications of the ACM"},{"key":"21_CR18","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 (August 2007)"},{"issue":"8","key":"21_CR19","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#","volume":"27","author":"D.R. Musser","year":"1997","unstructured":"Musser, D.R.: Introspective Sorting and Selection Algorithms. Software - Practice and Experience\u00a027(8), 983\u2013993 (1997)","journal-title":"Software - Practice and Experience"},{"issue":"3","key":"21_CR20","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1145\/362875.362901","volume":"12","author":"R.C. Singleton","year":"1969","unstructured":"Singleton, R.C.: Algorithm 347: an Efficient Algorithm for Sorting with Minimal Storage. Communications of the ACM\u00a012(3), 185\u2013186 (1969)","journal-title":"Communications of the ACM"},{"key":"21_CR21","unstructured":"Cederman, D., Tsigas, P.: GPU Quicksort Library (December 2007), \n                      www.cs.chalmers.se\/~dcs\/gpuqsortdcs.html"},{"issue":"1","key":"21_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jpdc.1998.1462","volume":"52","author":"D.R. Helman","year":"1998","unstructured":"Helman, D.R., Bader, D.A., J\u00e1J\u00e1, J.: A Randomized Parallel Sorting Algorithm with an Experimental Study. Journal of Parallel and Distributed Computing\u00a052(1), 1\u201323 (1998)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"21_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M. Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne Twister: a 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator. Transactions on Modeling and Computer Simulation\u00a08(1), 3\u201330 (1998)","journal-title":"Transactions on Modeling and Computer Simulation"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2008"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87744-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T05:16:09Z","timestamp":1715058969000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87744-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877431","9783540877448"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87744-8_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}