Compiler Based Disjoint Eager Execution

Die heute entwickelten Computerprogramme benötigen immer höhere Rechenleistung. Die Rechenleistung kann durch die Ausnützung des Parallelismus auf Befehlsebene, bei dem von einander unabhängige Rechenschritte gleichzeitig ausgeführt werden, gesteigert werden. Sprungbefehle im Programm behindern die Parallelisierung. Disjoint Eager Execution (DEE) ist ein Ansatz, um Programme zu parallelisieren, bei dem die verfügbaren Recheneinheiten den Programmzweigen zugeteilt werden, die am wahrscheinlichsten ausgeführt werden. Studien haben gezeigt, daß DEE das Potential hat, die negativen Effekte von Sprungbefehlen auszuschalten. In diesem Projekt wird ein auf DEE aufbauender Übersetzer entwickelt werden. Um den Entwicklungsaufwand zu reduzieren, greifen wir auf einen experimentellen Übersetzer und Architektursimulator von IBM Research zurück. Wir werden die auf DEE beruhende Leistungssteigerung und verwandte Aspekte messen. Wir erwarten, daß die Kombination eines intelligenten DEE ausnützenden Übersetzers mit einem einfachen und schnellen parallelen Rechner das Problem der nicht vorhersehbaren Sprungbefehle weitgehend lösen kann.