Skip to main content
SpringerLink
Log in

Checking the serial correctness of control-parallel programs

  • Poster Session
  • Conference paper
  • First Online:
PARLE'94 Parallel Architectures and Languages Europe (PARLE 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 817))

  • 128 Accesses

Abstract

We study the serial correctness of programs in a subset of Fortran X3H5, a control-parallel extension of Fortran. This property, an equivalence between a parallel program and its sequential version, follows from the preservation of dependences, defined on the sequential version, by the control flow and the synchronizations. To check this preservation, we propose an algorithm which builds a formula, using a new kind of block graph. Under a linearity assumption, the algorithm tries to prove that this formula is a tautology by means of the Omega test.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Caplain. Correctness properties in a control-parallel extension of Fortran. Technical report, CERMICS, 1994. (to be published).

    Google Scholar 

  2. G. Caplain, R. Lalement, and T. Salset. Semantic analysis of a control-parallel extension of Fortran. Technical Report 93-18, CERMICS, 1993.

    Google Scholar 

  3. C. Pancake. Parallel Processing Model for High Level Programming Languages. ANSI, March 1992. (Proposed Standard).

    Google Scholar 

  4. W. Pugh. A practical algorithm for exact array dependence analysis. Communications of the ACM, 35(8):102–114, August 1992.

    Article  Google Scholar 

  5. H. Zima. Supercompilers for Parallel and Vector Computers. ACM Press, New York, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ecole Nationale des Ponts et Chaussées La Courtine, CERMICS, F-93167, Noisy-le-Grand Cedex, France

    Gilbert Caplain, René Lalement & Thierry Salset

Authors
  1. Gilbert Caplain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. René Lalement
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thierry Salset
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Costas Halatsis Dimitrios Maritsas George Philokyprou Sergios Theodoridis

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caplain, G., Lalement, R., Salset, T. (1994). Checking the serial correctness of control-parallel programs. In: Halatsis, C., Maritsas, D., Philokyprou, G., Theodoridis, S. (eds) PARLE'94 Parallel Architectures and Languages Europe. PARLE 1994. Lecture Notes in Computer Science, vol 817. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58184-7_146

Download citation

  • DOI: https://doi.org/10.1007/3-540-58184-7_146

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58184-0

  • Online ISBN: 978-3-540-48477-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation