Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture
This work presents two variants of an odd–even sort algorithm that are implemented in a dataflow-based polymorphic computing architecture. The two odd–even sort algorithms are the “fully unrolled” variant and the “compact” variant. They are used as test kernels to evaluate the polymorphic computing...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Computers |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-431X/14/5/181 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850257901720961024 |
|---|---|
| author | David Hentrich Erdal Oruklu Jafar Saniie |
| author_facet | David Hentrich Erdal Oruklu Jafar Saniie |
| author_sort | David Hentrich |
| collection | DOAJ |
| description | This work presents two variants of an odd–even sort algorithm that are implemented in a dataflow-based polymorphic computing architecture. The two odd–even sort algorithms are the “fully unrolled” variant and the “compact” variant. They are used as test kernels to evaluate the polymorphic computing architecture. Incidentally, these two odd–even sort algorithm variants can be readily adapted to ASIC (Application-Specific Integrated Circuit) and FPGA (Field Programmable Gate Array) designs. Additionally, two methods of placing the sort algorithms’ instructions in different configurations of the polymorphic computing architecture to achieve performance gains are furnished: a genetic-algorithm-based instruction placement method and a deterministic instruction placement method. Finally, a comparative study of the odd–even sort algorithm in several configurations of the polymorphic computing architecture is presented. The results show that scaling up the number of processing cores in the polymorphic architecture to the maximum amount of instantaneously exploitable parallelism improves the speed of the sort algorithms. Additionally, the sort algorithms that were placed in the polymorphic computing architecture configurations by the genetic instruction placement algorithm generally performed better than when they were placed by the deterministic instruction placement algorithm. |
| format | Article |
| id | doaj-art-a49dee71e02547539d346dc82ce36de3 |
| institution | OA Journals |
| issn | 2073-431X |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Computers |
| spelling | doaj-art-a49dee71e02547539d346dc82ce36de32025-08-20T01:56:17ZengMDPI AGComputers2073-431X2025-05-0114518110.3390/computers14050181Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing ArchitectureDavid Hentrich0Erdal Oruklu1Jafar Saniie2Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USADepartment of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USADepartment of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL 60616, USAThis work presents two variants of an odd–even sort algorithm that are implemented in a dataflow-based polymorphic computing architecture. The two odd–even sort algorithms are the “fully unrolled” variant and the “compact” variant. They are used as test kernels to evaluate the polymorphic computing architecture. Incidentally, these two odd–even sort algorithm variants can be readily adapted to ASIC (Application-Specific Integrated Circuit) and FPGA (Field Programmable Gate Array) designs. Additionally, two methods of placing the sort algorithms’ instructions in different configurations of the polymorphic computing architecture to achieve performance gains are furnished: a genetic-algorithm-based instruction placement method and a deterministic instruction placement method. Finally, a comparative study of the odd–even sort algorithm in several configurations of the polymorphic computing architecture is presented. The results show that scaling up the number of processing cores in the polymorphic architecture to the maximum amount of instantaneously exploitable parallelism improves the speed of the sort algorithms. Additionally, the sort algorithms that were placed in the polymorphic computing architecture configurations by the genetic instruction placement algorithm generally performed better than when they were placed by the deterministic instruction placement algorithm.https://www.mdpi.com/2073-431X/14/5/181parallel sortingodd–even sortbubble sortdataflowpolymorphic computing |
| spellingShingle | David Hentrich Erdal Oruklu Jafar Saniie Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture Computers parallel sorting odd–even sort bubble sort dataflow polymorphic computing |
| title | Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture |
| title_full | Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture |
| title_fullStr | Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture |
| title_full_unstemmed | Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture |
| title_short | Parallel Sort Implementation and Evaluation in a Dataflow-Based Polymorphic Computing Architecture |
| title_sort | parallel sort implementation and evaluation in a dataflow based polymorphic computing architecture |
| topic | parallel sorting odd–even sort bubble sort dataflow polymorphic computing |
| url | https://www.mdpi.com/2073-431X/14/5/181 |
| work_keys_str_mv | AT davidhentrich parallelsortimplementationandevaluationinadataflowbasedpolymorphiccomputingarchitecture AT erdaloruklu parallelsortimplementationandevaluationinadataflowbasedpolymorphiccomputingarchitecture AT jafarsaniie parallelsortimplementationandevaluationinadataflowbasedpolymorphiccomputingarchitecture |