Επόμενο:Προγραμματιστικές Εργασίες Πάνω: Κεφάλαιο 10o : Αντίγραφα Εργαζομένων Πίσω: 10.6 Περίληψη

ΑΝΑΦΟΡΕΣ

Το υπόδειγμα παράλληλου προγραμματισμού των Αντιγράφων Εργαζομένων παρουσιάζεται στους Ahuja, Carriero και Gelernter [1986] σε μια αναφορά στην παράλληλη γλώσσα προγραμματισμού Linda. Υπάρχουν αρκετά συστήματα παράλληλου προγραμματισμού που έχουν υλοποιήσει ειδικά χαρακτηριστικά για να βοηθήσουν και να υποστηρίξουν την δημιουργία των Αντιγράφων Εργαζομένων. Αυτά περιλαμβάνουν τo Uniform System που χρησιμοποιήθηκε στο σύστημα διαμοιραζόμενης μνήμης BBN Butterfly [Thomas, 1988] και τις μακροεντολές των Boyle, et al. [1987], που έχουν μακροεντολές Getwork για τη διαχείριση της Δεξαμενής Εργασίας.

Ο ακολουθιακός αλγόριθμος του Συντομότερου Μονοπατιού που παρουσιάστηκε στο κεφάλαιο εμφανίστηκε αρχικά στον Moore [1959]. Ο Quinn [1987] παρουσίασε μια παράλληλη έκδοση αυτού του αλγορίθμου χρησιμοποιώντας μια διαμοιραζόμενη ουρά, η οποία είναι όμοια με την πρώτη παράλληλη έκδοση που παρουσιάσαμε στο κεφάλαιο με μόνο ένα κανάλι στην Δεξαμενή Εργασίας. Η απόδοση αυτού του αλγορίθμου με την μία ουρά ελέχθηκε στο Denelcor HEP από τους Deo, Pang και Lord [1980]. Βρήκαν ότι η συμφόρηση αυτής της ουράς γίνεται πολύ σοβαρή για περισσότερους από έξι επεξεργαστές.

Οι Quinn και Deo [1984] παρουσίασαν μια έρευνα στους παράλληλους αλγόριθμους συντομότερου μονοπατιού στην βιβλιογραφία της επιστήμης των υπολογιστών. Αρκετές παράλληλες εκδόσεις του αλγορίθμου του συντομότερου μονοπατιού παρουσιάζονται στους Bertsekas και Tsitsiklis [1989]. Οι Chandy και Misra [1988] αφιερώνουν ένα κεφάλαιο στην παράλληλη έκδοση του αλγόριθμου των Floyd-Warshall για την επίλυση στο πρόβλημα των συντομότερων μονοπατιών “όλων των ζευγών”.

Ο Quinn [1987] περιγράφει ένα παράλληλο πρόγραμμα Περιοδεύοντος Πωλητή που βασίζεται στον πρότυπο ακολουθιακό αλγόριθμο του Little [1963]. Η απόδοση των δυο παράλληλων εκδόσεων του προγράμματος του Περιοδεύοντος Πωλητή δίνεται στον Mohan [1983] για τον παράλληλο υπολογιστή Cm^*. Ο Brawer [1989] παρουσιάζει παράλληλα προγράμματα για το πρόβλημα της Αναζήτησης Μάζας και του Περιοδεύοντος Πωλητή στο σύστημα διαμοιραζόμενης μνήμης Encore.

Επόμενο:Προγραμματιστικές Εργασίες Πάνω: Κεφάλαιο 10o : Αντίγραφα Εργαζομένων Πίσω: 10.6 Περίληψη