[Αρχιτεκτονική Υπ.] Απορίες στις ασκησεις 09/10

[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.

[sarovios]

οκ. το προγραμμα μου εφταιγε...
Wanderer παιζει να περασεις πολυ κοσμο με την κινηση που εκανες. εισαι μεγαλος 

[Neal]

Είναι επειδή βαράς κακές μύγες (windows) με τον πιγκουίνο σου

[Meloukos]

Eυχαριστω Wanderer 

[igoutas]

τελικά μπορεί κάποιος να μας πεί εαν η αλλαγή καθηγητή επηρεάζει και τα θέματα??? θα είναι μεγάλη βοήθεια!

[Wanderer]

Πάντως να διευκρινίσω πως δε φέρω ευθύνη για τίποτα λάθη ή παραλείψεις στις σημειώσεις, ή αν τελικά πέσουν ό,τι να'ναι θέματα.. use it at your own risk

εσυ μπορει να μου κανεις τον δυσκολο αλλα εγω σ'αγαπαω τωρα που τα ανεβασες
thanks!!!!!

Χμμ

Εκδηλώθηκε

[Errikos]

τελικά μπορεί κάποιος να μας πεί εαν η αλλαγή καθηγητή επηρεάζει και τα θέματα??? θα είναι μεγάλη βοήθεια!

τα επηρεάζει

αν είμαστε όπως πέρσι..προς το καλύτερο..

[Ex_Mechanus]

παίζουν θέματα από πέρσι?

[fourier]

Αντιγράφω μια από τις (προ?)περσινες ασκήσεις που μοιράστηκαν για το κεφάλαιο 5 (επεκτεινόμενους κωδικούς πράξεων) μαζί με τη λύση που δόθηκε:

Άσκηση:

Είναι δυνατόν  να σχεδιασθεί ένας επεκτεινόμενος κωδικός πράξης που να επιτρέπει την κωδικοποίηση των παρακάτω σε μια εντολή των 12 bit; Κάθε καταχωρητής έχει 2 bit

4 εντολές  με 3 καταχωρητές
255 εντολές με 1 καταχωρητή
16 εντολές χωρίς καταχωρητές


Απάντηση

Οι τρεις απαιτήσεις απαιτού 4*8*8*8=2048 κώδικες, 255*8=2048 και 16 ακόμη κώδικες, δηλαδή ένα σύνολο 4104 κωδίκων. Μια λέξη 12 bit μπορεί να δώσει 4096 κώδικες.  Άρα δεν είναι δυνατόν να σχεδιασθεί ένας τέτοιος επεκτεινόμενος κώδικας,.


Απορία:

Εγώ γιατί δεν καταλαβαίνω τον τρόπο που το λύνει......... Θα πρότεινα την εξής λύση:

3 καταχωρητές των 2 bit => 3*2 = 6 bit στο τέλος για καταχωρητές.

Άρα για την Α ομάδα εντολών:

ΧΧΧΧΧΧ ΚΚ ΛΛ ΜΜ
6 bit εντολή + 2 + 2 + 2 bit καταχωρητών = 12 bit, όλα ΟΚ μέχρι εδώ.

Ας πούμε:

000000 ΚΚ ΛΛ ΜΜ
000001 ΚΚ ΛΛ ΜΜ
000010 ΚΚ ΛΛ ΜΜ
000011 ΚΚ ΛΛ ΜΜ
αυτή είναι η ομάδα Α των 4 εντολών.

Αμέσως μετά για την ομάδα Β:
000100 ΧΧ ΧΧ ΜΜ
Τα bits Χ μπορούν να χρησιμοποιηθούν για την επέκταση εντολής.

Ζητούνται 255 < 256 = 2⁸
Δηλαδή, αν ξεκινήσουμε από τον 000100 00 00 (αριθμός 64 στο δεκαδικό)
Θέλουμε άλλους 255, δηλαδή θα πάμε μέχρι τον 319₁₀ = (100111111)₂
άρα:

000100 00 00 ΜΜ
000100 00 01 ΜΜ
...
...
010011 11 11 ΜΜ
είναι η ομάδα των Β εντολών

Και με τον ίδιο τρόπο, ο αμέσως επόμενος αριθμός, από τον τελευταίο της ομάδας Β θα είναι:
010100 00 00 ΧΧ

Άρα ξεκινώντας από τον 010100 00 00 00 (320 στο δεκαδικό)
010100 00 00 00
010100 00 00 01
...
...
010100 00 11 11
αυτή είναι η ομάδα των Γ εντολών

Άρα με βάση τα παραπάνω, είναι δυνατός ο σχεδιασμός κώδικα!

Μήπως έχω καταλάβει κάτι λάθος? Μπορεί να βοηθήσει κάποιος?

[Reiner]

Φέτος ποιος το κάνει το εξετάζει το μάθημα? Ο Χασάπης έβαζε πάντα πολύ στανταρ θέματα,σαν αυτά που έχει εδώ ανεβασμένα αλλά πριν το 2006..
Ευχαριστώ πολύ στον Wanderer!
Αν είπε ότι αυτά είναι SOS και δεν τα βάλει θα πάμε όλοι μαζί να του πούμε δυό λογάκια...

[antonios]

Βασικά ένας καταχωρητής πιάνει 2 ή 3  bits??? Στις λύσεις που ανέβηκαν στα SOS είναι με 3 bits, ενώ έτσι όπως το έκανες τώρα έβλαες 2 bits στον κάθε έναν!!

[ggpyr]

Μήπως η άσκηση ήθελε να πει κάθε καταχωρητής έχει 3bit? Γιατί πιο κάτω λέει για την π.χ. 1η περίπτωση θέλουμε  4(εντολές)*8( πιθανούς καταχωρητές? = 3bit) * 8 * 8...

edit: ναι με πρόλαβες 

[Godhatesusall]

Όχι,γιατί το 1ο σετ εντολών κάνει access 3 registers και το 2ο σετ άλλον έναν,δυνητικά διαφορετικό. Άρα έχουμε 4 registers συνολικά δλδ 4x2=8 απαιτούμενα bits.

Πάντως οι σύγχρονοι μικροεπεξεργαστές δεν λειτουργούν με αυτή την λογική,δλδ έχουν τρόπους να χρησιμοποιήσουν ακόμα και το τελευταίo bit για εντολές χωρίς να τους νοιάζει ο φορμαλισμός που λέει ότι πχ από το bit 0-2 έχουμε τον τάδε register.

[ggpyr]

τα απαιτούμενα bits για τους registers είναι ξεχωριστά για κάθε εντολή ...

Η πρώτη ομάδα εντολών θα χρησιμοποιήσει (αν ο reg είναι 2bit) 2(εντολή)+2(καταχωρητής 1)+2(κατ2)+2 (3) = 8 bits και θα έχουμε ελέυθερα τα υπόλοιπα 4bits για να μας διαοφοροποιούν από τις επόμενες ομάδες με εντολές. Η 2 ομάδα δεν θα χρησιμοποήσει άλλα ξεχωριστά 2 bits για τον δικό της καταχωριτή αλλά 2 τυχαία bit που επιλέγουμε

Έτσι μας το έδειξε εκεί κάπου στην μέση της χρονιάς...Σε ένα παρόμοιο πρόβλημα είχε 1 ομάδα εντολών με 3 reg και μία άλλη με 2...Δεν χρησιμοπούσε 5 θέσεις αλλά 3 ώστε και οι 2 ομάδες να καλύπτονται

[Wanderer]

Με καταχωρητές των 2 bits (αν το έχω πιάσει σωστά), όντως γίνεται η υλοποίηση. Με καταχωρητές των 3 bits είναι το πρόβλημα.

Κουνελάρχη:

Προσωπικά θα το έκανα ως εξής:

Α περίπτωση: περισεύουν 6 bits για τον κωδικό πράξης της εντολής. Εμείς θέλουμε μόνο 2 bits, μένουν 4 bits μηδέν.

0 000 00 AA BB CC (a b c καταχωρητές). Χρησιμοποιώ το πρώτο μηδενικό (υψηλότερης τάξης) για να καταλάβω ποιά κωδικοποίηση χρησιμοποιείται στη συγκεκριμένη εντολή. αν 0 -> Α περίπτωση.

Β περίπτωση: περισεύουν 10 bits για τον κωδικό πράξης εντολής, μείον 1 το bit "ελέγχου" (το πρώτο) σύνολο 9 bits. Εμείς θέλουμε 8 bits.

1 0 00000000 ΑΑ. Το πρώτο μηδενικό είναι 1, άρα η κωδικοποίηση Α απορρίπτεται. Χρησιμοποιώ το δεύτερο μηδενικό για να καταλάβω αν χρησιμοποιείται η κωδικοποίηση Β ή η κωδικοποίηση Γ.

Γ περίπτωση: περισεύουν 10 bits (12 μείον τα δυο πρώτα bits "ελέγχου" που είναι 11). χρειαζόμαστε μόνο 4, άρα:

11 000000 0000  (τα 4 τελευταία bits είναι τα bits κωδικού πράξης).


Έστω ότι είχε και Δ περίπτωση: 2 καταχωρητές, 28 εντολές:


111 00000 ΑΑ ΒΒ  τα 6 bits που φαίνονται μηδέν χρησιμοποιούνται για τον κωδικό πράξης της εντολής, το ότι είναι η περίπτωση Δ φαίνεται από το ότι τα πρώτα 3 bits είναι άσσοι.
...


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

Με κάθε επιφύλαξη, χωρίς να είμαι καθόλου σίγουρος.. αν κάποιος γνωρίζει κάτι περισσότερο ας μας διορθώσει

[pmousoul]

πάντως θα πρέπει η υλοποίηση να αντιστοιχεί στην εκφώνηση..

π.χ. όταν λέει επεκτεινόμενους κωδικούς πράξεων.. θέλει να επεκτείνεις κάθε φορά τον κωδικό πράξης για να καλύψεις όλα τα είδη εντολών.. όπως τα λέει στις σελ. 413-416 το βιβλίο του Tanenbaum.

Επίσης είναι λάθος το bits για καταχωρητές.. το σωστό είναι bits διευθύνσεων των καταχωρητών.

Τέλος υπάρχουν πάρα πολλοί τρόποι να υλοποιηθεί ένα σύνολο εντολών, εάν δεν καθορίζεται ρητά όπως π.χ. πιο πάνω - με "επεκτεινόμενους κωδικούς πράξεων".

Για παράδειγμα σε RISC αρχιτεκτονικές προτιμούνται κυρίως σταθερά πεδία για κωδικό εντολής και διευθύνσεις καταχωρητών.. γιατί με αυτόν τον τρόπο γίνεται εύκολα η αποκωδικοποίηση.. δηλ. η control unit παίρνει ως είσοδο τα bits που αντιστοιχούν στον κωδικό εντολής (σταθερού μήκους) και δίνει ως έξοδο τα απαιτούμενα σήματα ελέγχου, χωρίς να χρειάζεται κάποια ιδιαίτερη αποκωδικοποίηση..

Επισυνάπτονται κάποιες RISC αρχιτεκτονικές συνόλων εντολών...

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

http://www.atmel.com/dyn/resources/prod_documents/doc0856.pdf


Βέβαια όλα τα πιο πάνω μάλλον δεν εμπίπτουν και τόσο στην εξεταζόμενη ύλη.. αλλά δίνουν μία ρεαλιστική εικόνα για την αρχιτεκτονική των συνόλων εντολών.. για RISC.