Optimierung expliziter Abhängigkeitsgraphen

Zusammenfassung

Wir führen nun die Ergebnisse aus den vorigen beiden Kapiteln wieder zusammen und zeigen, wie sich damit die in Kapitel 2 skizzierten Optimierungsaufgaben lösen lassen. Zunächst werden effiziente Graphersetzungen als Basismechanismus für die Optimierung auf expliziten Abhängigkeitsgraphen eingeführt. Konkret betrachten wir dann die Adaption traditioneller Optimierungen auf EAGs und stellen anschließend spezielle Optimierungen vor, mit denen sich die hauptsächlichen Ineffizienzen objektorientierter Programme beseitigen lassen.