Taskparallele Skelette für irregulär strukturierte Probleme in
deklarativen Sprachen

Petra Hofstedt

	   Algorithmische Skelette sind polymorphe Funktionen h"oherer
	   Ordnung, die allgemeine Parallelisierungsmuster repr"asentieren
	   und parallel implementiert sind. Skelette k"onnen zur
	   Integration paralleler Anwendungen in sequentielle Sprachen
	   genutzt werden. Auf diese Weise werden die Ausdrucksst"arke und
	   Flexibilit"at der sequentiellen Basissprache mit der Effizienz
	   paralleler Algorithmen f"ur spezielle Anwendungsf"alle
	   kombiniert.	In dieser Arbeit wird  zun"achst das Konzept
	   der Skelette mit Hilfe typischer Beispiele daten- und
	   taskparalleler Skelette erl"autert.	Die Einbettung eines
	   taskparallelen Skeletts in eine funktionale Sprache und
	   die Anwendung der erweiterten Sprache auf ein spezielles
	   Problem werden anhand des Branch-and-Bound-Verfahrens
	   gezeigt.  Es wurden vergleichende Messungen f"ur
	   Maschinenbelegungsprobleme verschiedener Gr"o"sen und auf
	   unterschiedlichen Netzwerkgr"o"sen auf einem Parallelrechner
	   Parsytec MultiCluster 2 mit 64 frei verschaltbaren Transputern
	   des Typs T800 - 20 MHz und einem GigaCluster GCel1024 mit
	   1024 Transputern T805 - 30 MHz durchgef"uhrt.