[Οργάνωση Υπολογιστών] Απορίες σε ασκήσεις 2019

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[GohanDGeo]

έτσι όπως είναι το σχήμα, νομίζω παίζει ρόλο το ότι έχει θέσει όλη τη μονάδα ελέγχου σε low (ό,τι είναι με μπλε), οπότε δεν περνάει τιποτα από τους mux

OK, νομίζω το έπιασα. Αλλά πάλι στην εξήγσηση που δίνει ο φίλος στο txt, λέει ότι για μνήμη με 16byte και για cache με 8 blocks έχουμε offset 1 και bits για index 4. Όμως δε θα έπρεπε να ειναι 3 τα bits για το index εφόσον το 8 ειναι 2 στην 3η?

[mpraskafoutas]

OK, νομίζω το έπιασα. Αλλά πάλι στην εξήγσηση που δίνει ο φίλος στο txt, λέει ότι για μνήμη με 16byte και για cache με 8 blocks έχουμε offset 1 και bits για index 4. Όμως δε θα έπρεπε να ειναι 3 τα bits για το index εφόσον το 8 ειναι 2 στην 3η?

κάπου έχεις μπερδευτεί, εγώ είχα απαντήσει έτσι σε αυτό:

σ'αυτη την ερωτηση γιατι δεν συνυπολογιζουμε χρονο για mux; αφου συμμετεχουν στη διαδρομη για εντολη lw και μαλιστα 2 φορες

παρόλα αυτά, πάνω σε αυτό που λες, ο αριθμός των bits που προορίζονται για tag και ο αριθμός των bits που προορίζονται για index δεν αλλάζει.
το οφφσετ αλλάζει απλά το κάθε 8μπιτο που αντιστοιχεί στην κάθε τιμή που σου δίνει (π.χ. για οφφσετ 1 διώχνεις το τελευταίο μπιτ, βάζεις ένα 0 στα αριστερά και ξαναυπολογίζεις το hit-ratio όπως και στην περίπτωση που δεν έχεις οφφσετ)

[GohanDGeo]

κάπου έχεις μπερδευτεί, εγώ είχα απαντήσει έτσι σε αυτό:

παρόλα αυτά, πάνω σε αυτό που λες, ο αριθμός των bits που προορίζονται για tag και ο αριθμός των bits που προορίζονται για index δεν αλλάζει.
το οφφσετ αλλάζει απλά το κάθε 8μπιτο που αντιστοιχεί στην κάθε τιμή που σου δίνει (π.χ. για οφφσετ 1 διώχνεις το τελευταίο μπιτ, βάζεις ένα 0 στα αριστερά και ξαναυπολογίζεις το hit-ratio όπως και στην περίπτωση που δεν έχεις οφφσετ)

Αυτό ήταν πάνω στην ερώτηση για τη direct mapping cache. Δηλαδη ανεξαρτήτως του πόσα blocks έχουμε ο αριθμός των bits για το index μένει ίδιος; Δεν ειναι ο λογαριθμος του αριθμού των blocks; (π.χ. για μια cache των 16bytes, αν έχουμε 8 blocks, θα έχουμε offset 1bit και για index 3bits)

[mpraskafoutas]

Αυτό ήταν πάνω στην ερώτηση για τη direct mapping cache. Δηλαδη ανεξαρτήτως του πόσα blocks έχουμε ο αριθμός των bits για το index μένει ίδιος; Δεν ειναι ο λογαριθμος του αριθμού των blocks; (π.χ. για μια cache των 16bytes, αν έχουμε 8 blocks, θα έχουμε offset 1bit και για index 3bits)

τώρα κατάλαβα τι λες. ναι έχεις δίκιο, έτσι πρέπει να γίνεται κανονικά, αλλά αν το δεις στην πράξη βγάζεις ακριβώς το ίδιο αποτέλεσμα με τον τρόπο που είχε προτείνει και κάποιος παλιότερα.

για να μην μπερδευτούν κάποιοι, π.χ. για offset 1 θα έχεις τα 3 πρώτα bit ως tag, τα 4 επόμενα ως index και 1 bit για offset.
Αυτό βγάζει το ίδιο αποτέλεσμα με το να διώξεις το τερμα δεξιά bit, να το αντικαταστήσεις με ένα 0 στα αριστερά και να κρατήσεις τα 4 πρώτα bit σαν tag και τα 4 τελευταία σαν index.

[GohanDGeo]

τώρα κατάλαβα τι λες. ναι έχεις δίκιο, έτσι πρέπει να γίνεται κανονικά, αλλά αν το δεις στην πράξη βγάζεις ακριβώς το ίδιο αποτέλεσμα με τον τρόπο που είχε προτείνει και κάποιος παλιότερα.

για να μην μπερδευτούν κάποιοι, π.χ. για offset 1 θα έχεις τα 3 πρώτα bit ως tag, τα 4 επόμενα ως index και 1 bit για offset.
Αυτό βγάζει το ίδιο αποτέλεσμα με το να διώξεις το τερμα δεξιά bit, να το αντικαταστήσεις με ένα 0 στα αριστερά και να κρατήσεις τα 4 πρώτα bit σαν tag και τα 4 τελευταία σαν index.

Α οκ, ευχαριστώ πολύ! Επίσης, ουσιαστικά το offset είναι αυτό που είναι γιατί κάνουμε access 1 byte τη φορά, σωστά;

[mpraskafoutas]

Α οκ, ευχαριστώ πολύ! Επίσης, ουσιαστικά το offset είναι αυτό που είναι γιατί κάνουμε access 1 byte τη φορά, σωστά;

σωστός

[angeli]

Καλησπέρα παιδιά έχει κανείς τη λύση για το quiz 7 που είναι μέχρι αύριο το βράδυ;;;;;

[geogrgepanag]

Παιδες αμα εχει καποιος το κουιζ 7 ας το στειλει/ανεβασει για εμας που ειμαστε οριακα

[GiwrgosRam]

έχει κάνει κάποιος το κουιζ 7?

[Nickgian]

Σας δίνεται υλοποίηση σε C για το γινόμενο δύο πινάκων μεγέθους NxΚ και ΚxM αντίστοιχα. Χρησιμοποιήστε blocking σε κάθε διάσταση και loop unrolling, ώστε να αυξήσετε την απόδοση του προγράμματός σας (πρέπει το αποτέλεσμα να έχει επιτάχυνση τουλάχιστον x3 στα μεγέθη που δοκιμάζονται). Περισσότερες λεπτομέρειες εδώ.

Θεωρείστε ότι τα μεγέθη της εισόδου είναι δυνάμεις του δύο και τα μεγέθη των block σε κάθε διάσταση είναι δυνάμεις του δύο.

H sub2ind ορίζεται ως εξής

#define sub2ind(i,j,h) (i) + (j)*(h)

Κωδικας :

void matrixMultFast(float * const C,            /* output matrix [n x m] */
                    float const * const A,      /* first matrix  [n x l] */
                    float const * const B,      /* second matrix [l x m] */
                    int const n,
                    int const l,
                    int const m,
                    int const nb,               /* block on n*/
                    int const lb,               /* block on l*/
                    int const mb) {             /* block on m*/

  for (int i = 0; i < n; i++) {             /* rows */
    for (int j = 0; j < m; j++) {           /* cols */

      /* initialize output value */
      C[ sub2ind(i,j,n) ] = 0;

      for (int k = 0; k < l; k++) {         /* accumulate products */
        C[ sub2ind(i,j,n) ] +=
          A[ sub2ind(i,k,n) ] * B[ sub2ind(k,j,l) ];
      }
     
    }
  }
     
} // end function 'matrixMult'

Μπορει καποιος να βοηθησει σε αυτο το Κουιζ?

[odyskypa]

Μήπως έχει κανείς τις λύσεις των ερωτήσεων 1-2-3-6-9-10-11-13 απο τα θέματα του Ιουνίου 2019 που είναι ανεβασμένα στα downloads?

[Venceremos]

Ερώτημα 1 από Ιούνη του 2019,όταν έχουμε διοχέτευση πώς υπολογίζουμε χρόνο εκτέλεσης?

[steliosnt]

Ερώτημα 1 από Ιούνη του 2019,όταν έχουμε διοχέτευση πώς υπολογίζουμε χρόνο εκτέλεσης?

αμα εχεις τις λυσεις των υπολείπων ανεβασε τες!