Work

Strategies for Parallelization of Algorithms for Integer Partition

Year: 2025

Type: article

Abstract: 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.

Source: Algorithms

DOI: 10.3390/a18100655

Authors: Iliya Bouyukliev, Dushan Bikov, Maria Pashinska-Gadzheva

Institutions: Bulgarian Academy of Sciences, Institute of Mathematics and Informatics, Goce Delcev University

Language: English

Topic: Parallel Computing and Optimization Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,930

Funders: European Commission, Bulgarian National Science Fund