{"id":"https://openalex.org/W2940446214","doi":"https://doi.org/10.13053/cys-23-1-2999","title":"A Comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis","display_name":"A Comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis","publication_year":2019,"publication_date":"2019-03-30","ids":{"openalex":"https://openalex.org/W2940446214","doi":"https://doi.org/10.13053/cys-23-1-2999","mag":"2940446214"},"language":"en","primary_location":{"id":"doi:10.13053/cys-23-1-2999","is_oa":false,"landing_page_url":"https://doi.org/10.13053/cys-23-1-2999","pdf_url":null,"source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","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/A5030495001","display_name":"Yomna Ben Jmaa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yomna Ben Jmaa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073129980","display_name":"Rabie Ben Atitallah","orcid":"https://orcid.org/0000-0001-7690-7344"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rabie Ben Atitallah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047927931","display_name":"David Duvivier","orcid":"https://orcid.org/0000-0002-4856-7626"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Duvivier","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5076570580","display_name":"Maher Ben Jemaa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maher Ben Jemaa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1123,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.91576015,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987000226974487,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976000189781189,"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-algorithm","display_name":"Sorting algorithm","score":0.8377164602279663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8017945885658264},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.7019968628883362},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7005686163902283},{"id":"https://openalex.org/keywords/quicksort","display_name":"Quicksort","score":0.6453113555908203},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6149810552597046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5213562250137329},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4806991219520569},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4666101336479187},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3491003215312958}],"concepts":[{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.8377164602279663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8017945885658264},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.7019968628883362},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7005686163902283},{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.6453113555908203},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6149810552597046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5213562250137329},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4806991219520569},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4666101336479187},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3491003215312958},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.13053/cys-23-1-2999","is_oa":false,"landing_page_url":"https://doi.org/10.13053/cys-23-1-2999","pdf_url":null,"source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03479553v1","is_oa":false,"landing_page_url":"https://uphf.hal.science/hal-03479553","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2999","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2010518347","https://openalex.org/W2097184459","https://openalex.org/W2166029537","https://openalex.org/W2166955231","https://openalex.org/W2167255655","https://openalex.org/W2171318521","https://openalex.org/W2537952073","https://openalex.org/W2764181904"],"related_works":["https://openalex.org/W3037448952","https://openalex.org/W2765396134","https://openalex.org/W4300167273","https://openalex.org/W4229364780","https://openalex.org/W1493296159","https://openalex.org/W4320925713","https://openalex.org/W2362374543","https://openalex.org/W2898932275","https://openalex.org/W4289305650","https://openalex.org/W2085265870"],"abstract_inverted_index":{"Nowadays,":[0],"sorting":[1,51,67,87],"is":[2,12,132],"an":[3,28,73,81],"important":[4],"operation":[5],"for":[6,30,47,85],"several":[7],"real-time":[8,58],"embedded":[9],"applications.":[10],"It":[11,23],"one":[13],"of":[14,55,111,116],"the":[15,102,109,124,130,145],"most":[16],"commonly":[17],"studied":[18],"problems":[19],"in":[20,101,114],"computer":[21],"science.":[22],"can":[24,71],"be":[25,72],"considered":[26],"as":[27,34],"advantage":[29],"some":[31],"applications":[32,43],"such":[33],"avionic":[35],"systems":[36,40],"and":[37,96],"decision":[38,59],"support":[39],"because":[41],"these":[42],"need":[44,61],"asorting":[45],"algorithm":[46],"their":[48],"implementation.":[49],"However,":[50],"a":[52],"big":[53],"number":[54],"elements":[56],"and/or":[57],"making":[60],"high":[62],"processing":[63],"speed.":[64],"Therefore,":[65],"accelerating":[66],"algorithms":[68,88,113,138],"using":[69],"FPGA":[70],"attractive":[74],"solution.":[75],"In":[76,105],"this":[77],"paper,":[78],"we":[79,107,127],"propose":[80],"efficient":[82],"hardware":[83],"implementation":[84],"different":[86,112],"(BubbleSort,":[89],"InsertionSort,":[90],"SelectionSort,":[91],"QuickSort,":[92],"HeapSort,":[93],"ShellSort,":[94],"MergeSort":[95],"TimSort)":[97],"from":[98],"high-level":[99],"descriptions":[100],"zynq-7000":[103],"platform.":[104],"addition,":[106],"compare":[108],"performance":[110],"terms":[115],"execution":[117],"time,":[118],"standard":[119],"deviationand":[120],"resource":[121],"utilization.":[122],"From":[123],"experimental":[125],"results,":[126],"show":[128],"that":[129],"SelectionSort":[131],"1.01-1.23":[133],"times":[134],"faster":[135],"than":[136],"other":[137],"when":[139],"N":[140],"<":[141],"64;":[142],"Otherwise,":[143],"TimSortis":[144],"best":[146],"algorithm.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-04-25T00:00:00"}