Verified High Performance Computing: the SyDPaCC Approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Verified High Performance Computing: the SyDPaCC Approach

Résumé

The SyDPaCC framework for the Coq proof assistant is based on a transformational approach to develop verified efficient scalable parallel functional programs from specifications. These specifications are written as inefficient (potentially with a high computational complexity) sequential programs using some easily understandable predefined sequential function. We obtain efficient parallel programs implemented using algorithmic skeletons that are higher-order functions implemented in parallel on distributed data structures. The output programs are constructed step-by-step by applying transformation theorems. Leveraging Coq type classes, the application of transformation theorems is partly automated. The current version of the framework is presented and exemplified on the development of a parallel program for the maximum segment sum problem. This program is experimented on a parallel machine.
Fichier principal
Vignette du fichier
preprint.pdf (309.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04171949 , version 1 (27-07-2023)

Licence

Paternité

Identifiants

Citer

Frédéric Loulergue, Abdelali Ed-Dbali. Verified High Performance Computing: the SyDPaCC Approach. 16th International Conference on Verification and Evaluation of Computer and Communication Systems (VECoS), Oct 2023, Marrakech, Morocco. ⟨10.1007/978-3-031-49737-7_2⟩. ⟨hal-04171949⟩
28 Consultations
27 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More