{"id":"https://openalex.org/W1483660502","doi":"https://doi.org/10.1109/iscas.2015.7168848","title":"RadixBoost: A hardware acceleration structure for scalable radix sort on graphic processors","display_name":"RadixBoost: A hardware acceleration structure for scalable radix sort on graphic processors","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1483660502","doi":"https://doi.org/10.1109/iscas.2015.7168848","mag":"1483660502"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2015.7168848","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2015.7168848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100435042","display_name":"Xingyu Liu","orcid":"https://orcid.org/0000-0001-7016-7824"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xingyu Liu","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University","[Institute of Microelectronics, Tsinghua University]"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute of Microelectronics, Tsinghua University]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054589909","display_name":"Shikai Li","orcid":"https://orcid.org/0009-0002-3947-2550"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shikai Li","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University","[Institute of Microelectronics, Tsinghua University]"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute of Microelectronics, Tsinghua University]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006993540","display_name":"Kuan Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuan Fang","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University","[Institute of Microelectronics, Tsinghua University]"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute of Microelectronics, Tsinghua University]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084623149","display_name":"Yufei Ni","orcid":"https://orcid.org/0000-0002-3868-3025"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Ni","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University","[Institute of Microelectronics, Tsinghua University]"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute of Microelectronics, Tsinghua University]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015545142","display_name":"Zonghui Li","orcid":"https://orcid.org/0000-0002-0772-1738"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zonghui Li","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN","[Institute of Microelectronics, Tsinghua University]"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute of Microelectronics, Tsinghua University]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059155953","display_name":"Yangdong Deng","orcid":"https://orcid.org/0000-0002-8257-693X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangdong Deng","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University","[Institute of Microelectronics, Tsinghua University]"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute of Microelectronics, Tsinghua University]","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100435042"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3311,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.56830314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1174","last_page":"1177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8097925186157227},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.715597927570343},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6448030471801758},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.6396393179893494},{"id":"https://openalex.org/keywords/microarchitecture","display_name":"Microarchitecture","score":0.5891271233558655},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5830790996551514},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5321171879768372},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5306376814842224},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.474553644657135},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4625987112522125},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4349325895309448},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.42360541224479675},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3934890329837799},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11252692341804504}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8097925186157227},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.715597927570343},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6448030471801758},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.6396393179893494},{"id":"https://openalex.org/C107598950","wikidata":"https://www.wikidata.org/wiki/Q259864","display_name":"Microarchitecture","level":2,"score":0.5891271233558655},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5830790996551514},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5321171879768372},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5306376814842224},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.474553644657135},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4625987112522125},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4349325895309448},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.42360541224479675},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3934890329837799},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11252692341804504},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2015.7168848","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2015.7168848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1964307351","https://openalex.org/W1974826002","https://openalex.org/W1994983121","https://openalex.org/W2002945765","https://openalex.org/W2012591111","https://openalex.org/W2072974923","https://openalex.org/W2118558147","https://openalex.org/W2121432740","https://openalex.org/W2161061943","https://openalex.org/W6677993110","https://openalex.org/W6683923952"],"related_works":["https://openalex.org/W2095055219","https://openalex.org/W2362374543","https://openalex.org/W2116295091","https://openalex.org/W4319430205","https://openalex.org/W3121711078","https://openalex.org/W927337369","https://openalex.org/W3198265738","https://openalex.org/W2348196682","https://openalex.org/W2085265870","https://openalex.org/W4255097844"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"RadixBoost,":[5],"a":[6,24,28,42,87],"hardware":[7],"acceleration":[8],"structure":[9,20],"for":[10,47],"scalable":[11],"32-bit":[12],"integer":[13],"radix":[14],"sort":[15],"on":[16],"GPU.":[17,106],"The":[18,52],"whole":[19],"is":[21],"integrated":[22,61],"into":[23],"GPU":[25,50,64,83],"microarchitecture":[26,65],"as":[27],"special":[29],"functional":[30],"unit":[31],"and":[32,95,100],"can":[33],"be":[34],"started":[35],"by":[36,57,86],"new":[37],"instructions.":[38],"Our":[39,76],"design":[40],"enables":[41],"significantly":[43],"faster":[44],"sorting":[45],"procedure":[46],"general":[48],"purpose":[49],"computing.":[51],"RadixBoost":[53,72,80],"architecture":[54],"was":[55,73],"validated":[56],"an":[58,93],"FPGA":[59],"prototype":[60],"in":[62,98,103],"FPGA-based":[63],"simulator,":[66],"Fastlanes.":[67],"An":[68],"ASIC":[69],"evaluation":[70],"of":[71,89],"also":[74],"performed.":[75],"results":[77],"proved":[78],"that":[79],"outperformed":[81],"its":[82],"software":[84],"equivalent":[85],"factor":[88],"over":[90],"6":[91],"with":[92],"1%":[94],"3%":[96],"increase":[97],"area":[99],"power":[101],"respectively":[102],"cutting-edge":[104],"Fermi":[105]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}