Der Train-Algorithmus

Präsentation zum Thema: "Der Train-Algorithmus"—  Präsentation transkript:

1 Der Train-Algorithmus
Thomas Wuerthinger

2 Grundidee

3 Grundidee Lange Programmunterbrechung -> den Speicher aufspalten

4 Speicher aufteilen

5 Speicher aufteilen

6 Speicher aufteilen

7 Sehr große Objekte

8 Zyklusproblem

9 Lösung Zyklen in gleiche Blöcke bringen

10 Lösung

11 Lösung

12 Der Bahnhof

13 Der Bahnhof Keine externen Referenzen

14 Der Bahnhof

15 Der Bahnhof

16 Fehler

17 Addresse -> Car und Train

18 Addresse -> Car und Train

19 Popular Objects Performance-Overhead bei jedem lesendem Pointer-Zugriff

20 Popular Objects – Problem 1
Nur mehr von B oder C Referenziertes wird nie freigegeben.

21 Popular Objects – Problem 2

22 Popular Objects – Problem 3
Mehr als ein Popular Object -> Car muss aufgespalten werden.

23 Distributed Train-Algorithmus
Externe Referenzen müssen dem Objekt-Besitzer mitgeteilt werden Trains sind über mehrere Knoten verteilt Token-Ring-System zur Freigabe von Zügen Zwei Durchläufe des Tokens notwendig Beliebiger Train kann verarbeitet werden, daher Unwanted Relative Problem.

24 Unwanted Relative

25 Conclusion Meist als Algorithmus für die ältere Generation verwendet. Beispiel: Java Hotspot VM Optimierungen wie bei Popular Objects verbessern die maximale Ausführungsdauer

26 Danke für die Aufmerksamkeit!