Next              Up                Back               Contents

Επόμενο:Προγραμματιστικές Εργασίες Πάνω:Κεφάλαιο 2ο: Παραλληλισμός Δεδομένων Πίσω:2.8 Περίληψη   


 

ΑΝΑΦΟΡΕΣ

 

Μια περιεκτική περίληψη για αλγόριθμους παράλληλης ταξινόμησης περιέχεται στον Britton,et al.[1984]. O Quinn [1987] επίσης έχει μια πολύ καλή παρουσίαση της παράλληλης ταξινόμησης. Η τεχνική της παράλληλης Ταξινόμησης Σειράς μπορεί να βρεθεί στους Chandy και Misra[1988].

Η χρήση των τοπικών δηλώσεων που ικανοποιούν τις ατομικές εντολές σε μια γλώσσα παράλληλου προγραμματισμού βασισμένη στην Pascal βρέθηκε στους Sterling, Musciano, Chan και Thomae[1987]. Οι δεσμευμένες λέξεις FORK-JOIN χρησιμοποιούνται ευρύτατα, όπως στο λειτουργικό σύστημα UNIX. [Ritchie and Thompson, 1974].

H αρχική παρουσίαση του νόμου του Amdahl βρίσκεται στο Amdahl [1967]. Περισσότερη ανάλυση και ανασκευές του νόμου βρέθηκαν στους Quinn [1987] και Fox, et al.[1988].

Οι παράλληλοι αλγόριθμοι συγχώνευσης ταξινομημένων λιστών που χρησιμοποιούνται στην προγραμματιστική εργασία βρέθηκαν στους Shiloach και Vishkin [1981] και Baase[1988].

 


    Next              Up                Back               Contents

Επόμενο:Προγραμματιστικές Εργασίες Πάνω:Κεφάλαιο 2ο: Παραλληλισμός Δεδομένων Πίσω:2.8 Περίληψη