{"id":"https://openalex.org/W3175164838","doi":"https://doi.org/10.1145/3468044.3468054","title":"A Sorting Library for FPGA Implementation in OpenCL Programming","display_name":"A Sorting Library for FPGA Implementation in OpenCL Programming","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3175164838","doi":"https://doi.org/10.1145/3468044.3468054","mag":"3175164838"},"language":"en","primary_location":{"id":"doi:10.1145/3468044.3468054","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3468044.3468054","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3468044.3468054","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3468044.3468054","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000110706","display_name":"Ryohei Kobayashi","orcid":"https://orcid.org/0000-0003-2175-9828"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryohei Kobayashi","raw_affiliation_strings":["University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077200321","display_name":"Kento Miura","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kento Miura","raw_affiliation_strings":["University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084940217","display_name":"Norihisa Fujita","orcid":"https://orcid.org/0000-0002-5386-7623"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Norihisa Fujita","raw_affiliation_strings":["University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020716792","display_name":"Taisuke Boku","orcid":"https://orcid.org/0000-0001-8730-2228"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taisuke Boku","raw_affiliation_strings":["University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025604052","display_name":"Toshiyuki Amagasa","orcid":"https://orcid.org/0000-0003-0595-2230"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyuki Amagasa","raw_affiliation_strings":["University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000110706"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.4716,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59150828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10904","display_name":"Embedded Systems Design 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/T11032","display_name":"VLSI and Analog Circuit Testing","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"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.8524419069290161},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.8420143723487854},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7897520065307617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7480871081352234},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.7409505248069763},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.656394362449646},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.611629843711853},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.5695348978042603},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5672880411148071},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4648429751396179},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.31887733936309814},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27564263343811035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18389499187469482},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07533067464828491}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.8524419069290161},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.8420143723487854},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7897520065307617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7480871081352234},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.7409505248069763},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.656394362449646},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.611629843711853},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.5695348978042603},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5672880411148071},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4648429751396179},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.31887733936309814},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27564263343811035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18389499187469482},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07533067464828491},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3468044.3468054","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3468044.3468054","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3468044.3468054","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3468044.3468054","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3468044.3468054","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3468044.3468054","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5199999809265137,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G272228011","display_name":null,"funder_award_id":"R&amp","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G2986228903","display_name":null,"funder_award_id":"Cooperative Research Program","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G359556276","display_name":null,"funder_award_id":"Next Generation High-Performance Computing Infrastructures and Applications R&D Program","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G4062414879","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6955456695","display_name":null,"funder_award_id":"19K20276","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320323954","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175164838.pdf","grobid_xml":"https://content.openalex.org/works/W3175164838.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1980622548","https://openalex.org/W2072974923","https://openalex.org/W2082695854","https://openalex.org/W2141389982","https://openalex.org/W2143909327","https://openalex.org/W2573305191","https://openalex.org/W2890524446","https://openalex.org/W2912695634","https://openalex.org/W2950300747","https://openalex.org/W3003605879","https://openalex.org/W3046893044","https://openalex.org/W4237974048","https://openalex.org/W6751092147"],"related_works":["https://openalex.org/W2925598649","https://openalex.org/W4320925713","https://openalex.org/W2190513794","https://openalex.org/W3014215895","https://openalex.org/W2765396134","https://openalex.org/W2011379812","https://openalex.org/W2977813765","https://openalex.org/W3038595913","https://openalex.org/W2267918355","https://openalex.org/W29303620"],"abstract_inverted_index":{"In":[0],"this":[1],"study,":[2],"we":[3,15],"focus":[4],"on":[5],"data":[6],"sorting,":[7],"which":[8],"is":[9,37,71,78],"a":[10,17],"basic":[11],"arithmetic":[12],"operation,":[13],"and":[14,74],"present":[16],"sorting":[18,35,43,76],"library":[19,36],"that":[20],"can":[21],"be":[22],"used":[23],"with":[24],"the":[25,50,56,61,85],"OpenCL":[26,62],"programming":[27,63],"model":[28,64],"for":[29,60,65],"field-programmable":[30],"gate":[31],"arrays":[32],"(FPGAs).":[33],"Our":[34],"built":[38],"by":[39],"combining":[40],"three":[41,79],"hardware":[42,52],"algorithms.":[44],"It":[45],"consumes":[46],"more":[47],"than":[48,84],"twice":[49],"overall":[51],"resources":[53],"compared":[54],"to":[55],"merge":[57],"sort":[58],"restructured":[59],"FPGAs.":[66],"However,":[67],"its":[68,75],"operating":[69],"frequency":[70],"1.09x":[72],"higher":[73],"throughput":[77],"orders":[80],"of":[81],"magnitude":[82],"greater":[83],"baseline.":[86]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}