Mely: Efficient Workstealing for Multicore Event-Driven Systems

Fabien Gaud 1 Sylvain Genevès 1 Renaud Lachaize 1 Baptiste Lepers 1 Fabien Mottet 1 Gilles Muller 2 Vivien Quéma 1
1 SARDES - System architecture for reflective distributed computing environments
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Many high-performance communicating systems are designed using the event-driven paradigm. As multicore platforms are now pervasive, it becomes crucial for such systems to take advantage of the available hardware parallelism. Event-coloring is a promising approach in this regard. First, it allows programmers to simply and progressively inject support for the safe, parallel execution of multiple event handlers through the use of annotations. Second, it relies on a workstealing algorithm to dynamically balance the execution of event handlers on the available cores. This paper studies the impact of the workstealing algorithm on the overall system performance. We first show that the only existing workstealing algorithm designed for event-coloring runtimes is not always efficient: for instance, it causes a 33% performance degradation on a Web server. We then introduce several enhancements to improve the workstealing behavior. An evaluation using both microbenchmarks and real applications, a Web server and the Secure File Server (SFS), shows that our system consistently outperforms a state-of-the-art runtime (Libasync-smp), with or without workstealing. In particular, our new workstealing improves performance by up to +25% compared to Libasync-smp without workstealing and by up to +73% compared to the Libasync-smp workstealing algorithm, in the Web server case.
Type de document :
Rapport
[Research Report] RR-7169, INRIA. 2010, pp.23
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00449530
Contributeur : Renaud Lachaize <>
Soumis le : dimanche 24 janvier 2010 - 20:04:58
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 13:05:21

Fichier

RR-7169.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00449530, version 1

Collections

Citation

Fabien Gaud, Sylvain Genevès, Renaud Lachaize, Baptiste Lepers, Fabien Mottet, et al.. Mely: Efficient Workstealing for Multicore Event-Driven Systems. [Research Report] RR-7169, INRIA. 2010, pp.23. 〈inria-00449530〉

Partager

Métriques

Consultations de la notice

666

Téléchargements de fichiers

288