Επόμενο:Προγραμματιστικές Εργασίες Πάνω: Κεφάλαιο 6o : Σύγχρονος παραλληλισμός Πίσω: 6.7 Περίληψη

ΑΝΑΦΟΡΕΣ

Μια εκτενής ανάλυση του ακολουθιακού αλγόριθμου Jacobi βρίσκεται στο Jennings [1977]. Ο Stones [1987] περιγράφει θέματα απόδοσης της παράλληλης έκδοσης αυτού του αλγορίθμου, με ιδιαίτερη έμφαση στο φράγμα και το συγχρονισμό των διεργασιών. Ο παράλληλος αλγόριθμος Jacobi αναφέρεται επίσης και στους Quinn [1987] και Hockney και Jesshope [1988].

Ο Brawer [1989] παρουσιάζει υλικό πάνω στην εφαρμογή του φράγματος στα παράλληλα προγράμματα και τις εφαρμογές τους χρησιμοποιώντας κλειδώματα και σηματοφορείς. Ο Baase [1988] δίνει έναν παράλληλο αλγόριθμο τουρνουά για την εύρεση του μεγαλύτερου στοιχείου ενός πίνακα. Ο Stone [1987] χρησιμοποιεί την τεχνική παράλληλου τουρνουά για την επίλυση μια ποικιλίας αναδρομικών σχέσεων.

Οι Fox, et al. [1988] δίνουν μια περιεκτική ανάλυση της επίλυσης της εξίσωσης του Laplace σε παράλληλο σύστημα κατανεμημένης μνήμης, συμπεριλαμβανομενης και της σημαντικής ιδέας του τοπικού συγχρονισμού. Η παράλληλη προγραμματιστική τεχνική του Υπολογισμού, Συλλογής και Διάδοσης περιγράφεται στους Nelson και Snyder [1987]. Ο Διχρωματικός αλγόριθμος χαλάρωσης (Red-Black Relaxation Algorithm) περιγράφεται στο Ortega [1985]. Οι παράλληλες μέθοδοι για την Απαλοιφή Gauss (Gaussian Elimination) σε ένα σύστημα γραμμικών εξισώσεων παρουσιάζονται σε πολλές αναφορές [βλέπε Heller, 1987].

Επόμενο:Προγραμματιστικές Εργασίες Πάνω: Κεφάλαιο 6o : Σύγχρονος παραλληλισμός Πίσω: 6.7 Περίληψη