|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Louis Gesbert, Zhenjiang Hu, Frédéric Loulergue, Kiminori Matsuzaki, Julien Tesson, "Systematic Development of Correct Bulk Synchronous Parallel Programs," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 334-340, 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/PDCAT.2010.86, author = {Louis Gesbert and Zhenjiang Hu and Frédéric Loulergue and Kiminori Matsuzaki and Julien Tesson}, title = {Systematic Development of Correct Bulk Synchronous Parallel Programs}, journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on}, volume = {0}, year = {2010}, isbn = {978-0-7695-4287-4}, pages = {334-340}, doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2010.86}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Computing Applications and Technologies, International Conference on TI - Systematic Development of Correct Bulk Synchronous Parallel Programs SN - 978-0-7695-4287-4 SP334 EP340 A1 - Louis Gesbert, A1 - Zhenjiang Hu, A1 - Frédéric Loulergue, A1 - Kiminori Matsuzaki, A1 - Julien Tesson, PY - 2010 KW - Homomorphic skeleton KW - Parallel functional programming KW - Program derivation KW - Proof assistant VL - 0 JA - Parallel and Distributed Computing Applications and Technologies, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2010.86
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.
