Eine Java-Bibliothek für Graph-Algorithmen und ihre Evaluation mit verschiedenen Compiler-Techniken

Michael Köster, Jan 2006

Die Bachelorarbeit möchte zwei Ziele erreichen. Zum Ersten die Umsetzung von Kenntnissen über in der theoretischen Informatik häufig abstrakt betrachtete Algorithmen in eine konkrete Bibliothek, unter Beachtung der Konzepte und Entwurfsmuster einer guten objektientierten Programmierung. Und zweitens die Übersetzung und Programmierung von Testumgebungen unter Verwendung von aktuellen Java-Compiler-Techniken, um die Eignung von Java für algorithmische Zwecke festzustellen. Seit Mitte des Jahres 2005 ist neben einigen ähnlichen Projekten die Software "Excelsior JET" verfügbar, welche in der Lage ist, Java 5 samt den syntaktischen Erweiterungen sowie der Laufzeitbibliothek komplett in Maschinencode zu übersetzen. Die Evaluierung der Bibliothek mit dieser neuen Möglichkeit soll neue Rückschlüsse aus das möglicherweise verbesserte Performance-Potenziel von Java liefern.

Impressum | Webmaster | Letzte Änderungen am : 16.10.2013