Parallele Datenverarbeitung Mit Dem Transputer: 2. Transputer-Anwender-Treffen, Tat '90, Aachen, 17./18. September 1990 Proceedings

ISBN-13: 9783540539766 / Angielski / Miękka / 1991 / 300 str.

Reinhard Grebe; Christian Ziemann

Opis

Ein haufig zu horendes Argument gegen den Einsatz von Transputern in der parallelen Datenverar beitung war in der Einfiihrungsphase: "Die Verteilung von Datenverarbeitungsaufgaben auf eine groBere Anzahl von parallel arbeitenden Prozessoren bringt keinen Nettogewinn an Rechenleistung gegeniiber einem Einzelprozessor-System, da der Zuwachs an Rechenkapazitat durch einen erhohten Bedarf an Kommunikation zwischen den einzelnen Prozessoren wieder verbraucht wird." Wer in dem vorliegenden IFB-Band blattert, wird feststellen, daB dieses Argument, das man auch heute noch hin und wieder hort, langst von den Tatsachen widerlegt worden ist. Hier werden Sy sterne unterschiedlichster GroBe mit Anwendungen aus fast allen Gebieten der Datenverarbeitung vorgestellt, bei denen sich durchweg eine mit der Anzahl der Prozessoren ansteigende Rechenleistung zeigt. Der Einsatz von Transputern in der parallelen Datenverarbeitung ist inzwischen weithin als neue zu kunftsweisende Technologie akzeptiert, die Innovationsprobleme sind iiberwunden. Dies hat sich nicht nur in der gegeniiber dem Vorjahr gewachsenen Teilnehmerzahl am Transputer-Anwender-Treffen TAT '90 gezeigt, sondern auch und ganz besonders in der exponentiellen Zunahme der installierten Transputersysteme. Aufgabe dieses IFB-Bandes ist es nun, ebenso wie die seines Vorgangers, exemplarisch Transputeran wendungen aus Forschung und Industrie vorzustellen, urn die bisher mit Transputern gemachten Er fahrungen allgemein zuganglich zu machen. Insbesondere potentiellen neuen Anwendern soIl damit der Zugang zu dieser Technologie erleichtert werden."

Spis treści

1 Benutzeroberflächen und Softwareumgebung.- Lastverteilungsstrategien auf Multicomputern.- Parallelverarbeitung in Hardware: Optimierung numerischer Routinen auf dem T800.- Ein System zur benutzerdefinierten Visualisierung von parallelen Programmen.- GRAVIDAL — Ein Werkzeug zur Visualisierung von verteilten Algorithmen.- Graphische Benutzeroberfläche für Transputer Software.- 2 Kommunikation und Datenbanken.- Effizientes Broadcast auf Transputern.- WUMPS, Würzburger Message Passing System.- Bis zu 256 Transputer direkt gekoppelt über ein MIN (Projekt ReNet).- Zur Bearbeitung komplexer Anfragen im Mehrbenutzerbetrieb auf Shared-Nothing-Datenbanksystemen.- Eine schnelle Implementierung des DES auf Transputern.- 3 KI und Neuronale Netze.- Eine verteilte objektorientierte Wissensbank für Multi-Agenten.- Parallele dynamische Spielbaumauswertung auf Transputern.- Portierung eines neuronalen Netzwerksimulators auf ein Transputersystem.- Simulation eines neuronalen Netzes zur Hauptkomponentenanalyse und Datenkompression auf einem Transputernetz.- 4 Sprachen und Algorithmen-Entwicklung.- Spezifikation einer Sprache zur Simulation von PRAM-Modellen und ihre Übersetzung nach OCCAM.- Implementation und Test paralleler Basisalgorithmen der Linearen Algebra.- Paralleles Lösen großer Systeme linearer Gleichungen.- Effiziente Lösung hochdimensionaler BOOLEscher Probleme mittels XBOOLE auf Transputer.- 5 Bildverarbeitung.- Konzept für Datenverarbeitung in der 3D-Lichtmikroskopie.- Transputer-Einsatz in der parallelen Bildvorverarbeitung — Messungen am Kommunikationssystem TRACOS.- ‘Thinning’ auf einem Transputer-Netzwerk.- Photogrammetrische Auswertungen auf der Basis eines Transputer-Netzwerkes.- Asynchrone Parallelisierungsstrategien zur Generierung des Hierarchischen Strukturcodes (HSC).- Echtzeitfähiges Lokalisieren von Polyedern im 3-D Raum.- Modellgestützte Echtzeit-Bildverarbeitung auf Transputern zur autonomen Führung von Fahrzeugen.- 6 Graphik.- 3D-Grafik und Transputer: Die Parallelisierung von MiraShading, Sabrina und Miranim.- 3D- und Kurven-Darstellung von graphischen Flugversuchsdaten in Echtzeit.- Transputer Grafik-System VEPIGS für die Farbbild-Entwicklung und Darstellung auf Flugzeug-Cockpit Vektor-Röhren.- 7 Meßtechnik und Signalverarbeitung.- Einsatz von Transputern zur berührungslosen Geschwindigkeitsmessung nach dem Laufzeitkorrelationsverfahren.- Laufzeitmessungen in stark verrauschter Umgebung mit pseudostatistischen Signalfolgen.- Realisierung eines nichtlinearen adaptiven Regelverfahrens mittels eines Transputer-Rechnersystems.- Echtzeit-Signalverarbeitung mit Transputern in dem astrophysikalischen Experiment KASCADE.- Ein Transputersystem als Prozeßrechner zur Modellierung der Umgebung mit Ultraschall.- 8 Modellbildung und Simulation.- Ein paralleler Lösungsansatz für nichtlineare Optimierungsprobleme.- Ein parallelisierter Algorithmus zum Simulated-Annealing.- Kombinatorische Optimierung durch einen parallelen Simulated-Annealing-Algorithmus.- Ein paralleles Waveform-Relaxationsverfahren für die Simulation von VLSI-Schaltungen.- Konfigurierbare Transputernetze als CAD-Akzeleratoren.- Simulation von Beanspruchung und Verformung biologischer Gelenke auf dem dynamisch adaptierbaren Multiprozessorsystem DAMP.