{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:23Z","timestamp":1750306343733,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,7,20]],"date-time":"2016-07-20T00:00:00Z","timestamp":1468972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011555","name":"Grinnell College Mentored Advanced Project program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100011555","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["DMS-1112612"],"award-info":[{"award-number":["DMS-1112612"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2016,8,8]]},"abstract":"<jats:p>\n            Extracting a set of multiple order statistics from a huge data set provides important information about the distribution of the values in the full set of data. This article introduces an algorithm, bucketMultiSelect, for simultaneously selecting multiple order statistics with a graphics processing unit (GPU). Typically, when a large set of order statistics is desired, the vector is sorted. When the sorted version of the vector is not needed, bucketMultiSelect significantly reduces computation time by eliminating a large portion of the unnecessary operations involved in sorting. For large vectors, bucketMultiSelect returns thousands of order statistics in less time than sorting the vector while typically using less memory. For vectors containing 2\n            <jats:sup>28<\/jats:sup>\n            values of type double, bucketMultiSelect selects the 101 percentile order statistics in less than 95ms and is more than 8\u00d7 faster than sorting the vector with a GPU optimized merge sort.\n          <\/jats:p>","DOI":"10.1145\/2948974","type":"journal-article","created":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T15:13:24Z","timestamp":1469114004000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Selecting Multiple Order Statistics with a Graphics Processing Unit"],"prefix":"10.1145","volume":"3","author":[{"given":"Jeffrey D.","family":"Blanchard","sequence":"first","affiliation":[{"name":"Grinnell College, Grinnell, IA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Opavsky","sequence":"additional","affiliation":[{"name":"Grinnell College, Grinnell, IA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emircan","family":"Uysaler","sequence":"additional","affiliation":[{"name":"Grinnell College, Grinnell, IA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"volume-title":"GGKS: Grinnell GPU K-Selection.","year":"2011","author":"Alabi T.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2133803.2345676"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(80)90023-X"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00095-8"},{"key":"e_1_2_1_5_1","unstructured":"Barry C. Arnold N. Balakrishnan and H. N. Nagaraja. 1992. A First Course in Order Statistics. John Wiley & Sons Inc. New York. xx+279 pages.  Barry C. Arnold N. Balakrishnan and H. N. Nagaraja. 1992. A First Course in Order Statistics. John Wiley & Sons Inc. New York. xx+279 pages."},{"key":"e_1_2_1_6_1","unstructured":"Sean Baxter. 2013. ModernGPU. (2013). Version 1.1 http:\/\/www.moderngpu.com\/.  Sean Baxter. 2013. ModernGPU. (2013). Version 1.1 http:\/\/www.moderngpu.com\/."},{"key":"e_1_2_1_7_1","unstructured":"Gleb Beliakov. 2011. Parallel calculation of the median and order statistics on GPUs with application to robust regression. Computing Research Repository abs\/1104.2 (2011).  Gleb Beliakov. 2011. Parallel calculation of the median and order statistics on GPUs with application to robust regression. Computing Research Repository abs\/1104.2 (2011)."},{"volume-title":"GGMS: Grinnell GPU Multi-Selection.","year":"2013","author":"Blanchard J. D.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"J. Cardinal and S. Fiorini. 2013. On generalized comparison-based sorting problems. In Space-Efficient Data Structures Streams and Algorithms. Springer Berlin 164--175.  J. Cardinal and S. Fiorini. 2013. On generalized comparison-based sorting problems. In Space-Efficient Data Structures Streams and Algorithms. Springer Berlin 164--175.","DOI":"10.1007\/978-3-642-40273-9_12"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"H. A. David and H. N. Nagaraja. 2003. Order Statistics (third ed.). Wiley-Interscience {John Wiley & Sons} Hoboken NJ. xvi+458 pages.  H. A. David and H. N. Nagaraja. 2003. Order Statistics (third ed.). Wiley-Interscience {John Wiley & Sons} Hoboken NJ. xvi+458 pages.","DOI":"10.1002\/0471722162"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626412500089"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1040.0105"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/366622.366644"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/366622.366647"},{"volume-title":"Thrust: A Parallel Template Library.","year":"2010","author":"Hoberock Jared","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_9"},{"volume-title":"SustKDD Workshop on Data Mining Applications in Sustainability.","author":"Kolter J. Z.","key":"e_1_2_1_17_1"},{"volume-title":"2010 IEEE International Symposium on Parallel Distributed Processing (IPDPS). 1--10","author":"Leischner N.","key":"e_1_2_1_18_1"},{"volume-title":"CUB: CUDA Unbound.","year":"2013","author":"Merrill Duane","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626411000187"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018338"},{"key":"e_1_2_1_22_1","unstructured":"NVIDIA Corporation 2011. NVIDIA CUDA C Programing Guide Version 4.0. NVIDIA Corporation. http:\/\/developer.nvidia.com\/nvidia-gpu-computing-documentation.  NVIDIA Corporation 2011. NVIDIA CUDA C Programing Guide Version 4.0. NVIDIA Corporation. http:\/\/developer.nvidia.com\/nvidia-gpu-computing-documentation."},{"key":"e_1_2_1_23_1","unstructured":"Steven K. Thompson. 2002. Sampling (2nd ed.). Wiley-Interscience {John Wiley & Sons} New York. xx+367 pages.  Steven K. Thompson. 2002. Sampling (2nd ed.). Wiley-Interscience {John Wiley & Sons} New York. xx+367 pages."}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2948974","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2948974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:46Z","timestamp":1750222546000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2948974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,20]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,8,8]]}},"alternative-id":["10.1145\/2948974"],"URL":"https:\/\/doi.org\/10.1145\/2948974","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"type":"print","value":"2329-4949"},{"type":"electronic","value":"2329-4957"}],"subject":[],"published":{"date-parts":[[2016,7,20]]},"assertion":[{"value":"2013-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}