Towards Automatic Binary Runtime Loop De-Parallelization using On-Stack Replacement - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information Processing Letters Year : 2019

Towards Automatic Binary Runtime Loop De-Parallelization using On-Stack Replacement


Runtime compilation has opportunities to parallelize code which are generally not available using static parallelization approaches. However, the parallelized code can possibly slowdown the performance due to unforeseen parallel overheads such as synchronization and speculation support pertaining to the chosen parallelization strategy and the underlying parallel platform. Moreover, with the wide usage of heterogeneous architectures, such choice options become more pronounced. In this paper, we consider an adaptive form of the parallelization operation, for the first time. We propose a method for performing on-stack de-parallelization for a parallelized binary loop at runtime, thereby allowing for rapid loop replacement with a more optimized one. For this paper, we consider a loop parallelization strategy and propose a corresponding de-parallelization method. The method relies on stopping the execution at safe points, gathering threads' states, producing a corresponding serial code, and continuing execution serially. The decision to de-parallelize or not is taken based on the anticipated speedup. To assess the extent of our approach, we have conducted an initial study on a small set of programs with various parallelization overheads. Results show up to 4x performance improvement for a synchronization intense program on a 4-core Intel processor.


Other [cs.OH]
Fichier principal
Vignette du fichier
IPL-Yusuf.pdf (240.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02002812 , version 1 (31-01-2019)



Marwa Yusuf, Ahmed El-Mahdy, Erven Rohou. Towards Automatic Binary Runtime Loop De-Parallelization using On-Stack Replacement. Information Processing Letters, 2019, 145, pp.53-57. ⟨10.1016/j.ipl.2019.01.009⟩. ⟨hal-02002812⟩
69 View
151 Download



Gmail Facebook X LinkedIn More