Verified High Performance Computing: the SyDPaCC Approach - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Verified High Performance Computing: the SyDPaCC Approach

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
25 View
23 Download

Altmetric

Share

Gmail Facebook X LinkedIn More