{"id":"https://openalex.org/W4416714690","doi":"https://doi.org/10.1109/mwscas53549.2025.11244417","title":"Binary Insertion Sort for Hardware Acceleration: Balancing Flexibility and Resource Efficiency","display_name":"Binary Insertion Sort for Hardware Acceleration: Balancing Flexibility and Resource Efficiency","publication_year":2025,"publication_date":"2025-08-10","ids":{"openalex":"https://openalex.org/W4416714690","doi":"https://doi.org/10.1109/mwscas53549.2025.11244417"},"language":null,"primary_location":{"id":"doi:10.1109/mwscas53549.2025.11244417","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mwscas53549.2025.11244417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 68th International Midwest Symposium on Circuits and Systems (MWSCAS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5011925403","display_name":"Xiaoning Lu","orcid":"https://orcid.org/0000-0001-8012-8458"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xuanhao Lu","raw_affiliation_strings":["University of Toronto,Department of Electrical and Computer Engineering,Toronto,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto,Department of Electrical and Computer Engineering,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080250050","display_name":"Alireza Ahrar","orcid":null},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alireza Ahrar","raw_affiliation_strings":["York University,Department of Electrical Engineering and Computer Science,Toronto,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"York University,Department of Electrical Engineering and Computer Science,Toronto,Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051194064","display_name":"Maher Assaad","orcid":"https://orcid.org/0000-0002-1584-8747"},"institutions":[{"id":"https://openalex.org/I182000528","display_name":"Ajman University","ror":"https://ror.org/01j1rma10","country_code":"AE","type":"education","lineage":["https://openalex.org/I182000528"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Maher Assaad","raw_affiliation_strings":["Ajman University,Department of Electrical and Computer Engineering,UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ajman University,Department of Electrical and Computer Engineering,UAE","institution_ids":["https://openalex.org/I182000528"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009413337","display_name":"Mostafa Rahimi Azghadi","orcid":"https://orcid.org/0000-0001-7975-3985"},"institutions":[{"id":"https://openalex.org/I86467917","display_name":"James Cook University","ror":"https://ror.org/04gsp2c11","country_code":"AU","type":"education","lineage":["https://openalex.org/I86467917"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mostafa Rahimi Azghadi","raw_affiliation_strings":["College of Science and Engineering, James Cook University,Townsville,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science and Engineering, James Cook University,Townsville,Australia","institution_ids":["https://openalex.org/I86467917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109597713","display_name":"Roman Genov","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Roman Genov","raw_affiliation_strings":["University of Toronto,Department of Electrical and Computer Engineering,Toronto,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto,Department of Electrical and Computer Engineering,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012864861","display_name":"Amirali Amirsoleimani","orcid":"https://orcid.org/0000-0001-5760-6861"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amirali Amirsoleimani","raw_affiliation_strings":["York University,Department of Electrical Engineering and Computer Science,Toronto,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"York University,Department of Electrical Engineering and Computer Science,Toronto,Canada","institution_ids":["https://openalex.org/I192455969"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39387917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"488","last_page":"492"},"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.6789000034332275,"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.6789000034332275,"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.0771000012755394,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.05490000173449516,"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/sort","display_name":"sort","score":0.7710999846458435},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7287999987602234},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7261000275611877},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.6085000038146973},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5199000239372253},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.49939998984336853}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7710999846458435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7304999828338623},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7287999987602234},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7261000275611877},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6085000038146973},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5440000295639038},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5199000239372253},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49939998984336853},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4440000057220459},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4189999997615814},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3732999861240387},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3540000021457672},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3303000032901764},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3292999863624573},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mwscas53549.2025.11244417","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mwscas53549.2025.11244417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 68th International Midwest Symposium on Circuits and Systems (MWSCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W2118978333","https://openalex.org/W2165558283","https://openalex.org/W2604847698","https://openalex.org/W2911478654","https://openalex.org/W2944423816","https://openalex.org/W2972045924","https://openalex.org/W3029541804","https://openalex.org/W3081302630","https://openalex.org/W3215095544","https://openalex.org/W4392825456"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Binary":[3],"Insertion":[4],"Sort":[5,45,61],"(BIS),":[6],"a":[7,24,92,109],"parallel-friendly":[8],"sorting":[9,41],"algorithm":[10],"optimized":[11],"for":[12,112],"hardware":[13,68],"implementation.":[14],"By":[15],"enabling":[16],"up":[17,55],"to$k=\\left\\lceil\\log":[18],"_{2}(N-1)\\right\\rceil$concurrent":[19],"binary":[20],"searches,":[21],"BIS":[22,50,107],"targets":[23],"theoretical":[25],"time":[26],"complexity":[27],"of$\\mathcal{O}(N)$,":[28],"offering":[29],"an":[30],"efficient":[31],"alternative":[32],"to":[33,56,59],"comparator-intensive":[34],"designs.":[35],"Comparative":[36],"evaluations":[37],"against":[38],"state-of-the-art":[39],"hard-ware":[40],"methods,":[42],"including":[43],"DL":[44,60],"and":[46,81,95,102,116],"OWS,":[47],"show":[48],"that":[49],"reduces":[51],"comparison":[52],"operations":[53],"by":[54,89],"50%":[57],"relative":[58],"while":[62],"requiring":[63],"only$\\mathcal{O}(\\log":[64],"N)$comparators,":[65],"significantly":[66],"lowering":[67],"complexity.":[69],"Although":[70],"OWS":[71],"achieves":[72],"minimal":[73],"data":[74],"movement,":[75],"its":[76,85],"strict":[77],"dependence":[78],"on":[79],"bit-width":[80],"input":[82],"size":[83],"limits":[84],"general":[86],"applicability.":[87],"BIS,":[88],"contrast,":[90],"provides":[91],"more":[93],"flexible":[94],"scalable":[96],"architecture,":[97],"balancing":[98],"performance,":[99],"resource":[100],"efficiency,":[101],"adaptability.":[103],"These":[104],"qualities":[105],"position":[106],"as":[108],"strong":[110],"candidate":[111],"integration":[113],"in":[114],"real-time":[115],"resource-constrained":[117],"systems.":[118]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-25T00:00:00"}