Beiträge zur Modellierung von Parallelrechnern

Diese Arbeit versteht sich als Beitrag zur Modellierung von Parallelrechnern. Ein solcher Parallelrechner kann als makroskopisches physikalisches dynamisches System mit einer sehr großen Anzahl von Freiheitsgraden, diskretem Zustandsraum und diskreter Zeit aufgefasst werden. Derartige Systeme werden von der Nichtlinearen Dynamik behandelt. Jede modellmäßige Behandlung eines Systems mit derart differenzierten Wechselwirkungen muss sich auf bestimmte, dem Ziel und Zweck der Untersuchung angepasste Aspekte beschränken. Dabei müssen sowohl allgemeine Vorstellungen als auch konkretes Wissen in ein mathematisch behandelbares Modell umgesetzt werden. Die in dieser Arbeit vorgestellten Beiträge zur Modellierung von Parallelrechnern dienen mehreren Zielen. Zum einen wird ein Modell kritisch untersucht und weiterentwickelt, das dazu dienen soll, die Ausführungszeit eines konkreten parallelen Programmes auf einem konkreten Parallelrechner brauchbar vorherzusagen. Zum anderen soll die Untersuchung eines konkreten Problems aus dem Bereich von Computerwissenschaft und -technik dazu genutzt werden, ein tieferes Verständnis für das zu modellierende System zu entwickeln und daraus neue Aspekte für die Modellierung dynamischer Systeme im Allgemeinen zu gewinnen. In dieser Arbeit wird gezeigt, dass es bei der Modellierung von Parallelrechnern notwendig ist, viele technische Konstruktionseigenschaften in das Modell zu integrieren. Diese aber folgen der sehr raschen Entwicklung der Technik auf diesem Gebiet. Damit Formulierung, Test und Validierung des Modells mit der Entwicklung des Objektbereiches Schritt halten können, müssen in Zukunft neue Modellierungsverfahren entwickelt und angewendet werden, die bei Änderungen im Objektbereich eine rasche Anpassung ermöglichen. Diese Untersuchung entspricht einem interdisziplinären Ansatz, in dem einerseits Inhalte der Computerwissenschaften und andererseits Grundmethoden der experimentellen Physik verwendet werden. Dazu wurden die Vorhersagen der abstrakten Modelle mit den experimentell gewonnen Messergebnissen von realen Systemen verglichen. Auf dieser Basis wird gezeigt, dass der hierarchische Aufbau des Speichers Einflüsse von mehreren Größenordnungen auf die Ausführungsgeschwindigkeit einer Anwendung ausüben kann. Das im Rahmen der vorliegenden Arbeit entwickelte Modell der einzelnen Rechenknoten eines Parallelrechners gibt diese Effekte innerhalb eines relativen Vorhersagefehlers von nur wenigen Prozent korrekt wieder.