This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 International Conference on Parallel and Distributed Computing, Applications and Technologies
Systematic Development of Correct Bulk Synchronous Parallel Programs
Wuhan, Hubei China
December 08-December 11
ISBN: 978-0-7695-4287-4
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.
Index Terms:
Homomorphic skeleton, Parallel functional programming, Program derivation, Proof assistant
Citation:
Louis Gesbert, Zhenjiang Hu, Frédéric Loulergue, Kiminori Matsuzaki, Julien Tesson, "Systematic Development of Correct Bulk Synchronous Parallel Programs," pdcat, pp.334-340, 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies, 2010
Usage of this product signifies your acceptance of the Terms of Use.