Μετάβαση στο περιεχόμενο

Παράλληλη Επεξεργασία — Εξέταση Φεβρουαρίου, σειρά Α (Ενότητα 1, 6 ερωτήσεις)

Μεταγραφή από τον φάκελο Themata/For Disc/Εξέταση Φεβρουαρίου (ερωτήσεις 1–6, Ενότητα 1).

unknown.png

Ερώτηση 1 / 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Ο νόμος του Amdahl

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

unknown (1).png

Ερώτηση 2 / 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Η διάσπαση των δεδομένων του προβλήματος προς επίλυση σε μικρότερα σύνολα με σκοπό το διαμοιρασμό τους στα επεξεργαστικά στοιχεία ενός παράλληλου υπολογιστικού συστήματος ονομάζεται:

  • [ ] Data decomposition
  • [ ] Domain decomposition
  • [ ] Functional decomposition
  • [ ] Procedural decomposition

unknown (2).png

Ερώτηση 3 / 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Το μέτρο Karp-Flatt

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

unknown (3).png

Ερώτηση 4 / 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Οι ατομικές εντολές:

  • [ ] Επιτρέπουν σε ένα πρόγραμμα να αποκτήσει αποκλειστικό (ατομικό) έλεγχο στο υπολογιστικό σύστημα στο οποίο εκτελείται
  • [ ] Χρησιμοποιούνται για την εξατομίκευση επιλογών του χρήστη που εκτελεί το αντίστοιχο πρόγραμμα
  • [ ] Μεταβάλλουν την τιμή μόνο διαμοιραζόμενων (global) μεταβλητών ενός προγράμματος
  • [ ] Διαβάζουν από την μνήμη, τροποποιούν και γράφουν την νέα τιμή μιας μεταβλητής στην μνήμη χωρίς να μπορεί κανένα άλλο νήμα να προσπελάσει την μεταβλητή αυτή

unknown (4).png

Ερώτηση 5 / 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Ποια από τις παρακάτω κατηγορίες δεν ανήκει στην ταξινόμηση υπολογιστικών συστημάτων με βάση την μνήμη;

  • [ ] Κοινή μνήμη
  • [ ] Κοινή κατανεμημένη μνήμη
  • [ ] Κατανεμημένη μνήμη
  • [ ] Κατανεμημένη κοινή μνήμη

unknown (5).png

Ερώτηση 6 / 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0.40 βαθμοί)

Ενότητα 1 (Γενικές ερωτήσεις)

Ατομικές εντολές μπορούμε να χρησιμοποιήσουμε:

  • [ ] a. Απευθείας σε μεταβλητές
  • [ ] b. Για την υλοποίηση πιο σύνθετων δομών αμοιβαίου αποκλεισμού και συγχρονισμού
  • [ ] Για το a. και το b.
  • [ ] Ούτε το a. ούτε το b.
Λύσεις (⚪ AI, μη επαληθευμένο)

Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (deepseek-flash), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο

Προσοχή

Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.

AI λύσεις — 2021-c

Οι λύσεις γράφτηκαν από μοντέλα AI και δεν έχουν ελεγχθεί από άνθρωπο. Η αρίθμηση ακολουθεί το αρχείο θεμάτων.

Θέμα 1

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Σωστή επιλογή: 1η — «Προβλέπει την θεωρητική μέγιστη χρονοβελτίωση όταν χρησιμοποιούνται περισσότεροι επεξεργαστές για την εκτέλεση ενός προγράμματος». Ο νόμος του Amdahl δίνει το θεωρητικό άνω όριο επιτάχυνσης με βάση το σειριακό κλάσμα του προγράμματος, όχι πειραματική μέτρηση ποσοστών.

Θέμα 2

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Σωστή επιλογή: 1η — «Data decomposition». Η εκφώνηση περιγράφει διαμερισμό/τεμαχισμό των δεδομένων του προβλήματος σε μικρότερα σύνολα για διαμοιρασμό στους επεξεργαστές. Το «functional/procedural decomposition» αφορά διαχωρισμό λειτουργιών/διαδικασιών, όχι δεδομένων.

Θέμα 3

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Σωστή επιλογή: 2η — «Υπολογίζει το ποσοστό ενός παράλληλου προγράμματος που εκτελείται σειριακά». Το μέτρο Karp–Flatt υπολογίζει πειραματικά το σειριακό κλάσμα από τη μετρούμενη επιτάχυνση, μέσω τύπου που περιλαμβάνει την επιτάχυνση και τον αριθμό επεξεργαστών.

Θέμα 4

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Σωστή επιλογή: 4η — «Διαβάζουν από την μνήμη, τροποποιούν και γράφουν την νέα τιμή μιας μεταβλητής στην μνήμη χωρίς να μπορεί κανένα άλλο νήμα να προσπελάσει την μεταβλητή αυτή». Οι ατομικές εντολές εκτελούν αδιαίρετα read-modify-write, ώστε να μην παρεμβάλλεται άλλο νήμα στη διάρκεια της πράξης.

Θέμα 5

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Σωστή επιλογή: 2η — «Κοινή κατανεμημένη μνήμη». Στη συνήθη ταξινόμηση με βάση τη μνήμη έχουμε κοινή μνήμη, κατανεμημένη μνήμη και κατανεμημένη κοινή μνήμη (distributed shared memory). Η «κοινή κατανεμημένη μνήμη» δεν αποτελεί αντίστοιχη τυπική κατηγορία.

Θέμα 6

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Σωστή επιλογή: 3η — «Για το a. και το b.». Ατομικές εντολές μπορούν να χρησιμοποιηθούν άμεσα σε μεταβλητές/θέσεις μνήμης και επίσης ως δομικά στοιχεία για υλοποίηση αμοιβαίου αποκλεισμού και πιο σύνθετων μηχανισμών συγχρονισμού.

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


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