Optimale Zerlegung von Computerprogrammen Durch Zerlegung von Graphen

Zusammenfassung

Die Arbeit enthält einen Algorithmus, der zu einer beliebigen gegebenen Maschine M und einem beliebigen gegebenen Fortran-ähnlichen Programm P eine solche Ladestrategie L(P, M)zu ermitteln versucht, daß — wird P während seiner Ausführung entsprechend L(P, M)in M geladen — der Prozessor von M vom Zeitpunkt des Startes der Ausführung von P bis zu deren Ende nicht mehr wegen fehlender Programmteile unterbrochen zu werden braucht.

Summary

This paper contains an algorithm which tries to develop such a loading — strategy L(V, M)for an arbitrarily given Fortran-like program P on an arbitrarily given computer M that — after starting of execution of P on M — the processor of M need not be interrupted (due to lacking parts of P) before completion of execution of P, if P is loaded according L(P, M).