{"id":"https://openalex.org/W3120810905","doi":"https://doi.org/10.1109/tcsi.2020.3048955","title":"A High-Performance Bidirectional Architecture for the Quasi-Comparison-Free Sorting Algorithm","display_name":"A High-Performance Bidirectional Architecture for the Quasi-Comparison-Free Sorting Algorithm","publication_year":2021,"publication_date":"2021-01-14","ids":{"openalex":"https://openalex.org/W3120810905","doi":"https://doi.org/10.1109/tcsi.2020.3048955","mag":"3120810905"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2020.3048955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2020.3048955","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems I: Regular Papers","raw_type":"journal-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/A5100687506","display_name":"Wei\u2010Ting Chen","orcid":"https://orcid.org/0000-0002-4785-6784"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Ting Chen","raw_affiliation_strings":["Digital Integrated Circuit Design Laboratory, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Integrated Circuit Design Laboratory, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039191396","display_name":"Ren-Der Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I70522481","display_name":"National Changhua University of Education","ror":"https://ror.org/005gkfa10","country_code":"TW","type":"education","lineage":["https://openalex.org/I70522481"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ren-Der Chen","raw_affiliation_strings":["National Changhua University of Education, Changhua, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Changhua University of Education, Changhua, Taiwan","institution_ids":["https://openalex.org/I70522481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079051364","display_name":"Pei\u2010Yin Chen","orcid":"https://orcid.org/0000-0002-5104-6055"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pei-Yin Chen","raw_affiliation_strings":["Digital Integrated Circuit Design Laboratory, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Integrated Circuit Design Laboratory, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068885254","display_name":"Yu\u2010Che Hsiao","orcid":"https://orcid.org/0000-0002-8335-9187"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Che Hsiao","raw_affiliation_strings":["Digital Integrated Circuit Design Laboratory, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Integrated Circuit Design Laboratory, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4095,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66104952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"68","issue":"4","first_page":"1493","last_page":"1506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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/T11478","display_name":"Caching and Content Delivery","score":0.9912999868392944,"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/T11106","display_name":"Data Management and Algorithms","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.90122389793396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7198240756988525},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6619839072227478},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.6509519219398499},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.556006908416748},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.5506248474121094},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.548916220664978},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5226345062255859},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5016098022460938},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4702925682067871},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4564017355442047},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4514058530330658},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4318099617958069},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2125599980354309},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09255927801132202},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09049397706985474}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.90122389793396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7198240756988525},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6619839072227478},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6509519219398499},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.556006908416748},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.5506248474121094},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.548916220664978},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5226345062255859},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5016098022460938},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4702925682067871},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4564017355442047},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4514058530330658},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4318099617958069},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2125599980354309},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09255927801132202},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09049397706985474},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsi.2020.3048955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2020.3048955","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems I: Regular Papers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G5398921879","display_name":null,"funder_award_id":"MOST 109-2622-8-006-018-TA","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1974796034","https://openalex.org/W1988674361","https://openalex.org/W1993405011","https://openalex.org/W2000871594","https://openalex.org/W2007723124","https://openalex.org/W2024301577","https://openalex.org/W2097184459","https://openalex.org/W2097349270","https://openalex.org/W2100821909","https://openalex.org/W2127766448","https://openalex.org/W2141389982","https://openalex.org/W2153952995","https://openalex.org/W2155323732","https://openalex.org/W2156440735","https://openalex.org/W2163923719","https://openalex.org/W2279243576","https://openalex.org/W2472334012","https://openalex.org/W2589156932","https://openalex.org/W2589627637","https://openalex.org/W2766178100","https://openalex.org/W2799299820","https://openalex.org/W2921015455","https://openalex.org/W2972045924","https://openalex.org/W3021743325","https://openalex.org/W3042488732","https://openalex.org/W3093620888","https://openalex.org/W3141434431"],"related_works":["https://openalex.org/W2396743875","https://openalex.org/W2094179388","https://openalex.org/W2126436988","https://openalex.org/W2325315917","https://openalex.org/W2372558933","https://openalex.org/W2385397541","https://openalex.org/W4239051739","https://openalex.org/W2054216114","https://openalex.org/W2374324126","https://openalex.org/W2381187503"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,91],"high-performance":[4],"bidirectional":[5,31],"architecture":[6,13,21,109],"for":[7,68,138],"the":[8,15,18,24,41,49,66,73,76,97,113,131,151,158,164],"quasi-comparison-free":[9],"sorting":[10,28,32,39,42,161],"algorithm.":[11],"Our":[12],"improves":[14],"performance":[16,106],"of":[17,27,54,75,99,107,115,121,130,153,160],"conventional":[19],"unidirectional":[20],"by":[22,71,170],"reducing":[23],"total":[25],"number":[26,98,159],"cycles":[29,101,162],"via":[30],"along":[33],"with":[34],"two":[35],"auxiliary":[36,59,80],"methods.":[37],"Bidirectional":[38],"allows":[40],"tasks":[43],"to":[44,95,124],"be":[45,125],"conducted":[46],"concurrently":[47],"in":[48,90,93,143],"high-":[50],"and":[51,134,163],"low-index":[52],"parts":[53],"our":[55,108,144,171],"architecture.":[56],"The":[57,78,105,146],"first":[58],"method":[60,81],"is":[61,82],"boundary":[62],"finding,":[63],"which":[64,85],"shortens":[65],"range":[67],"index":[69,89,103],"searching":[70],"finding":[72],"boundaries":[74],"range.":[77],"second":[79],"queue":[83,92],"storing,":[84],"stores":[86],"each":[87,119,139],"useful":[88],"advance":[94],"reduce":[96],"miss":[100],"during":[102],"searching.":[104],"highly":[110],"depends":[111],"on":[112],"distribution":[114,140],"input":[116,122,132],"data.":[117],"For":[118],"set":[120],"data":[123,133],"sorted,":[126],"five":[127],"Gaussian":[128],"distributions":[129],"four":[135],"standard":[136],"derivations":[137],"were":[141],"adopted":[142],"experiments.":[145],"results":[147],"show":[148],"that":[149],"at":[150],"expense":[152],"some":[154],"additional":[155],"area":[156],"cost,":[157],"energy":[165],"consumption":[166],"are":[167],"significantly":[168],"reduced":[169],"method.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}