Methods and Techniques for the Automatic Parallel Code ...

18 Παράλληλη Επεξεργασία(scalability) των συστηµάτων αυτών: δεδοµένου ότι ο συνολικός διατιθέµενος ρυθµός παροχής δεδο-µένων του υποδικτύου µνήµης καθορίζεται από τις τεχνολογικές εξελίξεις, ο αριθµός των επεξεργαστώνπου µπορούν να υποστηριχθούν σε ένα τέτοιο σύστηµα είναι περιορισµένος. Για παράδειγµα,ένας κόµβος συµµετρικής πολυεπεξεργασίας (Symmetric Multi-Processing node - SMP node) µπορείνα υποστηρίξει µε τη σηµερινή τεχνολογία το πολύ λίγες δεκάδες επεξεργαστών, στην πράξη δε σπανίωςσυναντάµε συστήµατα µοιραζόµενης µνήµης µε διψήϕιο πλήθος επεξεργαστών. Το µειονέκτηµααυτό επιτείνεται ιδιαίτερα σε αρχιτεκτονικές που παρέχουν µοναδικό µονοπάτι εισόδου/εξόδου (I/Opath), π.χ. σε περίπτωση αρχιτεκτονικής διαύλου µνήµης (memory bus). Στον πολυνηµατικό προγραµ-µατισµό, το µοναδικό αυτό µονοπάτι διαµοιράζεται κατ' ανάγκη µεταξύ του συνόλου των νηµάτωνπου επιθυµούν να προσπελάσουν ταυτόχρονα το µοιραζόµενο χώρο διευθύνσεων, δηµιουργώντας έτσιπροβλήµατα συµϕόρησης (congestion) και περιορίζοντας τη συνολική µέγιστη δυνατή επίδοση τουπρογράµµατος.π ο λ υ ε π ε ξ ε ρ γ α σ τ ι κ ό ς κ ό µ β ο ς 1π ο λ υ ε π ε ξ ε ρ γ α σ τ ι κ ό ς κ ό µ β ο ς 2 π ο λ υ ε π ε ξ ε ρ γ α σ τ ι κ ό ς κ ό µ β ο ς Νca che1ca chekca che1ca chekca che1ca chekC P U1C P UkC P U1C P UkR A MR A MC P U1... ... ......C P UkR A MN I CN I CN I Cδ ί κ τ υ ο δ ι α σ ύ ν δ ε σ η ς ( π . χ . E the r n e t, M y r in e t, S C I , I n f in ib a n d )switchΣχήµα 2.3: Αρχιτεκτονική κατανεµηµένης µοιραζόµενης µνήµηςΗ αρχιτεκτονική κατανεµηµένης µνήµης αντιµετωπίζει επιτυχώς τα παραπάνω προβλήµατα, καθώς