• Strategies for Parallelization...

*Result*: Strategies for Parallelization of Algorithms for Integer Partition.

Title:
Strategies for Parallelization of Algorithms for Integer Partition.
Authors:
Bouyukliev, Iliya1,2 (AUTHOR) iliyab@math.bas.bg, Bikov, Dushan2,3 (AUTHOR), Pashinska-Gadzheva, Maria1,3 (AUTHOR)
Source:
Algorithms. Oct2025, Vol. 18 Issue 10, p655. 22p.
Subject Terms:
*PARALLEL algorithms, *PARALLEL programming, *ALGORITHMS, *PARTITIONS (Mathematics), *RECURSIVE functions
Database:
Academic Search Index

*Further Information*

*In this work we present strategies for parallelization of algorithms for representing integers as a sum of positive integers using OpenMP (Open Multi-Processing). We consider different types of algorithms—a non-recursive algorithm, a recursive algorithm and its modifications to introduce restrictions on the number and size of the summands. Different strategies for their parallelization are presented. In order to evaluate the efficiency of the strategies, we consider both the execution times and the distribution of work among threads in the presented implementations. [ABSTRACT FROM AUTHOR]*