Skip to main content
SpringerLink
Log in

Une Transformation de programmes sequentiels en programmes paralleles

  • Calcul Parallele Parallel Processing
  • Conference paper
  • First Online:
Programming Symposium

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

Abstract

Après avoir transformé le schéma de contrôle d'un programme séquentiel en affectation unique, on a fait apparaître les conditions permettant de réduire le nombre de mémoires employées par le programme parallèle obtenu.

Le second programme parallèle exhibé possède les mêmes possibilités de simultanéité que le premier, puisqu'il possède un schéma de contrôle identique au premier.

Aussi, si l'on dispose d'un nombre de mémoires inférieur au nombre précédemment calculé on peut se poser la question de savoir s'il existe un programme équivalent employant un tel nombre de mémoires. Si oui on peut alors se demander comment assigner ces mémoires en entrées et sorties des opérateurs du schéma interprétatif, de telle manière que les possibilités de simultanéité soient les plus importantes possibles.

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.

7-Bibliographie

  1. J. ARSAC — De la programmation. Publ. no13 Institut de Programmation. Oct. 1972.

    Google Scholar 

  2. J.L. BAER — A survey of some theoretical aspects of multiprocessing. ACM computing Survey. Vol 5, no1, Mars 1973.

    Google Scholar 

  3. A.J. BERNSTEIN — Analysis of programs for parallel processing. IEEE. Trans. vol EC-15, no5, Oct. 1967.

    Google Scholar 

  4. D.D. CHAMBERLAIN — The single assignment approach to parallel processing. Proc. FJCC, 1971.

    Google Scholar 

  5. E.W. DIJKSTRA — Cooperating sequential processes. EWD 123, Heindhoven, Hollande, 1965.

    Google Scholar 

  6. F.L LUCONI — Asynchronous computationnal structures. Doctoral thesis M.I.T. 1968.

    Google Scholar 

  7. L. LOGRIPPO — Renaming in programs. 13o Annual symposium on switching and automatatheory. 1973.

    Google Scholar 

  8. S.S. PATIL, J.B. DENNIS — The description and realization of digital systems. RAIRO de l'AFCET, J.1 Fev. 1973.

    Google Scholar 

  9. G. ROUCAIROL, A. WIDORY — Programmes séquentiels et parallèlisme. RAIRO de l'AFCET. B.2. Juin 1973.

    Google Scholar 

  10. L.G. TESLER. M.J. ENEA. — A language design for concurrent processes. Proc. SJCC. 1968.

    Google Scholar 

  11. A.P. YERSHOV. — The Alpha programming system. APIC studies in data processing no7. Academic Press. 1971.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Programmation, Université, Paris VI, France

    Gérard Roucairol

Authors
  1. Gérard Roucairol
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

B. Robinet

Rights and permissions

Reprints and permissions

Copyright information

© 1974 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roucairol, G. (1974). Une Transformation de programmes sequentiels en programmes paralleles. In: Robinet, B. (eds) Programming Symposium. Lecture Notes in Computer Science, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-06859-7_143

Download citation

  • DOI: https://doi.org/10.1007/3-540-06859-7_143

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06859-4

  • Online ISBN: 978-3-540-37819-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation