[Αρχιτεκτονική Υπ.] 2η Εργασία

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[George_RT]

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

Η εργασία πρέπει να υποβληθεί ηλεκτρονικά στο eTHMMY μέχρι 1 Ιουνίου 2014, ώρα 12:00 το μεσημέρι

Περιγραφή

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

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

a(0,0) = <εισαγωγή αριθμού> <enter>

a(0,1) =<εισαγωγή αριθμού><enter>

.

.

.

a(2,0) =<εισαγωγή αριθμού><enter>

a(2,1) =<εισαγωγή αριθμού> <enter>

a(2,2) =<εισαγωγή αριθμού><enter>

b(0,0) =<εισαγωγή αριθμού><enter>

b(0,1) =<εισαγωγή αριθμού><enter>

b(0,2) =<εισαγωγή αριθμού><enter>

.

.

.

b(2,2) =<εισαγωγή αριθμού><enter>



2. Να εκτελεί την ακόλουθη πράξη των πινάκων

D=Α*Β

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

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

Σχήμα 2

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

2.Οι πραγματικοί αριθμοί που θα εισάγονται στο πρόγραμμα θα πρέπει να μετατρέπονται σε αριθμούς κινητής υποδιαστολής και οι υπολογισμοί κινητής υποδιαστολής να γίνονται με διπλή ακρίβεια.

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

Code:

Void mm ( double a[][], double b[][ )

{

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] = d[I][j]+a[i][κ] * b[κ][j]

}

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

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

a[j] πρέπει στο παραπάνω γινόμενο να προστεθεί το j. Επι πλέον για να βρεθεί και η διευθυνση της μνήμης στην οποία είναι αποθηκευμένο το στοιχείο πρέπει να γίνει η πράξη:

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

στην περίπτωση που οι τιμές των στοιχείων είναι εκφρασμένες σε μορφή κινητής υποδιαστολής απλής ακρίβειας.

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

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

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

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

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

[DarkPassenger]

Τα string α(0,0) α(0,1)...b(0,0) κλπ πρέπει να τα γράψουμε σε 18 (9+9) διαφορετικά string-οσα δηλαδή και τα στοιχεία των πινακων- ή υπάρχει τρόπος να γράψουμε σε loop π.χ α(i,j) και να αλλάζουμε τις τιμές στα i και j??

[PanteGrv]

Πίνακας με τις διευθύνσεις των string?

[gt]

Τα string α(0,0) α(0,1)...b(0,0) κλπ πρέπει να τα γράψουμε σε 18 (9+9) διαφορετικά string-οσα δηλαδή και τα στοιχεία των πινακων- ή υπάρχει τρόπος να γράψουμε σε loop π.χ α(i,j) και να αλλάζουμε τις τιμές στα i και j??

Εννοειται Loop οπου αλλαζεις τα i,j κυριως για δικη σου ευκολια αλλα και για "δομημενο"-σωστο προγραμματισμο...σαν string πρεπει μονο να εχεις τα "α( ","b(", το "," και το ")"

[DarkPassenger]

Τα string α(0,0) α(0,1)...b(0,0) κλπ πρέπει να τα γράψουμε σε 18 (9+9) διαφορετικά string-οσα δηλαδή και τα στοιχεία των πινακων- ή υπάρχει τρόπος να γράψουμε σε loop π.χ α(i,j) και να αλλάζουμε τις τιμές στα i και j??

Εννοειται Loop οπου αλλαζεις τα i,j κυριως για δικη σου ευκολια αλλα και για "δομημενο"-σωστο προγραμματισμο...σαν string πρεπει μονο να εχεις τα "α( ","b(", το "," και το ")"

μαλιστα, και αυτό μπορεί να γινει εύκολα? γιατι δε μας εδειξε και τρομερα πραγματα στις διαλεξεις....

[gt]

Ναι ειναι σχετικα ευκολο...θα χρειαστεις 2 καταχωρητες πχ $t0=1 k $t1=1 που θα ειναι το i k j αντιστοιχα και μια loop..σε καθε loop αυξανεις το $t1 και μεχρι να γινει 3 το στελνεις στο Loop..Ετσι θα φτιαξεις α(1,1),α(1,2),α(1,3).Μολις γινει 3 κανεις $t1=1 και αυξανεις $t0 και ξαναστελνεις στο loop μεχρι να γινει $t0=3 και μετα συνεχιζεις στο προγραμμα σου...

[DarkPassenger]

Ναι ειναι σχετικα ευκολο...θα χρειαστεις 2 καταχωρητες πχ $t0=1 k $t1=1 που θα ειναι το i k j αντιστοιχα και μια loop..σε καθε loop αυξανεις το $t1 και μεχρι να γινει 3 το στελνεις στο Loop..Ετσι θα φτιαξεις α(1,1),α(1,2),α(1,3).Μολις γινει 3 κανεις $t1=1 και αυξανεις $t0 και ξαναστελνεις στο loop μεχρι να γινει $t0=3 και μετα συνεχιζεις στο προγραμμα σου...

οκ τα loops τα εκανα.. διαβαζω και τιμες, αλλα δεν ξερω πως να αποθηκευσω! χρησιμοποιησα τις εντολες:
li $v0, 7
syscall
s.d $f0, $t2($a1)

οπου αυξανω τον $t2 και τον κανω +8 σε καθε loop, αλλα μου βγαζει συντακτικο λαθος... πως να το κανω??

EDIT: νομίζω το βρήκα

[gt]

Ναι ειναι σχετικα ευκολο...θα χρειαστεις 2 καταχωρητες πχ $t0=1 k $t1=1 που θα ειναι το i k j αντιστοιχα και μια loop..σε καθε loop αυξανεις το $t1 και μεχρι να γινει 3 το στελνεις στο Loop..Ετσι θα φτιαξεις α(1,1),α(1,2),α(1,3).Μολις γινει 3 κανεις $t1=1 και αυξανεις $t0 και ξαναστελνεις στο loop μεχρι να γινει $t0=3 και μετα συνεχιζεις στο προγραμμα σου...

οκ τα loops τα εκανα.. διαβαζω και τιμες, αλλα δεν ξερω πως να αποθηκευσω! χρησιμοποιησα τις εντολες:
li $v0, 7
syscall
s.d $f0, $t2($a1)

οπου αυξανω τον $t2 και τον κανω +8 σε καθε loop, αλλα μου βγαζει συντακτικο λαθος... πως να το κανω??

EDIT: νομίζω το βρήκα

Το λαθος ειναι στον $t2...σε εκεινο το σημειο θελει αριθμο και οχι καταχωρητη...αυτο που πρεπει να κανεις ειναι να γραψεις s.d $f0,0($a1) και απο κατω addi $a1,$a1,8..Ετσι καθε φορα θα αποθηκευεται στην επομενη θεση κατα 8 κελια..

[DarkPassenger]

Ναι ειναι σχετικα ευκολο...θα χρειαστεις 2 καταχωρητες πχ $t0=1 k $t1=1 που θα ειναι το i k j αντιστοιχα και μια loop..σε καθε loop αυξανεις το $t1 και μεχρι να γινει 3 το στελνεις στο Loop..Ετσι θα φτιαξεις α(1,1),α(1,2),α(1,3).Μολις γινει 3 κανεις $t1=1 και αυξανεις $t0 και ξαναστελνεις στο loop μεχρι να γινει $t0=3 και μετα συνεχιζεις στο προγραμμα σου...

οκ τα loops τα εκανα.. διαβαζω και τιμες, αλλα δεν ξερω πως να αποθηκευσω! χρησιμοποιησα τις εντολες:
li $v0, 7
syscall
s.d $f0, $t2($a1)

οπου αυξανω τον $t2 και τον κανω +8 σε καθε loop, αλλα μου βγαζει συντακτικο λαθος... πως να το κανω??

EDIT: νομίζω το βρήκα

Το λαθος ειναι στον $t2...σε εκεινο το σημειο θελει αριθμο και οχι καταχωρητη...αυτο που πρεπει να κανεις ειναι να γραψεις s.d $f0,0($a1) και απο κατω addi $a1,$a1,8..Ετσι καθε φορα θα αποθηκευεται στην επομενη θεση κατα 8 κελια..

ευχαριστω για την απαντηση, θα το δοκιμασω αν κ το εκανα αλλιως..
εκανα αυτό εγω:

s.d $f0, arrayA($t2)   
addi $t2, $t2, 8

και δουλευει μια χαρα!

[gt]

Ναι ειναι σχετικα ευκολο...θα χρειαστεις 2 καταχωρητες πχ $t0=1 k $t1=1 που θα ειναι το i k j αντιστοιχα και μια loop..σε καθε loop αυξανεις το $t1 και μεχρι να γινει 3 το στελνεις στο Loop..Ετσι θα φτιαξεις α(1,1),α(1,2),α(1,3).Μολις γινει 3 κανεις $t1=1 και αυξανεις $t0 και ξαναστελνεις στο loop μεχρι να γινει $t0=3 και μετα συνεχιζεις στο προγραμμα σου...

οκ τα loops τα εκανα.. διαβαζω και τιμες, αλλα δεν ξερω πως να αποθηκευσω! χρησιμοποιησα τις εντολες:
li $v0, 7
syscall
s.d $f0, $t2($a1)

οπου αυξανω τον $t2 και τον κανω +8 σε καθε loop, αλλα μου βγαζει συντακτικο λαθος... πως να το κανω??

EDIT: νομίζω το βρήκα

Το λαθος ειναι στον $t2...σε εκεινο το σημειο θελει αριθμο και οχι καταχωρητη...αυτο που πρεπει να κανεις ειναι να γραψεις s.d $f0,0($a1) και απο κατω addi $a1,$a1,8..Ετσι καθε φορα θα αποθηκευεται στην επομενη θεση κατα 8 κελια..

ευχαριστω για την απαντηση, θα το δοκιμασω αν κ το εκανα αλλιως..
εκανα αυτό εγω:

s.d $f0, arrayA($t2)   
addi $t2, $t2, 8

και δουλευει μια χαρα!

:???:Δεν ξερω αν ειναι σωστο, πρωτη φορα βλεπω κατι τετοιο αλλα αν σου δουλευει σωστα ΟΚ..

[DarkPassenger]

Ναι ειναι σχετικα ευκολο...θα χρειαστεις 2 καταχωρητες πχ $t0=1 k $t1=1 που θα ειναι το i k j αντιστοιχα και μια loop..σε καθε loop αυξανεις το $t1 και μεχρι να γινει 3 το στελνεις στο Loop..Ετσι θα φτιαξεις α(1,1),α(1,2),α(1,3).Μολις γινει 3 κανεις $t1=1 και αυξανεις $t0 και ξαναστελνεις στο loop μεχρι να γινει $t0=3 και μετα συνεχιζεις στο προγραμμα σου...

οκ τα loops τα εκανα.. διαβαζω και τιμες, αλλα δεν ξερω πως να αποθηκευσω! χρησιμοποιησα τις εντολες:
li $v0, 7
syscall
s.d $f0, $t2($a1)

οπου αυξανω τον $t2 και τον κανω +8 σε καθε loop, αλλα μου βγαζει συντακτικο λαθος... πως να το κανω??

EDIT: νομίζω το βρήκα

Το λαθος ειναι στον $t2...σε εκεινο το σημειο θελει αριθμο και οχι καταχωρητη...αυτο που πρεπει να κανεις ειναι να γραψεις s.d $f0,0($a1) και απο κατω addi $a1,$a1,8..Ετσι καθε φορα θα αποθηκευεται στην επομενη θεση κατα 8 κελια..

ευχαριστω για την απαντηση, θα το δοκιμασω αν κ το εκανα αλλιως..
εκανα αυτό εγω:

s.d $f0, arrayA($t2)   
addi $t2, $t2, 8

και δουλευει μια χαρα!

:???:Δεν ξερω αν ειναι σωστο, πρωτη φορα βλεπω κατι τετοιο αλλα αν σου δουλευει σωστα ΟΚ..

το βρήκα σε σαιτ με οδηγιες κ' παραδείγματα  για mips, οπότε υποθετω πως είναι σωστό

[sk0uf]

H πραξη που ζηταει ειναι η D=A*B ,παρολ'αυτα στον αλγοριθμο που μας δινει γραφει d[j]=d[j]+a[j]*b[j] δηλαδη η πραξη D=D+A*B ,τυπογραφικο λαθος να υποθεσω;

[gt]

H πραξη που ζηταει ειναι η D=A*B ,παρολ'αυτα στον αλγοριθμο που μας δινει γραφει d[j]=d[j]+a[j]*b[j] δηλαδη η πραξη D=D+A*B ,τυπογραφικο λαθος να υποθεσω;

Σωστη ειναι η εκφωνηση...στο d[ i][ j] συσσωρευεται το αθροισμα των πολλαπλασιασμων στηλης γραμμης για καθε ενα στοιχειο του πινακα d..στην ουσια ειναι d[ i][j]+=a[ i][κ] * b[κ][j]

[vasilis94]

2.Οι πραγματικοί αριθμοί που θα εισάγονται στο πρόγραμμα θα πρέπει να μετατρέπονται σε αριθμούς κινητής υποδιαστολής και οι υπολογισμοί κινητής υποδιαστολής να γίνονται με διπλή ακρίβεια.

Καταλαβαίνει κάποιος από εδώ ή γενικά από την εκφώνηση τι από τα παρακάτω πρέπει  να κάνουμε:
> Από ότι είδα υπάρχει syscall για να διαβάζεις double, τα διαβαζεις όλα ως double, τα φορτώνεις/αποθηκεύεις με l.d και όλα τα κάνεις με διπλή τελοσπάντων.
> Τα αποθηκεύεις ως floats 4 byte στη μνήμη και κάθε φορά που θέλεις να κάνεις πράξεις κάνεις ένα cvt (convert to double) και μετά η πράξη σε double.

Λογικό είναι το πρώτο αλλά λέει και ξαναλέει για πραγματικούς αριθμούς που εισάγονται (δηλαδή?), μετατροπή σε κινητή υποδιαστολή και υπολογισμούς με διπλή ακρίβεια.

[iliachry]

εγώ τα αποθηκεύω σε απλής ακρίβειας, κάνω πράξεις απλής ακρίβειας ανάμεσα στους πίνακες A και Β, και όταν πρέπει να κάνω αυτή την εντολή (d[ι][j] = d[j]+a[ι][κ]  * b[κ][j]) αναγκαστικά μετατρέπω σε διπλής ακρίβειας το a [ι][k]*b[k][j]!

νομίζω αυτό είναι και το πιο σωστό γιατί δεν υπάρχει περίπτωση να έχουμε υπερχείλιση!