Checking Race Freedom of Clocked X10 Programs

Abstract : One of many approaches to better take advantage of parallelism, which has now become mainstream, is the introduction of parallel programming languages. However, parallelism is by nature non-deterministic, and not all parallel bugs can be avoided by language design. This paper proposes a method for guaranteeing absence of data races in the polyhedral subset of clocked X10 programs. Clocks in X10 are similar to barriers, but are more dynamic; the subset of processes that participate in the synchronization can dynamically change at runtime. We construct the happens-before relation for clocked X10 programs, and show that the problem of race detection is undecidable. However, in many practical cases, modern tools are able to find solutions or disprove their existence. We present a set of benchmarks for which the analysis is possible and has an acceptable running time.
Type de document :
Pré-publication, Document de travail
11 pages. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00907723
Contributeur : Paul Feautrier <>
Soumis le : jeudi 21 novembre 2013 - 16:15:59
Dernière modification le : vendredi 20 avril 2018 - 15:44:23

Lien texte intégral

Identifiants

  • HAL Id : hal-00907723, version 1
  • ARXIV : 1311.4305

Collections

Citation

Tomofumi Yuki, Paul Feautrier, Sanjay Rajopadhye, Vijay Saraswat. Checking Race Freedom of Clocked X10 Programs. 11 pages. 2013. 〈hal-00907723〉

Partager

Métriques

Consultations de la notice

264