Stefan Kempf

Compiler and Runtime Techniques to Identify and Optimize Atomic Blocks in Parallel Programs

Paperback.
kartoniert , 184 Seiten
ISBN 395404840X
EAN 9783954048403
Veröffentlicht November 2014
Verlag/Hersteller Cuvillier
Leseprobe öffnen

Auch erhältlich als:

pdf eBook
25,41
36,30 inkl. MwSt.
Lieferbar innerhalb von 5-7 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

Atomic blocks are a programming language construct that marks sections of code that multiple threads may not execute concurrently. The implementation of the mutual exclusion is left to the compiler or the runtime system. To avoid race conditions however, developers are still responsible to detect all places in the code where atomic blocks are needed. It is of course also important that mutual exclusion is implemented efficiently.
This thesis therefore pursues two goals. First, we develop a data dependence analysis that identifies potential critical sections in a parallel program, presents them to the programmer, and then adds atomic blocks to the code. Second, we enhance existing techniques - software transactional memory (STM) and lock inference - to implement atomic blocks. Our approach combines the advantages of STM and lock inference, which allows atomic blocks to be implemented more efficiently.
The evaluation shows that our approach identifies atomic blocks that closely match those atomic blocks that an expert would add to the code. Compared to a pure STM or lock inference implementation, our combined approach to implement atomic blocks speeds up execution times by a factor between 1.1 and 6.3.

Hersteller
Cuvillier

-

E-Mail: info@cuvillier.de

Website: www.cuvillier.de

Das könnte Sie auch interessieren

Thomas Stensitzki
Microsoft Exchange Server
epub eBook
Download
69,90
Robert Jänisch
Mach was mit Arduino!
epub eBook
Download
27,99
Harald Zisler
Computer-Netzwerke
epub eBook
Download
29,90
Ingo Dachwitz
Digitaler Kolonialismus
epub eBook
Download
21,99
Download
25,99
Download
44,99
Anton Artibilov
Der Niedergang des mikrotext Verlags
epub eBook
Download
9,99
Katharina Zweig
Ein Algorithmus hat kein Taktgefühl
epub eBook
Download
9,99
Axel Miesen
Ansible
epub eBook
Download
39,90
Thomas Pyczak
Tell me!
epub eBook
Download
24,90