[Αρχιτεκτονική Υπολογιστών] Δεύτερη Εργασία - Προθεσμία 31/05

[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 με προσοχή στα ονόματα των αρχείων!

[Πρόγραμμα Επαναληπτικής Εξεταστικής 2024-2025]

Πρόγραμμα Επαναληπτικής Εξεταστικής 2024-2025

[Exomag]

Συζήτηση και απορίες για τη δεύτερη εργασία. Να μένετε εντός θέματος.

Δεύτερη Εργαστηριακή Εργασία

Ημερομηνία υποβολής της εργασίας: 31 Μαϊου 2013

Γράψετε πρόγραμμα στη γλώσσα Assembly του MIPS που να εκτελεί τις παρακάτω λειτουργίες:

1. Να μπορεί ο χρήστης του προγράμματος να εισάγει από την κονσόλα του προσομοιωτή του MIPS, PCSpim, τις τιμές των στοιχείων τριών πινάκων Α, Β, και C διαστάσεων 3Χ3 η κάθεμια ως εξής.
Το πρόγραμμα να τυπώνει στην οθόνη ακολουθιακά το όνομα κάθε στοιχείου του κάθε πίνακα, όπως δείχνεται στο σχήμα 1, και ο χρήστης να εισάγει ένα πραγματικό αριθμό σε κάθε στοιχείο.

a(1,1)=	a(1,2)=	a(1,3)=
a(2,1)=	a(2,2)=	a(2,3)=
a(3,1)=	a(3,2)=	a(3,3)=
b(1,1)=	b(1,2)=	b(1,3)=
b(2,1)=	b(2,2)=	b(2,3)=
b(3,1)=	b(3,2)=	b(3,3)=
c(1,1)=	c(1,2)=	c(1,3)=
c(2,1)=	c(2,2)=	c(2,3)=
c(3,1)=	c(3,2)=	c(3,3)=

Σχήμα 1

2. Να εκτελεί την ακόλουθη πράξη των πινάκων: D=Α+Β*C

3. Nα τυπώνει στην κονσόλα το αποτέλεαμα της πράξης με το τρόπο που δείχνεται στο σχήμα 2.

d(1,1)=	d(1,2)=	d(1,3)=
d(2,1)=	d(2,2)=	d(2,3)=
d(3,1)=	d(3,2)=	d(3,3)=

Σχήμα 2

Υποδείξεις

1. Οι αρχικές διευθύνσεις των πινάκων μπορούν να είναι παράμετροι και να βρίσκονται στους καταχωρητές $a0, $a1, $a2.

2. Για την υλοποίηση της ζητούμενης πράξης μπορείτε να προγραμματίσετε τρεις βρόχους τον ένα μέσα στον άλλο που να υλοποιούν τη ακόλουθη ρουτίνα σε γλώσσα C.

Code:

Void mm ( double a[][]), double b[][], double c[][])
{
    int i, j, k;
    for (i=0; i! = 3; i = i+1)
        for (j = 0; j! = 3; j = j+1)
            for (k = 0; k! = 3; k = k+1)
                d[i][j] = a[i][j] + b[i][k] * c[k][j];
}

3. Υποθέστε ότι οι ακέραιες μεταβλητές i, j και k βρίσκονται στους $s0, $s1, και $s2.

4. Παρατηρήστε ότι στο δεύτερο εσωτερικό βρόχο το k δεν επηρεάζει το στοιχείο a[ i ][ j ] και έτσι αποφεύγεται η φόρτωσή του και η αποθήκευσή του σε κάθε επανάληψη του δεύτερου εσωτερικού βρόχου. Χρησιμοποιήστε για την αποθήκευση του a[ i ][ j ] ενα καταχωρητή που να μη χρησιμοποιείται στον εσωτερικό βρόχο για τη συσσώρευση του αθροίσματος των b[ i ][ k ] και c[ k ][ j ].

5. Για να υπολογίσετε την εκάστοτε διεύθυνση των στοιχείων a[ i ][ j ] πρέπει να θεωρήσετε ένα τρόπο αποθήκευσης κάθε διδιάστατου πίνακα στη μνήμη. Ο συνήθης τρόπος που θεωρούν οι μεταγλωττιστές γλωσσών υψηλού επιπέδου είναι κάθε γραμμή να αποθηκεύεται ως μονοδιάστατος πίνακας, και οι διαδοχικές γραμμές να αποθηκεύονται η μια κάτω από την άλλη. Έτσι για να βρεθεί o αριθμοδείκτης του πρώτου στοιχείου της i γραμμής πρέπει να πολλαπλασιασθεί ο δείκτης i με το πλήθος των στοιχείων της i γραμμής , που στην περίπτωση της άσκησης αυτής είναι 3. Για να βρεθεί ο αριθμοδείκτης του a[ i ][ j ] στοιχείου πρέπει στο παραπάνω γινόμενο να προστεθεί το j. Επι πλέον για να βρεθεί και η διευθυνση της μνήμης στην οποία είναι αποθηκευμένο το στοιχείο πρέπει να γίνει η πράξη:

Διεύθυνση=(Διεύθυνση βάσης του πίνακα a) +(i*3+j)*4

στην περίπτωση που οι τιμές των στοιχείων είναι εκφρασμένες σε μορφή κινητής υποδιαστολής απλής ακρίβειας. Αν χρησιμοποιείται διπλή ακρίβεια τότε η διεύθυση υπολογίζεται από τη σχέση:

Διεύθυνση=(Διεύθυνση βάσης του a)+(i*3+j)*8

6. Όταν προσδιορισθεί η διεύθυνση του στοιχείου a[ i ][ j ] γίνεται η φόρτωσή του σε κάποιο καταχωρητή κινητής υποδιαστολής και επαναλάμβάνονται παρόμοιες διαδικασίες για την αποθήκευση σε καταχωρητές κινητής υποδιαστολής των στοιχείων b [ i ][ k ] και c[ k ][ j ].

7. Όταν έχουν φορτωθεί τα δεδομένα, μπορούν να γίνουν οι πράξεις πολλαπλασιασμού των στοιχείων b[ i ][ k ]*c[ k ][ j ] και η συσσώρευση του αποτελέσματος στον καταχωρητή του a[ i ][ j ]. Στη συνέχεια πρέπει να αυξηθεί ο δείκτης κ και να γίνει επιστροφή στην αρχή του βρόχου αν το κ δεν είναι 3.

8. Για την εκτύπωση των πινάκων 1 και 2 καθώς και την είσοδο των πληκτρολογούμενων τιμών θα πρέπει να γίνει επαναλαμβανόμενη χρήση των κατάλληλων syscall.



Source: eTHMMY

[Dealan]

Εντωμεταξύ ο κώδικας στην c ούτε που δουλεύει, το for (j=0; j!=0; j=j+1) δεν τρέχει ποτέ, άρα όλο το loop δεν κάνει τίποτα.

[Exomag]

Εντωμεταξύ ο κώδικας στην c ούτε που δουλεύει, το for (j=0; j!=0; j=j+1) δεν τρέχει ποτέ, άρα όλο το loop δεν κάνει τίποτα.

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

[elefmylo]

Ποιο κομμάτι από το Patterson θα πρέπει να έχουμε διαβάσει για να τη κάνουμε...?

[Niobe]

exomag η παραδοση δεν ειναι για τις 15 ε? (δηλαδη για χτες... )

τρομαξα προς στιγμην...

[Fcoriolis]

για τις 30 είναι

exomag η παραδοση δεν ειναι για τις 15 ε? (δηλαδη για χτες... )

τρομαξα προς στιγμην...

[gt]

Ποιο κομμάτι από το Patterson θα πρέπει να έχουμε διαβάσει για να τη κάνουμε...?

Tο παραρτημα Α...

[boone]

Θέλει οι αριθμοί που εισάγονται να είναι πραγματικοί δηλαδή τύπου float ή double, σωστά?
Αυτό δεν συνεπάγεται ένα νέο σύνολο εντολών και καταχωρητών? Από τα λίγα που είδα στο google...
Ή απλά βάζουμε την syscall να διαβάζει float και όλα οκ?

[Exomag]

Θέλει οι αριθμοί που εισάγονται να είναι πραγματικοί δηλαδή τύπου float ή double, σωστά?
Αυτό δεν συνεπάγεται ένα νέο σύνολο εντολών και καταχωρητών? Από τα λίγα που είδα στο google...
Ή απλά βάζουμε την syscall να διαβάζει float και όλα οκ?

Διάβασε αυτό.

[Niobe]

Οι αρχικές διευθύνσεις των πινάκων μπορούν να είναι παράμετροι

εννοωντας??

[kofski17]

μπορεί κάποιος να δώσει τις παραγράφους από Patterson που να αντιστοιχούν στην ύλη της εργασίας?

[orestisk4]

μπορεί κάποιος να δώσει τις παραγράφους από Patterson που να αντιστοιχούν στην ύλη της εργασίας?

+1

[gt]

Παιδια μια χαζη ερωτηση...Τα στοιχεια προφανως θα τα εισαγουμε ενα-ενα καθε φορα...Δηλαδη θα εμφανιζεται π.χ α(1,1)= , θα βαζω την τιμη,θα παταω ΕNTER και μετα θα εμφανιζεται α(1,2)= και παλι τα ιδια...ή θα εμφανιζεται το σχημα που λεει και  θα βαζουμε το ποντικι εκει που θελουμε να εισαγουμε και θα εισαγουμε με Εντερ?Τραβηγμενο ετσι?

[Exomag]

Παιδια μια χαζη ερωτηση...Τα στοιχεια προφανως θα τα εισαγουμε ενα-ενα καθε φορα...Δηλαδη θα εμφανιζεται π.χ α(1,1)= , θα βαζω την τιμη,θα παταω ΕNTER και μετα θα εμφανιζεται α(1,2)= και παλι τα ιδια...ή θα εμφανιζεται το σχημα που λεει και  θα βαζουμε το ποντικι εκει που θελουμε να εισαγουμε και θα εισαγουμε με Εντερ?Τραβηγμενο ετσι?

Εξωφρενικά τραβηγμένο...

[Fcoriolis]

Παιδια μια χαζη ερωτηση...Τα στοιχεια προφανως θα τα εισαγουμε ενα-ενα καθε φορα...Δηλαδη θα εμφανιζεται π.χ α(1,1)= , θα βαζω την τιμη,θα παταω ΕNTER και μετα θα εμφανιζεται α(1,2)= και παλι τα ιδια...ή θα εμφανιζεται το σχημα που λεει και  θα βαζουμε το ποντικι εκει που θελουμε να εισαγουμε και θα εισαγουμε με Εντερ?Τραβηγμενο ετσι?

Εξωφρενικά τραβηγμένο...

1200 σειρές θέλει...