Programming and Timing Analysis of Parallel Programs on Multicores

Abstract : Multicore processors provide better power-performance trade-offs compared to single-core processors. Consequently, they are rapidly penetrating market segments which are both safety critical and hard real-time in nature. However, designing time-predictable embedded applications over multicores remains a considerable challenge. This paper proposes the ForeC language for the deterministic parallel programming of embedded applications on multicores. ForeC extends C with a minimal set of constructs adopted from synchronous languages. To guarantee the worst-case performance of ForeC programs, we offer a very precise reachability- based timing analyzer. To the best of our knowledge, this is the first attempt at the efficient and deterministic parallel programming of multicores using a synchronous C-variant. Experimentation with large multicore programs revealed an average over-estimation of only 2% for the computed worst-case execution times (WCETs). By reducing our representation of the programs state-space, we reduced the analysis time for the largest program (with 43, 695 reachable states) by a factor of 342, to only 7 seconds.
Type de document :
Communication dans un congrès
International Conference on Application of Concurrency to System Design, ACSD'13, Jul 2013, Barcelona, Spain. IEEE, pp.167--176, 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00842402
Contributeur : Alain Girault <>
Soumis le : mardi 9 juillet 2013 - 11:15:21
Dernière modification le : mardi 9 juillet 2013 - 13:48:07
Document(s) archivé(s) le : mercredi 5 avril 2017 - 08:15:25

Fichier

yip-acsd13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00842402, version 1

Collections

Citation

Eugene Yip, Partha Roop, Morteza Biglari-Abhari, Alain Girault. Programming and Timing Analysis of Parallel Programs on Multicores. International Conference on Application of Concurrency to System Design, ACSD'13, Jul 2013, Barcelona, Spain. IEEE, pp.167--176, 2013. <hal-00842402>

Partager

Métriques

Consultations de
la notice

203

Téléchargements du document

413