GAPP: A Fast Profiler for Detecting Serialization Bottlenecks in Parallel Linux Applications

04/12/2020
by   Reena Nair, et al.
0

We present a parallel profiling tool, GAPP, that identifies serialization bottlenecks in parallel Linux applications arising from load imbalance or contention for shared resources . It works by tracing kernel context switch events using kernel probes managed by the extended Berkeley Packet Filter (eBPF) framework. The overhead is thus extremely low (an average 4 overhead for the applications explored), the tool requires no program instrumentation and works for a variety of serialization bottlenecks. We evaluate GAPP using the Parsec3.0 benchmark suite and two large open-source projects: MySQL and Nektar++ (a spectral/hp element framework). We show that GAPP is able to reveal a wide range of bottleneck-related performance issues, for example arising from synchronization primitives, busy-wait loops, memory operations, thread imbalance and resource contention.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2020

Auto Adaptive Irregular OpenMP Loops

OpenMP is a standard for the parallelization due to the ease in programm...
research
07/17/2023

Fast Shared-Memory Barrier Synchronization for a 1024-Cores RISC-V Many-Core Cluster

Synchronization is likely the most critical performance killer in shared...
research
02/10/2021

NumaPerf: Predictive and Full NUMA Profiling

Parallel applications are extremely challenging to achieve the optimal p...
research
03/06/2019

PBBFMM3D: a Parallel Black-Box Fast Multipole Method for Non-oscillatory Kernels

This paper presents PBBFMM3D: a parallel black-box fast multipole method...
research
01/17/2023

eBPF-based Working Set Size Estimation in Memory Management

Working set size estimation (WSS) is of great significance to improve th...
research
09/14/2020

UniFuzz: Optimizing Distributed Fuzzing via Dynamic Centralized Task Scheduling

Fuzzing is one of the most efficient technology for vulnerability detect...

Please sign up or login with your details

Forgot password? Click here to reset