Advertisement

Une Transformation de programmes sequentiels en programmes paralleles

  • Gérard Roucairol
Calcul Parallele Parallel Processing
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Peut Alors Cette Classe 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7-Bibliographie

  1. [1]
    J. ARSACDe la programmation. Publ. no13 Institut de Programmation. Oct. 1972.Google Scholar
  2. [2]
    J.L. BAERA survey of some theoretical aspects of multiprocessing. ACM computing Survey. Vol 5, no1, Mars 1973.Google Scholar
  3. [3]
    A.J. BERNSTEINAnalysis of programs for parallel processing. IEEE. Trans. vol EC-15, no5, Oct. 1967.Google Scholar
  4. [4]
    D.D. CHAMBERLAINThe single assignment approach to parallel processing. Proc. FJCC, 1971.Google Scholar
  5. [5]
    E.W. DIJKSTRACooperating sequential processes. EWD 123, Heindhoven, Hollande, 1965.Google Scholar
  6. [6]
    F.L LUCONIAsynchronous computationnal structures. Doctoral thesis M.I.T. 1968.Google Scholar
  7. [7]
    L. LOGRIPPORenaming in programs. 13o Annual symposium on switching and automatatheory. 1973.Google Scholar
  8. [8]
    S.S. PATIL, J.B. DENNISThe description and realization of digital systems. RAIRO de l'AFCET, J.1 Fev. 1973.Google Scholar
  9. [9]
    G. ROUCAIROL, A. WIDORYProgrammes séquentiels et parallèlisme. RAIRO de l'AFCET. B.2. Juin 1973.Google Scholar
  10. [10]
    L.G. TESLER. M.J. ENEA. — A language design for concurrent processes. Proc. SJCC. 1968.Google Scholar
  11. [11]
    A.P. YERSHOV. — The Alpha programming system. APIC studies in data processing no7. Academic Press. 1971.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Gérard Roucairol
    • 1
  1. 1.Institut de Programmation, UniversitéParis VIFrance

Personalised recommendations