Παράλληλα και κατανεμημένα συστήματα: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
JohnMad (συζήτηση | συνεισφορές)
JohnMad (συζήτηση | συνεισφορές)
Γραμμή 95:
:<math>\frac{1}{(1-P) + \frac{P}{N}}</math>
 
Στον τύπο αυτόαυτόν η μεταβλητή '''P''' δηλώνει το πλήθος το ποσοστό των συνολικών υπολογισμών του προγράμματος οι οποίοι μπορούν να παραλληλοποιηθούν και η μεταβλητή '''Ν''' το πλήθος των διαθέσιμων επεξεργαστών. Για παράδειγμα, αν το '''P''' είναι 90% (0,9), τότε το '''(1-P)''' είναι 10% και το ολικό πρόγραμμα (σύμφωνα με τον τύπο του Άμνταλ) μπορεί να επιταχυνθεί το πολύ 10 φορές, όσους επεξεργαστές και αν χρησιμοποιήσουμε. Γι' αυτόν τον λόγο η παράλληλη επεξεργασία είναι χρήσιμη μόνο για περιορισμένο πλήθος επεξεργαστών (μικρό '''N''') ή για προβλήματα με πολύ μεγάλη τιμή '''P''' (π.χ. η πρόσθεση δύο ν-διάστατων διανυσμάτων έχει '''P''' 100%, αφού πρακτικώς δεν υπάρχει αποκλειστικά σειριακό τμήμα στον αλγόριθμο).
 
=== Αυτόματη παραλληλοποίηση ===