Abstrakt

ALGORITHMEN FÜR DATENPARALLELE

Jeninfer Gomez

Datenparallele Programmierung wird auf Parallelrechnern mit Zehntausenden von Prozessoren verwendet, im Gegensatz zur steuerungsparallelen Programmierung, die bei Multiprocessing verwendet wird. Die Effektivität datenparalleler Methoden, selbst bei Problemen, die auf den ersten Blick inhärent seriell erscheinen, impliziert, dass dieser Programmieransatz eine wesentlich breitere Anwendung hat als bisher angenommen. Wir stellen in dieser Arbeit eine Reihe von Techniken für feinkörnige Parallelrechner mit generischer Kommunikation vor.