Παράλληλη Επεξεργασία — Σεπτέμβριος 2024 — πολλαπλής επιλογής¶

Μεταγραφή από τα 194.png, 193.png, multc.PNG και IMG_1207.jpg.

194.png¶

Το μέτρο Karp-Flatt

[ ] α) Προβλέπει την θεωρητική μέγιστη χρονοβελτίωση όταν χρησιμοποιούνται περισσότεροι επεξεργαστές για την εκτέλεση ενός προγράμματος.
[ ] β) Υπολογίζει το ποσοστό ενός παράλληλου προγράμματος που εκτελείται σειριακά
[ ] γ) Προβλέπει την θεωρητική ελάχιστη χρονοβελτίωση όταν χρησιμοποιούνται περισσότεροι επεξεργαστές για την εκτέλεση ενός προγράμματος.
[ ] δ) Υπολογίζει το ποσοστό ενός παράλληλου προγράμματος που εκτελείται παράλληλα.

193.png¶

6.1.3 Ενότητα 3-MPI

6.1.3.1 Θέμα 1

Το παράλληλο προγραμματιστικό μοντέλο MPI έχει σχεδιαστεί κυρίως για συστήματα:

[ ] α) Κοινής μνήμης
[ ] β) Κατανεμημένης μνήμης
[ ] γ) Κατανεμημένης κοινής μνήμης
[ ] δ) Κοινής κατανεμημένης μνήμης

multc.PNG¶

Ενότητα 3 (MPI)

Η συλλογική (collective) επικοινωνία στο MPI, σε σχέση με την υλοποίηση των αντίστοιχων λειτουργιών χρησιμοποιώντας μόνο συναρτήσεις επικοινωνίας «σημείο-προς-σημείο» (point-to-point):

[ ] Κάνει το πρόγραμμα MPI πιο ευανάγνωστο και συνήθως πιο αποτελεσματικό στη μεταφορά δεδομένων
[ ] Συνήθως υποχρεώνει το πρόγραμμα MPI να μεταφέρει περισσότερα δεδομένα μεταξύ διεργασιών
[ ] Συνήθως κάνει το πρόγραμμα MPI πιο γρήγορο στο τμήμα εκείνο που πραγματοποιεί τους υπολογισμούς
[ ] Όλα τα υπόλοιπα

IMG_1207.jpg¶

[Λείπει από τη φωτογραφία: οι ερωτήσεις 1.1, 1.3 και 1.5· στο αριστερό άκρο φαίνονται μόνο ακρωτηριασμένα τμήματα του κειμένου τους.]

1.2 Η μέγιστη ονομαστική απόδοση ενός υπολογιστικού συστήματος μπορεί να διπλασιαστεί όταν: - [ ] a. διπλασιάσουμε το μέγεθος της κρυφής μνήμης - [ ] b. υποδιπλασιάσουμε τον αριθμό των πυρήνων - [ ] c. υποδιπλασιάσουμε την ακρίβεια των πράξεων κινητ[Λείπει από τη φωτογραφία: ή] υποδιαστολής (double σε float) - [ ] d. τίποτα από τα υπόλοιπα

1.4 Για ποια συστήματα είναι κατάλληλο το μοντέλο προγραμματισμού OpenMP: - [ ] a. συστήματα κοινής μνήμης - [ ] b. συστήματα μη ομοιόμορφης προσπέλασης μνήμ[Λείπει από τη φωτογραφία: ης] (NUMA) - [ ] c. συστήματα κατανεμημένης κοινής μνήμης - [ ] d. μπορεί να εκτελεστεί σε όλα τα παραπάνω

1.6 Δίνεται ο παρακάτω κώδικας OpenMP.

int main(int argc, char *argv[]) {
 int b,c ;
 #pragma omp parallel shared(c) private(b)
 {
  int d ;
  #pragma omp task
  {
    int e ;
    // σημείο αναφοράς εντός του task
  }
 }
 // more code here
 return 0;
}

Στον παραπάνω κώδικα και συγκεκριμένα στο σημείο αναφοράς εντός του task, η μεταβλητή b είναι: - [ ] a. shared - [ ] b. private - [ ] c. threadprivate - [ ] d. firstprivate

Λύσεις (🟡 community)

Κατάσταση: 🟡 community Πηγή: στιγμιότυπο λύσης (προέλευση άγνωστη, 193.png)

Προσοχή

Η προέλευση της εμφανισμένης λύσης δεν αναγράφεται· δεν είναι γνωστό αν πρόκειται για επίσημο κλειδί. Η λύση καλύπτει μόνο την ερώτηση της ενότητας 3 (MPI)· οι υπόλοιπες ερωτήσεις της συνεδρίας δεν έχουν λύση. Διαφωνία προς έλεγχο: το MPI σχεδιάστηκε κυρίως για συστήματα κατανεμημένης μνήμης (επιλογή β), ενώ η εμφανισμένη απάντηση είναι η γ (κατανεμημένης κοινής μνήμης)· η απάντηση δεν έχει επιβεβαιωθεί και χρειάζεται έλεγχο.

Λύσεις — Παράλληλη Επεξεργασία — Σεπτέμβριος 2024¶

193.png¶

6.1.3 Ενότητα 3-MPI

6.1.3.1 Θέμα 1

Το παράλληλο προγραμματιστικό μοντέλο MPI έχει σχεδιαστεί κυρίως για συστήματα:

[ ] α) Κοινής μνήμης
[ ] β) Κατανεμημένης μνήμης
[ ] γ) Κατανεμημένης κοινής μνήμης
[ ] δ) Κοινής κατανεμημένης μνήμης

Απάντηση

γ) Κατανεμημένης κοινής μνήμης

✔ Επιβεβαίωσε · ✖ Βρήκα λάθος

✖ Βρήκα λάθος στη μεταγραφή