Extensions of the C++ Parallel STL library

Porkoláb, Zoltán, Tóthvári, Gábor (2026) Extensions of the C++ Parallel STL library Annales Mathematicae et Informaticae. 63. pp. 122-131.

pdf 122_131.pdf Download (574kB) [error in script]

Absztrakt (kivonat)

C++17 introduced Parallel STL to simplify writing parallel code for developers already comfortable with the long-term used Standard Template Library. However, while Parallel STL can be powerful, it also presents risks: as many experts have noted, issues like non-commutative or nonassociative algorithms can lead to unexpected results, and the standard offers plenty of other ways to “shoot yourself in the foot”. In this paper we discuss some of these traps, including the set of problems, where the answer must preserve the original order of the elements.We propose a generic filter-reduce algorithm for solving such parallel tasks. The algorithm is implemented on top of the Parallel STL itself, therefore it utilizes all of its benefits. Tests prove that filter-reduce is scalable and performs well on the specific set of problems.

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Porkoláb, Zoltán NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Tóthvári, Gábor NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Befoglaló kötet
Kulcsszavak:	C++, ParSTL, parallel algorithms
Nyelv:	angol
Kötetszám:	63.
DOI azonosító:	10.33039/ami.2026.06.007
Felhasználó:	Tibor Gál
Dátum:	20 Júl 2026 07:28
Utolsó módosítás:	20 Júl 2026 07:28
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/9299

Műveletek (bejelentkezés szükséges)

Tétel nézet