{"id":"https://openalex.org/W4281713641","doi":"https://doi.org/10.1109/fccm53951.2022.9786210","title":"A Scalable Distributed Radix Sorter for FPGA Clusters using High-Bandwidth Memory Networks","display_name":"A Scalable Distributed Radix Sorter for FPGA Clusters using High-Bandwidth Memory Networks","publication_year":2022,"publication_date":"2022-05-15","ids":{"openalex":"https://openalex.org/W4281713641","doi":"https://doi.org/10.1109/fccm53951.2022.9786210"},"language":"en","primary_location":{"id":"doi:10.1109/fccm53951.2022.9786210","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fccm53951.2022.9786210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 30th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)","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/A5055962153","display_name":"Yutaka Urino","orcid":"https://orcid.org/0000-0001-8254-5562"},"institutions":[{"id":"https://openalex.org/I4210106989","display_name":"Photonics Electronics Technology Research Association","ror":"https://ror.org/01fqmah26","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210106989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yutaka Urino","raw_affiliation_strings":["Photonics Electronics Technology Research Association (PETRA),Japan","Photonics Electronics Technology Research Association (PETRA), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA),Japan","institution_ids":["https://openalex.org/I4210106989"]},{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA), Japan","institution_ids":["https://openalex.org/I4210106989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053954693","display_name":"Takanori Shimizu","orcid":"https://orcid.org/0000-0003-0718-7018"},"institutions":[{"id":"https://openalex.org/I4210106989","display_name":"Photonics Electronics Technology Research Association","ror":"https://ror.org/01fqmah26","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210106989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takanori Shimizu","raw_affiliation_strings":["Photonics Electronics Technology Research Association (PETRA),Japan","Photonics Electronics Technology Research Association (PETRA), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA),Japan","institution_ids":["https://openalex.org/I4210106989"]},{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA), Japan","institution_ids":["https://openalex.org/I4210106989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082534033","display_name":"Hiroshi Yamaguchi","orcid":"https://orcid.org/0000-0002-7787-8116"},"institutions":[{"id":"https://openalex.org/I4210106989","display_name":"Photonics Electronics Technology Research Association","ror":"https://ror.org/01fqmah26","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210106989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Yamaguchi","raw_affiliation_strings":["Photonics Electronics Technology Research Association (PETRA),Japan","Photonics Electronics Technology Research Association (PETRA), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA),Japan","institution_ids":["https://openalex.org/I4210106989"]},{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA), Japan","institution_ids":["https://openalex.org/I4210106989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024424769","display_name":"Kenji Mizutani","orcid":"https://orcid.org/0000-0002-5387-7071"},"institutions":[{"id":"https://openalex.org/I4210106989","display_name":"Photonics Electronics Technology Research Association","ror":"https://ror.org/01fqmah26","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210106989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Mizutani","raw_affiliation_strings":["Photonics Electronics Technology Research Association (PETRA),Japan","Photonics Electronics Technology Research Association (PETRA), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA),Japan","institution_ids":["https://openalex.org/I4210106989"]},{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA), Japan","institution_ids":["https://openalex.org/I4210106989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101825057","display_name":"Shigeru Nakamura","orcid":"https://orcid.org/0000-0002-7826-3439"},"institutions":[{"id":"https://openalex.org/I4210106989","display_name":"Photonics Electronics Technology Research Association","ror":"https://ror.org/01fqmah26","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210106989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeru Nakamura","raw_affiliation_strings":["Photonics Electronics Technology Research Association (PETRA),Japan","Photonics Electronics Technology Research Association (PETRA), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA),Japan","institution_ids":["https://openalex.org/I4210106989"]},{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA), Japan","institution_ids":["https://openalex.org/I4210106989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029819972","display_name":"Tatsuya Usuki","orcid":"https://orcid.org/0000-0001-9484-3436"},"institutions":[{"id":"https://openalex.org/I4210106989","display_name":"Photonics Electronics Technology Research Association","ror":"https://ror.org/01fqmah26","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210106989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsuya Usuki","raw_affiliation_strings":["Photonics Electronics Technology Research Association (PETRA),Japan","Photonics Electronics Technology Research Association (PETRA), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA),Japan","institution_ids":["https://openalex.org/I4210106989"]},{"raw_affiliation_string":"Photonics Electronics Technology Research Association (PETRA), Japan","institution_ids":["https://openalex.org/I4210106989"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029236003","display_name":"Michihiro Koibuchi","orcid":"https://orcid.org/0000-0002-5790-6992"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Michihiro Koibuchi","raw_affiliation_strings":["National Institute of Informatics (NII),Japan","National Institute of Informatics (NII), Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics (NII),Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics (NII), Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1426,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46906571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8073936700820923},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7206703424453735},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6189281940460205},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5518902540206909},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5335044860839844},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5157928466796875},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.4518921673297882},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.44011908769607544},{"id":"https://openalex.org/keywords/high-memory","display_name":"High memory","score":0.4278855323791504},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.40632516145706177},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.363150954246521},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.34252387285232544},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.3165242075920105},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18372344970703125},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.12867847084999084},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10232248902320862}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073936700820923},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7206703424453735},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6189281940460205},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5518902540206909},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5335044860839844},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5157928466796875},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.4518921673297882},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.44011908769607544},{"id":"https://openalex.org/C2781357197","wikidata":"https://www.wikidata.org/wiki/Q5757597","display_name":"High memory","level":2,"score":0.4278855323791504},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.40632516145706177},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.363150954246521},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34252387285232544},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.3165242075920105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18372344970703125},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.12867847084999084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10232248902320862},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fccm53951.2022.9786210","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fccm53951.2022.9786210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 30th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337495","display_name":"Technology Development","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W3043363332","https://openalex.org/W3150001848"],"related_works":["https://openalex.org/W2172122207","https://openalex.org/W1989067202","https://openalex.org/W2977813765","https://openalex.org/W2369536804","https://openalex.org/W2267918355","https://openalex.org/W3038595913","https://openalex.org/W3144691359","https://openalex.org/W4205451827","https://openalex.org/W2106002946","https://openalex.org/W1822668896"],"abstract_inverted_index":{"A":[0],"modern":[1],"FPGA":[2,62,83,118],"card":[3,63],"can":[4],"be":[5],"equipped":[6],"with":[7,68,76],"high":[8,113],"bandwidth":[9,67,75,115],"memory,":[10],"such":[11],"as":[12],"HBM2.":[13],"Since":[14],"the":[15,18,99,108,112,117,139],"amount":[16],"of":[17,102,111,132,161],"memory":[19,66,146],"is":[20],"limited":[21],"on":[22,31,54,87,116],"an":[23,55],"FPGA,":[24],"highly":[25],"parallel":[26],"data":[27,103],"processing":[28],"becomes":[29],"crucial":[30],"tightly":[32],"coupled":[33],"FPGAs":[34],"by":[35],"high-density":[36],"optical":[37,80],"integration,":[38],"e.g.,":[39],"onboard":[40],"Si-Photonics":[41],"transceivers.":[42],"This":[43],"study":[44],"presents":[45],"a":[46,88,94,123,127,158],"scalable":[47],"distributed":[48],"radix":[49,124],"sorter,":[50],"and":[51,72,153],"implements":[52],"it":[53,92],"eight-FPGA":[56],"cluster.":[57,119],"Each":[58,142],"custom":[59,78],"Stratix10":[60],"MX2100":[61],"has":[64,93],"819-Gbps":[65],"two":[69],"HBM2":[70],"memories":[71],"800-Gbps":[73],"network":[74],"eight":[77,133],"embedded":[79],"modules.":[81],"Existing":[82],"sorter":[84],"typically":[85],"relies":[86],"merge":[89],"sort.":[90],"However,":[91],"severe":[95],"performance":[96],"bottleneck":[97],"at":[98],"final":[100],"stage":[101],"merge,":[104],"which":[105],"cannot":[106],"make":[107],"best":[109],"use":[110],"memory-to-memory":[114],"Instead,":[120],"we":[121],"implement":[122],"sort":[125,144],"for":[126],"32-bit":[128],"key":[129],"range":[130],"consisting":[131],"4-bit":[134],"counting":[135,143],"sorts":[136],"optimized":[137],"to":[138],"memory-network":[140],"structure.":[141],"needs":[145],"read/write":[147],"access":[148],"only":[149],"once":[150],"through":[151],"global":[152],"local":[154],"pipelines.":[155],"We":[156],"demonstrated":[157],"sorting":[159],"throughput":[160],"37.2":[162],"GB/s.":[163]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}