Using Differential Execution Analysis to Identify Thread Interference

Understanding the performance of a multi-threaded application is difficult. The threads interfere when they access the same shared resource, which slows down their execution. Unfortunately, current profiling tools report the hardware components or the synchronization primitives that saturate, but th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on parallel and distributed systems Ročník 30; číslo 12; s. 2866 - 2878
Hlavní autoři: Bouksiaa, Mohamed Said Mosli, Trahay, Francois, Lescouet, Alexis, Voron, Gauthier, Dulong, Remi, Guermouche, Amina, Brunet, Elisabeth, Thomas, Gael
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.12.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Témata:
bottleneck detection
Computer Science
Distributed, Parallel, and Cluster Computing
Energy storage
Generators
Interference
multithreading
Operating Systems
Performance analysis
Power system stability
Real-time systems
Renewable energy sources
Supply and demand
Synchronism
Multithreading
Performance analysis
Bottleneck detection
ISSN:1045-9219, 1558-2183
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Understanding the performance of a multi-threaded application is difficult. The threads interfere when they access the same shared resource, which slows down their execution. Unfortunately, current profiling tools report the hardware components or the synchronization primitives that saturate, but they cannot tell if the saturation is the cause of a performance bottleneck. In this paper, we propose a holistic metric able to pinpoint the blocks of code that suffer interference the most, regardless of the interference cause. Our metric uses performance variation as a universal indicator of interference problems. With an evaluation of 27 applications we show that our metric can identify interference problems caused by six different kinds of interference in nine applications. We are able to easily remove seven of the bottlenecks, which leads to a performance improvement of up to nine times.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2019.2927481