{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T12:01:47Z","timestamp":1768910507517,"version":"3.49.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T00:00:00Z","timestamp":1659916800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T00:00:00Z","timestamp":1659916800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s11704-022-1322-3","type":"journal-article","created":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T11:02:52Z","timestamp":1659956572000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["ReCSA: a dedicated sort accelerator using ReRAM-based content addressable memory"],"prefix":"10.1007","volume":"17","author":[{"given":"Huize","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Long","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,8]]},"reference":[{"key":"1322_CR1","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.conb.2019.02.007","volume":"55","author":"D Carlson","year":"2019","unstructured":"Carlson D, Carin L. Continuing progress of spike sorting in the era of big data. Current Opinion in Neurobiology, 2019, 55: 90\u201396","journal-title":"Current Opinion in Neurobiology"},{"issue":"3","key":"1322_CR2","doi-asserted-by":"publisher","first-page":"e1004812","DOI":"10.1371\/journal.pcbi.1004812","volume":"12","author":"A Kuritzin","year":"2016","unstructured":"Kuritzin A, Kischka T, Schmitz J, Churakov G. Incomplete lineage sorting and hybridization statistics for large-scale retroposon insertion data. PLoS Computational Biology, 2016, 12(3): e1004812","journal-title":"PLoS Computational Biology"},{"issue":"5","key":"1322_CR3","first-page":"775","volume":"10","author":"L S Heath","year":"2003","unstructured":"Heath L S, Vergara J P C. Sorting by short swaps. Current Opinion in Neurobiology, 2003, 10(5): 775\u2013789","journal-title":"Current Opinion in Neurobiology"},{"key":"1322_CR4","doi-asserted-by":"crossref","unstructured":"Tsuda N, Satoh T, Kawada T. A piepline sorting chip. In: Proceedings of IEEE International Solid-State Circuits Conference. 1987, 270\u2013271","DOI":"10.1109\/ISSCC.1987.1157107"},{"key":"1322_CR5","doi-asserted-by":"crossref","unstructured":"Casper J, Olukotun K. Hardware acceleration of database operations. In: Proceedings of 2014 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays. 2014, 151\u2013160","DOI":"10.1145\/2554688.2554787"},{"issue":"4","key":"1322_CR6","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/0217049","volume":"17","author":"R Cole","year":"1988","unstructured":"Cole R. Parallel merge sort. SIAM Journal on Computing, 1988, 17(4): 770\u2013785","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"1322_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00778-011-0232-z","volume":"21","author":"R Mueller","year":"2012","unstructured":"Mueller R, Teubner J, Alonso G. Sorting networks on FPGAs. The VLDB Journal, 2012, 21(1): 1\u201323","journal-title":"The VLDB Journal"},{"key":"1322_CR8","unstructured":"Bentley J L, Sedgewick R. Fast algorithms for sorting and searching strings. In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms. 1997, 360\u2013369"},{"issue":"4","key":"1322_CR9","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0167-9260(84)90031-2","volume":"2","author":"K \u00d8 Arisland","year":"1984","unstructured":"Arisland K \u00d8, Aasb\u00f8 A C, Nundal A. VLSI parallel shift sort algorithm and design. Integration, 1984, 2(4): 331\u2013347","journal-title":"Integration"},{"issue":"7","key":"1322_CR10","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1109\/TC.2012.108","volume":"62","author":"A Farmahini-Farahani","year":"2013","unstructured":"Farmahini-Farahani A, Duwe III H J, Schulte M J, Compton K. Modular design of high-throughput, low-latency sorting units. IEEE Transactions on Computers, 2013, 62(7): 1389\u20131402","journal-title":"IEEE Transactions on Computers"},{"key":"1322_CR11","doi-asserted-by":"crossref","unstructured":"Govindaraju N, Gray J, Kumar R, Manocha D. GPUTeraSort: high performance graphics co-processor sorting for large database management. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data. 2006, 325\u2013336","DOI":"10.1145\/1142473.1142511"},{"issue":"6","key":"1322_CR12","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1007\/s10766-017-0502-5","volume":"46","author":"D P Singh","year":"2018","unstructured":"Singh D P, Joshi I, Choudhary J. Survey of GPU based sorting algorithms. International Journal of Parallel Programming, 2018, 46(6): 1017\u20131034","journal-title":"International Journal of Parallel Programming"},{"key":"1322_CR13","doi-asserted-by":"crossref","unstructured":"Satish N, Harris M, Garland M. Designing efficient sorting algorithms for manycore GPUs. In: Proceedings of IEEE International Symposium on Parallel & Distributed Processing. 2009, 1\u201310","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"1322_CR14","doi-asserted-by":"crossref","unstructured":"Satish N, Kim C, Chhugani J, Nguyen A D, Lee V W, Kim D, Dubey P. Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. 2010, 351\u2013362","DOI":"10.1145\/1807167.1807207"},{"key":"1322_CR15","doi-asserted-by":"crossref","unstructured":"Koch D, Torresen J. FPGASort: a high performance sorting architecture exploiting run-time reconfiguration on FPGAs for large problem sorting. In: Proceedings of the 19th ACM\/SIGDA International Symposium on Field Programmable Gate Arrays. 2011, 45\u201354","DOI":"10.1145\/1950413.1950427"},{"key":"1322_CR16","doi-asserted-by":"crossref","unstructured":"Saitoh M, Elsayed E A, Van Chu T, Mashimo S, Kise K. A highperformance and cost-effective hardware merge sorter without feedback datapath. In: Proceedings of the 26th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines. 2018, 197\u2013204","DOI":"10.1109\/FCCM.2018.00038"},{"issue":"2","key":"1322_CR17","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.14778\/2824032.2824050","volume":"8","author":"M Cho","year":"2015","unstructured":"Cho M, Brand D, Bordawekar R, Finkler U, Kulandaisamy V, Puri R. PARADIS: an efficient parallel algorithm for in-place radix sort. Proceedings of the VLDB Endowment, 2015, 8(2): 1518\u20131529","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1322_CR18","unstructured":"Minutoli M, Kuntz S K, Tumeo A, Kogge P. Implementing radix sort on emu 1. In: Proceedings of the 3rd Workshop NearData Process. 2015"},{"issue":"4","key":"1322_CR19","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/MM.2014.55","volume":"34","author":"R Balasubramonian","year":"2014","unstructured":"Balasubramonian R, Chang J, Manning T, Moreno J H, Murphy R, Nair R, Swanson S. Near-data processing: insights from a MICRO-46 workshop. IEEE Micro, 2014, 34(4): 36\u201342","journal-title":"IEEE Micro"},{"key":"1322_CR20","doi-asserted-by":"crossref","unstructured":"Zhu Q, Akin B, Sumbul H E, Sadi F, Hoe J C, Pileggi L, Franchetti F. A 3D-stacked logic-in-memory accelerator for application-specific data intensive computing. In: Proceedings of IEEE International 3D Systems Integration Conference. 2013, 1\u20137","DOI":"10.1109\/3DIC.2013.6702348"},{"issue":"12","key":"1322_CR21","doi-asserted-by":"publisher","first-page":"2237","DOI":"10.1109\/JPROC.2010.2070830","volume":"98","author":"H Akinaga","year":"2010","unstructured":"Akinaga H, Shima H. Resistive random access memory (ReRAM) based on metal oxides. Proceedings of the IEEE, 2010, 98(12): 2237\u20132251","journal-title":"Proceedings of the IEEE"},{"issue":"2","key":"1322_CR22","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1109\/LCA.2014.2374597","volume":"14","author":"L Yavits","year":"2015","unstructured":"Yavits L, Kvatinsky S, Morad A, Ginosar R. Resistive associative processor. IEEE Computer Architecture Letters, 2015, 14(2): 148\u2013151","journal-title":"IEEE Computer Architecture Letters"},{"issue":"4","key":"1322_CR23","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1109\/TCAD.2018.2819080","volume":"38","author":"M Imani","year":"2019","unstructured":"Imani M, Gupta S, Sharma S, Rosing T S. NVQuery: efficient query processing in nonvolatile memory. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2019, 38(4): 628\u2013639","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"11","key":"1322_CR24","doi-asserted-by":"publisher","first-page":"4030","DOI":"10.1109\/TCAD.2020.3012860","volume":"39","author":"H Li","year":"2020","unstructured":"Li H, Jin H, Zheng L, Liao X. ReSQM: accelerating database operations using ReRAM-based content addressable memory. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 39(11): 4030\u20134041","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"1322_CR25","doi-asserted-by":"crossref","unstructured":"Leischner N, Osipov V, Sanders P. GPU sample sort. In: Proceedings of the IEEE International Symposium on Parallel & Distributed Processing. 2010, 1\u201310","DOI":"10.1109\/IPDPS.2010.5470444"},{"issue":"10","key":"1322_CR26","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1016\/j.jpdc.2008.05.012","volume":"68","author":"E Sintorn","year":"2008","unstructured":"Sintorn E, Assarsson U. Fast parallel GPU-sorting using a hybrid algorithm. Journal of Parallel and Distributed Computing, 2008, 68(10): 1381\u20131388","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"1322_CR27","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1498698.1564500","volume":"14","author":"D Cederman","year":"2009","unstructured":"Cederman D, Tsigas P. GPU-Quicksort: a practical quicksort algorithm for graphics processors. ACM Journal of Experimental Algorithmics, 2009, 14: 4","journal-title":"ACM Journal of Experimental Algorithmics"},{"key":"1322_CR28","doi-asserted-by":"crossref","unstructured":"Song W, Koch D, Luj\u00e1n M, Garside J. Parallel hardware merge sorter. In: Proceedings of Annual International Symposium on Field-Programmable Custom Computing Machines. 2016, 95\u2013102","DOI":"10.1109\/FCCM.2016.34"},{"key":"1322_CR29","doi-asserted-by":"crossref","unstructured":"Samardzic N, Qiao W, Aggarwal V, Chang M C F, Cong J. Bonsai: high-performance adaptive merge tree sorting. In: Proceedings of the 47th ACM\/IEEE Annual International Symposium on Computer Architecture. 2020, 282\u2013294","DOI":"10.1109\/ISCA45697.2020.00033"},{"key":"1322_CR30","doi-asserted-by":"crossref","unstructured":"Siegl P, Buchty R, Berekovic M. Data-centric computing frontiers: a survey on processing-in-memory. In: Proceedings of the 2nd International Symposium on Memory Systems. 2016, 295\u2013308","DOI":"10.1145\/2989081.2989087"},{"key":"1322_CR31","doi-asserted-by":"crossref","unstructured":"Li Z, Challapalle N, Ramanathan A K, Narayanan V. IMC-Sort: inmemory parallel sorting architecture using hybrid memory cube. In: Proceedings of the 30th Great Lakes Symposium on VLSI. 2020, 45\u201350","DOI":"10.1145\/3386263.3407581"},{"key":"1322_CR32","doi-asserted-by":"crossref","unstructured":"Prasad A K, Rezaalipour M, Dehyadegari M, Bojnordi M N. Memristive data ranking. In: Proceedings of International Symposium on High-Performance Computer Architecture. 2021, 440\u2013452","DOI":"10.1109\/HPCA51647.2021.00045"},{"issue":"12","key":"1322_CR33","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1109\/JPROC.2010.2070050","volume":"98","author":"H S P Wong","year":"2010","unstructured":"Wong H S P, Raoux S, Kim S, Liang J, Reifenberg J P, Rajendran B, Asheghi M, Goodson K E. Phase change memory. Proceedings of the IEEE, 2010, 98(12): 2201\u20132227","journal-title":"Proceedings of the IEEE"},{"issue":"7","key":"1322_CR34","doi-asserted-by":"publisher","first-page":"074003","DOI":"10.1088\/0022-3727\/46\/7\/074003","volume":"46","author":"K L Wang","year":"2013","unstructured":"Wang K L, Alzate J G, Amiri P K. Low-power non-volatile spintronic memory: STT-RAM and beyond. Journal of Physics D: Applied Physics, 2013, 46(7): 074003","journal-title":"Journal of Physics D: Applied Physics"},{"issue":"4","key":"1322_CR35","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1109\/JSSC.2013.2292055","volume":"49","author":"J Li","year":"2014","unstructured":"Li J, Montoye R K, Ishii M, Chang L. 1 Mb 0. 41 \u00b5m2 2T-2R cell nonvolatile TCAM with two-bit encoding and clocked self-referenced sensing. IEEE Journal of Solid-State Circuits, 2014, 49(4): 896\u2013907","journal-title":"IEEE Journal of Solid-State Circuits"},{"issue":"11","key":"1322_CR36","doi-asserted-by":"publisher","first-page":"2786","DOI":"10.1109\/JSSC.2016.2602218","volume":"51","author":"M F Chang","year":"2016","unstructured":"Chang M F, Huang L Y, Lin W Z, Chiang Y N, Kuo C C, Chuang C H, Yang K H, Tsai H J, Chen T F, Sheu S S. A ReRAM-based 4T2R nonvolatile TCAM using RC-filtered stress-decoupled scheme for frequent-OFF instant-ON search engines used in IoT and big-data processing. IEEE Journal of Solid-State Circuits, 2016, 51(11): 2786\u20132798","journal-title":"IEEE Journal of Solid-State Circuits"},{"key":"1322_CR37","unstructured":"Matsunaga S, Katsumata A, Natsui M, Fukami S, Endoh T, Ohno H, Hanyu T. Fully parallel 6T-2MTJ nonvolatile TCAM with single-transistor-based self match-line discharge control. In: Proceedings of Symposium on VLSI Circuits \u2014 Digest of Technical Papers. 2011, 298\u2013299"},{"key":"1322_CR38","doi-asserted-by":"crossref","unstructured":"Zhao L, Deng Q, Zhang Y, Yang J. RFAcc: a 3D ReRAM Associative array based random forest accelerator. In: Proceedings of the ACM International Conference on Supercomputing. 2019, 473\u2013483","DOI":"10.1145\/3330345.3330387"},{"key":"1322_CR39","doi-asserted-by":"crossref","unstructured":"Huangfu W, Li S, Hu X, Xie Y. RADAR: a 3D-ReRAM based DNA alignment accelerator architecture. In: Proceedings of the 55th ACM\/ESDA\/IEEE Design Automation Conference (DAC). 2018, 1\u20136","DOI":"10.1109\/DAC.2018.8465882"},{"issue":"4","key":"1322_CR40","doi-asserted-by":"publisher","first-page":"e3865","DOI":"10.1002\/cpe.3865","volume":"29","author":"B Neelima","year":"2017","unstructured":"Neelima B, Shamsundar B, Narayan A, Prabhu R, Gomes C. Kepler GPU accelerated recursive sorting using dynamic parallelism. Concurrency and Computation: Practice and Experience, 2017, 29(4): e3865","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"1322_CR41","doi-asserted-by":"crossref","unstructured":"Asiatici M, Maiorano D, Ienne P. FPGAs in the datacenters: the case of parallel hybrid super scalar string sample sort. In: Proceedings of the 31st IEEE International Conference on Application-specific Systems, Architectures and Processors. 2020, 133\u2013140","DOI":"10.1109\/ASAP49362.2020.00031"},{"key":"1322_CR42","doi-asserted-by":"crossref","unstructured":"Pawlowski J T. Hybrid memory cube (HMC). In: Proceedings of IEEE Hot Chips 23 Symposium. 2011, 1\u201324","DOI":"10.1109\/HOTCHIPS.2011.7477494"},{"key":"1322_CR43","doi-asserted-by":"crossref","unstructured":"Kim J, Kim Y. HBM: Memory solution for bandwidth-hungry processors. In: Proceedings of IEEE Hot Chips 26 Symposium. 2014, 1\u201324","DOI":"10.1109\/HOTCHIPS.2014.7478812"},{"issue":"1.2","key":"1322_CR44","first-page":"1","volume":"11","author":"R Sinha","year":"2006","unstructured":"Sinha R, Zobel J, Ring D. Cache-efficient string sorting using copying. ACM Journal of Experimental Algorithmics, 2006, 11(1.2): 1\u201332","journal-title":"ACM Journal of Experimental Algorithmics"},{"issue":"2","key":"1322_CR45","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/TC.2013.220","volume":"64","author":"L Yavits","year":"2015","unstructured":"Yavits L, Morad A, Ginosar R. Computer architecture with associative processor replacing last-level cache and SIMD accelerator. IEEE Transactions on Computers, 2015, 64(2): 368\u2013381","journal-title":"IEEE Transactions on Computers"},{"key":"1322_CR46","doi-asserted-by":"crossref","unstructured":"Lien Y C. A 4.5-mW 8-b 750-MS\/s 2-b\/step asynchronous subranged SAR ADC in 28-nm CMOS technology. In: Proceedings of Symposium on VLSI Circuits. 2012, 88\u201389","DOI":"10.1109\/VLSIC.2012.6243803"},{"key":"1322_CR47","doi-asserted-by":"crossref","unstructured":"Niu D, Xu C, Muralimanohar N, Jouppi N P, Xie Y. Design of cross-point metal-oxide ReRAM emphasizing reliability and cost. In: Proceedings of IEEE\/ACM International Conference on Computer-Aided Design. 2013, 17\u201323","DOI":"10.1109\/ICCAD.2013.6691092"},{"key":"1322_CR48","doi-asserted-by":"crossref","unstructured":"Stehle E, Jacobsen H A. A memory bandwidth-efficient hybrid radix sort on GPUs. In: Proceedings of the 2017 ACM International Conference on Management of Data. 2017, 417\u2013432","DOI":"10.1145\/3035918.3064043"},{"key":"1322_CR49","doi-asserted-by":"crossref","unstructured":"David H, Gorbatov E, Hanebutte U R, Khanna R, Le C. RAPL: memory power estimation and capping. In: Proceedings of ACM\/IEEE International Symposium on Low-Power Electronics and Design. 2010, 189\u2013194","DOI":"10.1145\/1840845.1840883"},{"key":"1322_CR50","doi-asserted-by":"crossref","unstructured":"Deshpande A, Narayanan P J. Can GPUs sort strings efficiently? In: Proceedings of the 20th Annual International Conference on High Performance Computing. 2013, 305\u2013313","DOI":"10.1109\/HiPC.2013.6799129"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-022-1322-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-022-1322-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-022-1322-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T23:19:09Z","timestamp":1727738349000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-022-1322-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,8]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["1322"],"URL":"https:\/\/doi.org\/10.1007\/s11704-022-1322-3","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,8]]},"assertion":[{"value":"10 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"172103"}}