Προς το περιεχόμενο

MPI


oranje

Προτεινόμενες αναρτήσεις

Δημοσ.

Σας ζητείται να γράψετε και να τρέξετε ένα MPI πρόγραμμα σε C σύμφωνα με τις παρακάτω οδηγίες (θεωρώντας ένα παράλληλο περιβάλλον ʽpʼ επεξεργαστών σε point-to-point communication ):

 

1.Ο επεξεργαστής ʽ0ʼ να διαβάζει από το χρήστη μία ακολουθία ακεραίων ʽΤʼ μήκους Ν (Τ0...ΤΝ-1) – [το ʽΝʼ θα πρέπει να το δίνει επίσης ο χρήστης]

 

2.Να ελέγχεται στη συνέχεια παράλληλα από τους ʽpʼ επεξεργαστές αν η ακολουθία ʽΤʼ είναι ταξινομημένη κατά αύξουσα σειρά (αν ισχύει δηλαδή για όλα τα στοιχεία της ακολουθίας : Τi <= Τi+1 | i=0...N-2).

 

3.Ο επεξεργαστής ʽ0ʼ να τυπώνει το αποτέλεσμα (yes/no – αν δηλαδή η ακολουθία είναι ταξινομημένη ή όχι) στην οθόνη.

Το σύνολο του απαιτούμενου συνολικού υπολογιστικού φόρτου (συγκρίσεις κλπ.) θα πρέπει να ισοκατανεμηθεί κατά το δυνατόν στους ʽpʼ επεξεργαστές του παράλληλου περιβάλλοντός σας. Επίσης, κάθε επεξεργαστής θα πρέπει να λαμβάνει (κατέχει) στην τοπική του μνήμη μόνο τα δεδομένα εισόδου που χρησιμοποιεί για τοπικούς (δικούς του) υπολογισμούς/συγκρίσεις.

Αλλες Οδηγίες - Απαιτήσεις:

Αναπτύξτε το πρόγραμμά σας έτσι ώστε να δουλεύει (α) με menu επιλογών (π.χ. 1. Ελεγχος Ταξινόμησης – 2. Εξοδος) και (β) επαναληπτικά (δηλαδή να εμφανίζει επαναληπτικά το παραπάνω menu μέχρι να επιλέξει ο χρήστης την επιλογή ʽεξόδουʼ από το πρόγραμμα).

Αναπτύξτε τον κώδικά σας παραμετρικά έτσι ώστε να συμπεριφέρεται σωστά για οποιονδήποτε αριθμό πολλαπλών επεξεργαστών ʽpʼ – θεωρώντας αρχικά το ʽΝʼ ακέραιο πολλαπλάσιο του ʽpʼ. [Στη συνέχεια προσπαθείστε να επεκτείνετε τη λύση σας και για τη γενική περίπτωση (για οποιονδήποτε συνδυασμό τιμών δηλαδή στοιχείων ʽΝʼ και αριθμού επεξεργαστών ʽpʼ)].

 

 

 

exete kamia idea re paidai giati eimai karaasxetos

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

Επισκέπτης
Αυτό το θέμα είναι πλέον κλειστό για περαιτέρω απαντήσεις.
  • Δημιουργία νέου...