Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Scheduling-Strategien in parallelem PROLOG |
| Autor | Nestraschil, Anton |
| Erscheinungsjahr | 1993 |
| Inventardatum | 23.09.1993 |
| Abstract | Aufgrund der Verfügbarkeit paralleler Computersysteme ist es möglich geworden, das logischen Programmiersprachen inhärente Potential an Parallelität auszunützen. Grob gesprochen unterscheidet man zwischen OR- und AND-Parallelismus. Die Parallelisierung von PROLOG, des bedeutendsten Repräsentanten der Klasse der logischen Programmiersprachen, ist in veschiedenen Systemen realisiert worden. Diese Systeme unterscheiden sich sowohl hinsichtlich des Berechnungsmodells als auch hinsichtlich der Schedulingstrategie. Obwohl Studien einer Vielzahl paralleler Implementierungen verfügbar sind, ist es dennoch schwer, die Ergebnisse miteinander zu vergleichen und richtig zu interpretieren. In dieser Arbeit werden OR-parallele, AND-parallele und AND/OR-parallele Modelle vorgestellt. Besonders wird auf die eingesetzten Schedulingstrategien eingegangen, und es werden die für die `performance`eines Systems wesentlichen Determinanten herausgearbeitet. Schließlich wird versucht, aufgrund der vorliegenden Studien den leistungsfähigsten Ansatz herauszufinden. Es hat sich herausgestellt, daß der kombinierte Einsatz von AND- und OR-Parallelismus die größte Leistungssteigerung erwarten läßt. |
| Status | Verfügbar |