High-Performance Divide-and-conquer Algorithms: A Comprehensive Framework with Recursive Parallel Decomposition and Hardware-aware Optimization
| dc.contributor.author | T. Kizaki | en_US |
| dc.contributor.author | D. Capeska Bogatinoska | en_US |
| dc.contributor.author | A. Nandal | en_US |
| dc.contributor.author | A. Karadimche | en_US |
| dc.date.accessioned | 2026-05-21T12:08:27Z | |
| dc.date.accessioned | 2026-05-22T08:45:14Z | |
| dc.date.issued | 2026-08-12 | en_US |
| dc.description.abstract | We present a framework for parallel divide-and-conquer algorithms that separates the performance contributions of algorithmic structure from those of the underlying runtime.The framework implements true recursive parallel decomposition via rayon | en_US |
| dc.format.extent | 1442-1455 | en_US |
| dc.identifier.citation | Journal of Advances in Information Technology, 17(8), 1442-1455. https://doi.org/10.12720/jait.17.8.1442-1455 | en_US |
| dc.identifier.doi | 10.12720/jait.17.8.1442-1455 | en_US |
| dc.identifier.issn | 1798-2340 | en_US |
| dc.identifier.openalex | https://openalex.org/W7203459329 | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.15029/74 | en_US |
| dc.identifier.uri | https://doi.org/10.12720/jait.17.8.1442-1455 | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Engineering and Technology Publishing | en_US |
| dc.relation.ispartof | Journal of Advances in Information Technology | en_US |
| dc.relation.ispartofseries | JAIT | en_US |
| dc.relation.uri | https://www.jait.us/articles/2026/JAIT-V17N8-1442.pdf | en_US |
| dc.rights.license | cc-by | en_US |
| dc.source.uri | https://www.jait.us/articles/2026/JAIT-V17N8-1442.pdf | en_US |
| dc.subject | divide-and-conquer algorithms | en_US |
| dc.subject | recursive parallel decomposition | en_US |
| dc.subject | work-stealing scheduling | en_US |
| dc.subject | hybrid CPU architecture | en_US |
| dc.subject | thread affinity | en_US |
| dc.subject | performance benchmarking | en_US |
| dc.subject | Rust | en_US |
| dc.title | High-Performance Divide-and-conquer Algorithms: A Comprehensive Framework with Recursive Parallel Decomposition and Hardware-aware Optimization | en_US |
| dc.type | Article | en_US |
