Παράλληλοι Αλγόριθμοι — Ιούλιος 2021¶
Η μεταγραφή προέρχεται από τα στιγμιότυπα Screenshot_2024-06-22_191854.png (και τη διπλή φωτογραφία Img_13_6-book_reader_ReadEra.png, για επιβεβαίωση) και Screenshot_2024-06-25_183816.png.
Screenshot_2024-06-22_191854.png¶
Ερώτηση 1 / 20 (Σωστό / Λάθος — 1 βαθμός)
Στο παρακάτω σχήμα παρουσιάζεται στιγμιότυπο δρομολόγησης μεταθέσεων (permutation routing).
[Σχήμα: ετικέτες A B C D E F στην πάνω σειρά· στην κάτω σειρά κουτιά με B, E, D, F, A και ένα κενό κουτί κάτω από το F]
- [ ] Σωστό
- [ ] Λάθος
Screenshot_2024-06-25_183816.png¶
[Το επάνω μέρος της οθόνης είναι κομμένο. Ορατό: «Παράλληλοι Αλγόριθμοι (εξέταση Ιουλίου 2021)».]
Εξέταση 7.2021
Ερώτηση 16 / 20 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Το αποτέλεσμα της συνένωσης 2 αριθμών των \(N\) bits έχει \(A\) bits και για τον παράλληλο υπολογισμό του χρησιμοποιείται γραμμικό πλέγμα με \(B\) επεξεργαστές.
ΠΡΟΣΟΧΗ: πληκτρολογήστε μόνον τις ζητούμενες τιμές με λατινικούς χαρακτήρες, χωρίς κενά - σε κάθε άλλη περίπτωση (όπως π.χ. παράθεση κενών ή συμβόλων ή σχολίων ή κάθε μορφής επεξηγήσεων που ΔΕΝ ζητούνται) η απάντηση δεν θα ληφθεί υπόψιν
\(A =\) ________
\(B =\) ________
[Στιγμιότυπο της πλατφόρμας eClass. Παραλείπονται: ο μετρητής χρόνου, η πλοήγηση ανάμεσα στις ερωτήσεις και τα κουμπιά.]
Λύσεις (⚪ AI, μη επαληθευμένο)
Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (deepseek-flash, gemini-3.7-flash), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο
Προσοχή
Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.
AI λύσεις — 2021-07¶
Οι λύσεις γράφτηκαν από μοντέλα AI και δεν έχουν ελεγχθεί από άνθρωπο. Η αρίθμηση ακολουθεί το αρχείο θεμάτων.
Θέμα 1¶
Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: μέτρια
Σωστό. Το σχήμα παριστά στιγμιότυπο δρομολόγησης μετάθεσης: το πακέτο με προορισμό C έχει ήδη παραδοθεί/αφαιρεθεί (γι’ αυτό λείπει το C), ενώ η θέση F είναι κενή. Τα υπόλοιπα πακέτα έχουν διακριτούς προορισμούς \(B,E,D,F,A\), άρα η κατάσταση είναι συμβατή με permutation routing σε εξέλιξη.
Θέμα 16¶
Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή
Η συνένωση δύο αριθμών των \(N\) bits δίνει αριθμό \(2N\) bits, άρα \(A=2N\). Για τον παράλληλο υπολογισμό της σε γραμμικό πλέγμα χρησιμοποιείται πλέγμα με \(N\) επεξεργαστές, όπου κάθε επεξεργαστής χειρίζεται τα αντίστοιχα bits των δύο αριθμών και παράγει τα δύο bits του αποτελέσματος, άρα \(B=N\).
\(A=2N\)
\(B=N\)