iThreads: A Threading Library for Parallel Incremental Computation

Abstract : Incremental computation strives for efficient successive runs of applications by re-executing only those parts of the computation that are affected by a given input change instead of recomputing everything from scratch. To realize these benefits automatically, we describe iThreads, a threading library for parallel incremental computation. iThreads supports unmodified shared-memory multithreaded programs: it can be used as a replacement for pthreads by a simple exchange of dynamically linked libraries, without even re-compiling the application code. To enable such an interface, we designed algorithms and an implementation to operate at the compiled binary code level by leveraging MMU-assisted memory access tracking and process-based thread isolation. Our evaluation on a multicore platform using applications from the PARSEC and Phoenix benchmarks and two case-studies shows significant performance gains.
Type de document :
Communication dans un congrès
Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems, Mar 2015, Istanbul, Turkey. ACM, pp.645--659, <10.1145/2694344.2694371>
Liste complète des métadonnées

https://hal.inria.fr/hal-01245884
Contributeur : Arthur Charguéraud <>
Soumis le : jeudi 17 décembre 2015 - 17:38:46
Dernière modification le : vendredi 18 décembre 2015 - 01:12:51

Identifiants

Collections

Citation

Pramod Bhatotia, Pedro Fonseca, Umut A. Acar, Brandenburg Björn, Rodrigo Rodrigues. iThreads: A Threading Library for Parallel Incremental Computation. Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems, Mar 2015, Istanbul, Turkey. ACM, pp.645--659, <10.1145/2694344.2694371>. <hal-01245884>

Partager

Métriques

Consultations de la notice

86