HAL: hal-00512867, version 1

Detailed view

Export this paper BibTeX - EndNote - TEI - RefWorks -

The 11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2010), The 11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2010) proceedings, Wuhan, Chine : Singapour (2010)

Systematic Development of Correct Bulk Synchronous Parallel Programs

Louis Gesbert 1, Zhenjiang Hu 2, Frédéric Loulergue 3, Kiminori Matsuzaki 4, Julien Tesson 3

(2010)

With the current generalisation of parallel architectures arises the concern of applying formal methods to parallelism. The complexity of parallel, compared to sequential, programs makes them more error-prone and difficult to verify. Bulk Synchronous Parallelism (BSP) is a model of computation which offers a high degree of abstraction like PRAM models but yet a realistic cost model based on a structured parallelism. We propose a framework for refining a sequential specification toward a functional BSP program, the whole process being done with the help of the Coq proof assistant. To do so we define BH, a new homomorphic skeleton, which captures the essence of BSP computation in an algorithmic level, and also serves as a bridge in mapping from high level specification to low level BSP parallel programs.

1:	MLstate
	MLstate
2:	National Institute of Informatics [Tokyo] (NII)
	National Institute of Informatics
3:	Laboratoire d'Informatique Fondamentale d'Orléans (LIFO)
	Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges
4:	Kochi University of Technology
	Kochi University of Technology

Subject

:

Computer Science/Programming Languages

hal-00512867, version 1

http://hal.archives-ouvertes.fr/hal-00512867

oai:hal.archives-ouvertes.fr:hal-00512867

From: Julien Tesson <>

Submitted on: Tuesday, 31 August 2010 22:27:00

Updated on: Tuesday, 26 April 2011 21:01:03