Advertisement

Parallelisierung objekt-basierter Programme auf einem Transputer-Netzwerk

  • Ulrich Fröhlings
  • Carsten Weise
Conference paper
Part of the Informatik aktuell book series (INFORMAT)

Zusammenfassung

Objekt-basierte Programme besitzen eine “natürliche” Parallelität auf Objektebene. Diese kann für eine automatische Parallelisierung objekt-basierter Programme ausgenutzt werden. Hierfür wurde ein paralleles Ausführungsmodell entwickelt, daß die korrekte Transformation des sequentiellen Programmes garantiert. Das zur Auwendung kommende Ausführungsmodell basiert auf dem Konzept der Virtuellen Zeit. Eine Prototyp-Implementierung wurde auf einem Transputer-Netzwerk durchgeführt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [Ba1]
    Barth, J.M.: A Practical Interprocedural Data Flow Analysis Algorithm. Communications of the ACM 21(9) (1978) 724–736CrossRefGoogle Scholar
  2. [BB1]
    Benslcy, E.H., Brando, T.J., Prelle, M.J.: An Execution Model for Distributed Object-Oriented Computation. Proc. Third Annual Conf. on Object-Oriented Programming Systems, Languages and Applications, San Diego, CA, (1988) 316–322Google Scholar
  3. [CC1]
    Chin, R.S., Chanson, S.T.: Distributed Object-Based Programming Systems. ACM Computing Surveys 23(1) (1991) 91–124CrossRefGoogle Scholar
  4. [Da1]
    Davies, I. (Ed.): The Helios parallel operating system. Prentice Hall, New York (1991)Google Scholar
  5. [ES1]
    Ellis, M.A., Stroustrup, B.: The Annotated C++ Reference Manual. Addison-Wesley, Reading (1991)Google Scholar
  6. [Fr1]
    Fröhlings, U.: Entwicklung eines parallelen Ausführungsmodells für C++. Diplomarbeit RWTH Aachen (1990)Google Scholar
  7. [Ha1]
    Halstead, jr., R.H.: Multilisp: A Language for Concurrent Symbolic Computation. ACM Transactions on Programming Languages and Systems 7(4) (1985) 501–538zbMATHCrossRefGoogle Scholar
  8. [Ha2]
    van Hauten, S.: Dynamisches Mapping von gewichteten Objektbäumen auf Prozessornetze. Diplomarbeit RWTH Aachcn (1990)Google Scholar
  9. [Hi1]
    Hirschberg, D.S.: A Class of Dynamic Memory Allocation Algorithms. Communications of the ACM 10 (1973) 615–618CrossRefGoogle Scholar
  10. [Je1]
    Jefferson, D.R.: Virtual Time. ACM Transactions on Programming Languages and Systems 7(3) (1985) 404–425MathSciNetCrossRefGoogle Scholar
  11. [Je2]
    Jefferson, D.R. et al.: Distributed Simulation and the Time Warp Operating System. ACM SIGOPS Operating System Review 21(5) (1987) 77–93CrossRefGoogle Scholar
  12. [KS1]
    Knoop, J., Steffen, B.: The Interprocedural Coincidence Theorem. Aachener Informatikberichte Nr. 91–27 RWTH Aachcn 1991Google Scholar
  13. [KP1]
    Kernighan, B.W., Pike, R.: The UNIX Programming Environment. Kapitel 7: Unix System Calls. Prentice Hall, Englcwood Cliffs (1984) 201–232Google Scholar
  14. [Me1]
    Meyer, B.: Object-orientcd Software Construction. Prentice Hall, New York (1988)Google Scholar
  15. [Ne1]
    Nelson, B.J.: Remote Procedure Call. Ph.D.Thesis, Carnegie-Mellon University, Pittsburgh, PA, Report CMU-CS-81–119 (1981)Google Scholar
  16. [Pl1]
    Plath, G.: Ein parallelisieiender Compiler für eine einfache, objektbasierte Sprache. Diplomarbeit RWTH Aachen 1992Google Scholar
  17. [PW1]
    Prelle, M.J., Wollrath, A.M., Brando, T.J., Bensley, E.H.: The Impact of Selected Concurrent Language Constructs on the SAM Run-Time System. OOPS Messenger 2(2) (1991) 99–103CrossRefGoogle Scholar
  18. [Sc1]
    Schnell, R.: Ein Timewarp Mechanismus für die parallele Ausführung einer sequentiellen, objekt-basierten Sprache. Diplomarbeit RWTH Aachen (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Ulrich Fröhlings
    • 1
  • Carsten Weise
    • 1
  1. 1.Informatik IRWTH AachenAachenGermany

Personalised recommendations