Parallele Algorithmen - Ra.informatik.tu-darmstadt.de - Technische ...
Parallele Algorithmen - Ra.informatik.tu-darmstadt.de - Technische ...
Parallele Algorithmen - Ra.informatik.tu-darmstadt.de - Technische ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Abbildungsverzeichnis<br />
2.1. Darstellung <strong>de</strong>r Nachbarschaftsbeziehung nach von Neumann . . . . . . . 19<br />
2.2. Darstellung <strong>de</strong>r Nachbarschaftsbeziehung nach Moore . . . . . . . . . . . 20<br />
2.3. [CNG + 01]: CAN network of the Sarno SCIDDICA mo<strong>de</strong>l . . . . . . . . . 22<br />
2.4. Entscheidungsbaum zur Bestimmung <strong>de</strong>r Verän<strong>de</strong>rung <strong>de</strong>r Daten . . . . 26<br />
3.1. Beispielgraph Warshall . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27<br />
3.2. Schematische Darstellung <strong>de</strong>s Warshall-Algorithmus auf <strong>de</strong>m GCA . . . . 31<br />
3.3. Zelleninitialisierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31<br />
3.4. Ablauf <strong>de</strong>s Warshall-Algorithmus in <strong>de</strong>r Theorie . . . . . . . . . . . . . . 32<br />
3.5. Ablauf <strong>de</strong>s Warshall-Algorithmus auf <strong>de</strong>m GCA . . . . . . . . . . . . . . 33<br />
3.6. Beispielgraph Hirschberg . . . . . . . . . . . . . . . . . . . . . . . . . . . 38<br />
3.7. Hirschberg Ergebnis erster Schritt, erster Durchlauf . . . . . . . . . . . . 39<br />
3.8. Hirschberg Ergebnis vierter Schritt, erster Durchlauf . . . . . . . . . . . 39<br />
3.9. Hirschberg Ergebnis fünfter Schritt, erster Durchlauf . . . . . . . . . . . 40<br />
3.10. Hirschberg Ergebnis erster Schritt, zweiter Durchlauf . . . . . . . . . . . 40<br />
3.11. Hirschberg Ergebnis zweiter Schritt, zweiter Durchlauf . . . . . . . . . . 41<br />
3.12. Hirschberg Ergebnis vierter Schritt, zweiter Durchlauf . . . . . . . . . . . 41<br />
3.13. Hirschberg fünfter Schritt, zweiter Durchlauf . . . . . . . . . . . . . . . . 42<br />
3.14. Minimumbestimmung mit <strong>de</strong>r Doubling-Technik . . . . . . . . . . . . . . 44<br />
3.15. Balanced-Binary-Tree in <strong>de</strong>r Graphenrepräsentation . . . . . . . . . . . . 45<br />
3.16. Schematische Darstellung <strong>de</strong>s Hirschbergs auf <strong>de</strong>m GCA . . . . . . . . . 47<br />
3.17. Speicherzellenrealisierung 1 . . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />
3.18. Speicherzellenrealisierung 1a . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
3.19. Speicherzellenrealisierung 1b . . . . . . . . . . . . . . . . . . . . . . . . . 51<br />
3.20. Speicherzellenrealisierung 2 . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
3.21. Min-Heap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
3.22. In einen Heap eingelesener Vektor . . . . . . . . . . . . . . . . . . . . . . 56<br />
3.23. Min-Heap nach <strong>de</strong>m Entfernen <strong>de</strong>s ersten Elements . . . . . . . . . . . . 57<br />
3.24. Erster Schritt zur Wie<strong>de</strong>rherstellung <strong>de</strong>r Heap-Eigenschaft . . . . . . . . 57<br />
3.25. Der wie<strong>de</strong>r hergestellte Heap . . . . . . . . . . . . . . . . . . . . . . . . . 57<br />
3.26. Darstellung <strong>de</strong>s Heaps auf <strong>de</strong>m GCA . . . . . . . . . . . . . . . . . . . . 59<br />
3.27. Beispiel <strong>de</strong>s parallel ablaufen<strong>de</strong>n Heap-Sorts, Bild1 . . . . . . . . . . . . 59<br />
3.28. Beispiel <strong>de</strong>s parallel ablaufen<strong>de</strong>n Heap-Sorts, Bild2 . . . . . . . . . . . . 60<br />
3.29. Beispiel <strong>de</strong>s parallel ablaufen<strong>de</strong>n Heap-Sorts, Bild3 . . . . . . . . . . . . 60<br />
6