In den letzten Jahren sind ein Vielzahl neuer Rechnerstrukturen entstanden. Diese unterscheiden sich sehr stark in der Anzahl der Prozessoren, in den Möglichkeiten der Kommunikation und damit auch in der Leistungsfähigkeit. Für den Benutzer solcher parallelen Architekturen wird es immer schwieriger, seine Probleme effizient auf einem bestimmten System zum Laufen zu bringen. Es genügt nicht mehr, einen Algorithmus für eine Problem­ stellung zu finden und zu programmieren. Der Benutzer muß in Kenntnis der Architektur den Algorithmus finden, der auf der ausgewählten Struktur eine effiziente Behandlung der Problemstellung gewährleistet. Es wird immer klarer, daß die Architektur, die Kommunikation und der gewählte Algorithmus als Einheit zu sehen sind. Dieses Buch soll sowohl dem Studenten als auch dem Praktiker eine Einführung in die Hard- und Software von Parallelrechnerarchitekturen geben und ihm ein Gefühl für das notwendige Zusammenspiel der Komponenten Architektur, Kommunikation und Algorithmus vermitteln. Es werden Grundkenntnisse in Rechnerarchitektur und Linearer Algebra für das Verständnis dieses Buches voraus­ gesetzt. VI Mein besonderer Dank gilt den Professoren Dr. U. Herzog, Dr. W. Händler und Dr. W.D. Geyer, die diese Arbeit begutachtet haben. Mein Dank gilt insbesondere auch Frau ehr. Moog, die mit großer Geduld die Bilder für dieses Buch gezeichnet hat. Letztlich gilt mein Dank auch den Herausgebern der Reihe "Leitfäden und Monographien der Informatik" sowie dem Teubner-Verlag, die die Herausgabe dieses Buches ermöglichten.

In den letzten Jahren sind ein Vielzahl neuer Rechnerstrukturen entstanden. Diese unterscheiden sich sehr stark in der Anzahl der Prozessoren, in den Möglichkeiten der Kommunikation und damit auch in der Leistungsfähigkeit. Für den Benutzer solcher parallelen Architekturen wird es immer schwieriger, seine Probleme effizient auf einem bestimmten System zum Laufen zu bringen. Es genügt nicht mehr, einen Algorithmus für eine Problem­ stellung zu finden und zu programmieren. Der Benutzer muß in Kenntnis der Architektur den Algorithmus finden, der auf der ausgewählten Struktur eine effiziente Behandlung der Problemstellung gewährleistet. Es wird immer klarer, daß die Architektur, die Kommunikation und der gewählte Algorithmus als Einheit zu sehen sind. Dieses Buch soll sowohl dem Studenten als auch dem Praktiker eine Einführung in die Hard- und Software von Parallelrechnerarchitekturen geben und ihm ein Gefühl für das notwendige Zusammenspiel der Komponenten Architektur, Kommunikation und Algorithmus vermitteln. Es werden Grundkenntnisse in Rechnerarchitektur und Linearer Algebra für das Verständnis dieses Buches voraus­ gesetzt. VI Mein besonderer Dank gilt den Professoren Dr. U. Herzog, Dr. W. Händler und Dr. W.D. Geyer, die diese Arbeit begutachtet haben. Mein Dank gilt insbesondere auch Frau ehr. Moog, die mit großer Geduld die Bilder für dieses Buch gezeichnet hat. Letztlich gilt mein Dank auch den Herausgebern der Reihe "Leitfäden und Monographien der Informatik" sowie dem Teubner-Verlag, die die Herausgabe dieses Buches ermöglichten.

In den letzten Jahren sind ein Vielzahl neuer Rechnerstrukturen entstanden. Diese unterscheiden sich sehr stark in der Anzahl der Prozessoren, in den Möglichkeiten der Kommunikation und damit auch in der Leistungsfähigkeit. Für den Benutzer solcher parallelen Architekturen wird es immer schwieriger, seine Probleme effizient auf einem bestimmten System zum Laufen zu bringen. Es genügt nicht mehr, einen Algorithmus für eine Problem­ stellung zu finden und zu programmieren. Der Benutzer muß in Kenntnis der Architektur den Algorithmus finden, der auf der ausgewählten Struktur eine effiziente Behandlung der Problemstellung gewährleistet. Es wird immer klarer, daß die Architektur, die Kommunikation und der gewählte Algorithmus als Einheit zu sehen sind. Dieses Buch soll sowohl dem Studenten als auch dem Praktiker eine Einführung in die Hard- und Software von Parallelrechnerarchitekturen geben und ihm ein Gefühl für das notwendige Zusammenspiel der Komponenten Architektur, Kommunikation und Algorithmus vermitteln. Es werden Grundkenntnisse in Rechnerarchitektur und Linearer Algebra für das Verständnis dieses Buches voraus­ gesetzt. VI Mein besonderer Dank gilt den Professoren Dr. U. Herzog, Dr. W. Händler und Dr. W.D. Geyer, die diese Arbeit begutachtet haben. Mein Dank gilt insbesondere auch Frau ehr. Moog, die mit großer Geduld die Bilder für dieses Buch gezeichnet hat. Letztlich gilt mein Dank auch den Herausgebern der Reihe "Leitfäden und Monographien der Informatik" sowie dem Teubner-Verlag, die die Herausgabe dieses Buches ermöglichten.