Skip to main content
SpringerLink
Log in

Towards Mechanised Semantics of HPC: The BSP with Subgroup Synchronisation Case

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9532))

Abstract

The underlying objective of this article is to exhibit the problems that might be encountered when working on a mechanised semantics of an hpc language. We take for instance a language to program bsp algorithms with subgroup synchronisation à la mpi. We give two mechanised semantics using the coq system and prove some common properties. By comparing the sizes of the semantics and proofs, we discuss about the potential scaling problems that would arise if we would like to extend this work to a mainstream language or adding more hpc routines.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Appel, A.W., Blazy, S.: Separation logic for small-step cminor. In: Schneider, K., Brandt, J. (eds.) TPHOLs 2007. LNCS, vol. 4732, pp. 5–21. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Bisseling, R.H.: Parallel Scientific Computation. A structured approach using BSP and MPI. Oxford University Press, New York (2004)

    MATH  Google Scholar 

  3. Bocchino Jr., R.L., Adve, V.S., Snir, M.: Parallel programming must be deterministic by default. In: USENIX Conference on Hot Topics in Parallelism (2009)

    Google Scholar 

  4. Cappello, F., Guermouche, A., Snir, M.: On communication determinism in parallel HPC applications. In: Computer Communications and Networks (ICCCN), pp. 1–8. IEEE (2010)

    Google Scholar 

  5. Filliâtre, J.-C., Marché, C.: The why/krakatoa/caduceus platform for deductive program verification. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 173–177. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Fortin, J., Gava, F.: BSP-why: a tool for deductive verification of bsp algorithms with subgroup synchronization. J. Parallel Programm. 1–24 (2015)

    Google Scholar 

  7. Gava, F., Fortin, J.: Two formal semantics of a subset of the pub. In: Parallel, Distributed and Network-Based Processing (PDP). IEEE Press (2009)

    Google Scholar 

  8. Leroy, X.: Mechanized semantics with applications to program proof and compiler verification. In: Esparza, J., Spanfelner, B., Grumberg, O. (eds.) Logics and Languages for Reliability and Security. IOS Press, Amsterdam (2010)

    Google Scholar 

  9. Li, G., Palmer, R., Delisi, M., Gopalakrishnan, G., Kirby, R.M.: Formal specification of MPI 2.0: case study in specifying a practical concurrent programming API. Sci. Comput. Program. 76(2), 65–81 (2011)

    Article  MATH  Google Scholar 

  10. Tesson, J., Loulergue, F.: Formal semantics of DRMA-style programming in BSPlib. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 1122–1129. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LACL, University of Paris-East, Créteil, France

    Jean Fortin & Frédéric Gava

Authors
  1. Jean Fortin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Gava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frédéric Gava .

Editor information

Editors and Affiliations

  1. Central South University, Changsha, China

    Guojin Wang

  2. Sch of Information Technologies, Sydney University, Sydney, New South Wales, Australia

    Albert Zomaya

  3. Department of Information and Commu, University of Murcia, Murcia, Murcia, Spain

    Gregorio Martinez

  4. Changsha, China

    Kenli Li

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Fortin, J., Gava, F. (2015). Towards Mechanised Semantics of HPC: The BSP with Subgroup Synchronisation Case. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9532. Springer, Cham. https://doi.org/10.1007/978-3-319-27161-3_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27161-3_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27160-6

  • Online ISBN: 978-3-319-27161-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation