Towards Automatic Binary Runtime Loop De-Parallelization using On-Stack Replacement - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2019

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

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
IPL-Yusuf.pdf (240.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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 Consultations
148 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More