Saved in:
Bibliographic Details
Main Authors: Los, Denis, Petushkov, Igor
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.01222
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910628352884736
author Los, Denis
Petushkov, Igor
author_facet Los, Denis
Petushkov, Igor
contents Nowadays, latency-critical, high-performance applications are parallelized even on power-constrained client systems to improve performance. However, an important scenario of fine-grained tasking on simultaneous multithreading CPU cores in such systems has not been well researched in previous works. Hence, in this paper, we conduct performance analysis of state-of-the-art shared-memory parallel programming frameworks on simultaneous multithreading cores using real-world fine-grained application kernels. We introduce a specialized and simple software-only parallel programming framework called Relic to enable extremely fine-grained tasking on simultaneous multithreading cores. Using Relic framework, we increase performance speedups over serial implementations of benchmark kernels by 19.1% compared to LLVM OpenMP, by 31.0% compared to GNU OpenMP, by 20.2% compared to Intel OpenMP, by 33.2% compared to X-OpenMP, by 30.1% compared to oneTBB, by 23.0% compared to Taskflow, and by 21.4% compared to OpenCilk.
format Preprint
id arxiv_https___arxiv_org_abs_2410_01222
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Exploring Fine-grained Task Parallelism on Simultaneous Multithreading Cores
Los, Denis
Petushkov, Igor
Distributed, Parallel, and Cluster Computing
Nowadays, latency-critical, high-performance applications are parallelized even on power-constrained client systems to improve performance. However, an important scenario of fine-grained tasking on simultaneous multithreading CPU cores in such systems has not been well researched in previous works. Hence, in this paper, we conduct performance analysis of state-of-the-art shared-memory parallel programming frameworks on simultaneous multithreading cores using real-world fine-grained application kernels. We introduce a specialized and simple software-only parallel programming framework called Relic to enable extremely fine-grained tasking on simultaneous multithreading cores. Using Relic framework, we increase performance speedups over serial implementations of benchmark kernels by 19.1% compared to LLVM OpenMP, by 31.0% compared to GNU OpenMP, by 20.2% compared to Intel OpenMP, by 33.2% compared to X-OpenMP, by 30.1% compared to oneTBB, by 23.0% compared to Taskflow, and by 21.4% compared to OpenCilk.
title Exploring Fine-grained Task Parallelism on Simultaneous Multithreading Cores
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2410.01222