{"id":"https://openalex.org/W4410161051","doi":"https://doi.org/10.3390/computers14050181","title":"Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture","display_name":"Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture","publication_year":2025,"publication_date":"2025-05-07","ids":{"openalex":"https://openalex.org/W4410161051","doi":"https://doi.org/10.3390/computers14050181"},"language":"en","primary_location":{"id":"doi:10.3390/computers14050181","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14050181","pdf_url":"https://www.mdpi.com/2073-431X/14/5/181/pdf?version=1746612376","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-431X/14/5/181/pdf?version=1746612376","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021348016","display_name":"David Hentrich","orcid":"https://orcid.org/0000-0003-2944-2462"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Hentrich","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002920793","display_name":"Erdal Oruklu","orcid":"https://orcid.org/0000-0002-2376-8325"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Erdal Oruklu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018536803","display_name":"Jafar Saniie","orcid":"https://orcid.org/0000-0002-2655-6950"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jafar Saniie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USA","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002920793"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08369348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"5","first_page":"181","last_page":"181"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9987999796867371,"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.9976999759674072,"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/dataflow","display_name":"Dataflow","score":0.9147759675979614},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.8401031494140625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7374609112739563},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6656054258346558},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.6497611403465271},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.6370737552642822},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4802532494068146},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.44787436723709106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34294000267982483},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.3252122402191162},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.06072762608528137}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9147759675979614},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.8401031494140625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7374609112739563},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6656054258346558},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.6497611403465271},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.6370737552642822},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4802532494068146},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.44787436723709106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34294000267982483},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.3252122402191162},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06072762608528137},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computers14050181","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14050181","pdf_url":"https://www.mdpi.com/2073-431X/14/5/181/pdf?version=1746612376","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a49dee71e02547539d346dc82ce36de3","is_oa":true,"landing_page_url":"https://doaj.org/article/a49dee71e02547539d346dc82ce36de3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers, Vol 14, Iss 5, p 181 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computers14050181","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14050181","pdf_url":"https://www.mdpi.com/2073-431X/14/5/181/pdf?version=1746612376","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410161051.pdf","grobid_xml":"https://content.openalex.org/works/W4410161051.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1972815688","https://openalex.org/W1994611297","https://openalex.org/W2007763375","https://openalex.org/W2018426736","https://openalex.org/W2063073439","https://openalex.org/W2070615573","https://openalex.org/W2117238474","https://openalex.org/W2131956217","https://openalex.org/W2132316803","https://openalex.org/W2141389982","https://openalex.org/W2146188244","https://openalex.org/W2147345262","https://openalex.org/W2148371977","https://openalex.org/W2150871235","https://openalex.org/W2167097446","https://openalex.org/W2172212694","https://openalex.org/W2333158801","https://openalex.org/W2598473217","https://openalex.org/W2756283222","https://openalex.org/W2756776627","https://openalex.org/W2782922042","https://openalex.org/W2789886471","https://openalex.org/W2940446214","https://openalex.org/W2944423816","https://openalex.org/W3012502592","https://openalex.org/W3089948196","https://openalex.org/W3142356592","https://openalex.org/W4239997146","https://openalex.org/W4240663129","https://openalex.org/W4242368470","https://openalex.org/W4289046583","https://openalex.org/W6780373310"],"related_works":["https://openalex.org/W2564598376","https://openalex.org/W2977813765","https://openalex.org/W3038595913","https://openalex.org/W2267918355","https://openalex.org/W2908348257","https://openalex.org/W29303620","https://openalex.org/W2054358146","https://openalex.org/W2945185559","https://openalex.org/W3200495441","https://openalex.org/W2993603424"],"abstract_inverted_index":{"This":[0],"work":[1],"presents":[2],"two":[3,20,47,69],"variants":[4,51],"of":[5,71,80,106,114,129,140,147],"an":[6],"odd\u2013even":[7,21,48,108],"sort":[8,22,49,74,109,149,153],"algorithm":[9,50,110,169],"that":[10,124,155],"are":[11,24,34,89],"implemented":[12],"in":[13,77,111,132,158],"a":[14,91,97,103],"dataflow-based":[15],"polymorphic":[16,42,82,116,134,160],"computing":[17,43,83,117,161],"architecture.":[18,44],"The":[19,121],"algorithms":[23,154],"the":[25,30,41,73,81,107,115,127,133,137,145,148,152,159,165,179],"\u201cfully":[26],"unrolled\u201d":[27],"variant":[28],"and":[29,61,96],"\u201ccompact\u201d":[31],"variant.":[32],"They":[33],"used":[35],"as":[36],"test":[37],"kernels":[38],"to":[39,56,85,136],"evaluate":[40],"Incidentally,":[45],"these":[46],"can":[52],"be":[53],"readily":[54],"adapted":[55],"ASIC":[57],"(Application-Specific":[58],"Integrated":[59],"Circuit)":[60],"FPGA":[62],"(Field":[63],"Programmable":[64],"Gate":[65],"Array)":[66],"designs.":[67],"Additionally,":[68,151],"methods":[70],"placing":[72],"algorithms\u2019":[75],"instructions":[76],"different":[78],"configurations":[79,113,163],"architecture":[84,118,135,162],"achieve":[86],"performance":[87],"gains":[88],"furnished:":[90],"genetic-algorithm-based":[92],"instruction":[93,99,167,181],"placement":[94,100,168,182],"method":[95],"deterministic":[98,180],"method.":[101],"Finally,":[102],"comparative":[104],"study":[105],"several":[112],"is":[119],"presented.":[120],"results":[122],"show":[123],"scaling":[125],"up":[126],"number":[128],"processing":[130],"cores":[131],"maximum":[138],"amount":[139],"instantaneously":[141],"exploitable":[142],"parallelism":[143],"improves":[144],"speed":[146],"algorithms.":[150],"were":[156,176],"placed":[157,177],"by":[164,178],"genetic":[166],"generally":[170],"performed":[171],"better":[172],"than":[173],"when":[174],"they":[175],"algorithm.":[183]},"counts_by_year":[],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}