[Αρχιτεκτονική Υπολογιστών] Πρώτη Εργασία - Προθεσμία 13/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 με προσοχή στα ονόματα των αρχείων!

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

[Exomag]

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

Πρώτη Εργαστηριακή Εργασία

Ημερομηνία παράδοσης εργασίας μέχρι 13 Μαϊου 2012

Τρόπος υποβολής: κάθε φοιτητής πρέπει να υποβάλει ένα αρχείο του προγράμματος με όνομα <επίθετο _ονομα_ΑΜ>.s στην επιλογή «Εργαστήριο/Υποβολή πρώτης εργασίας» στην ιστοσελίδα του μαθήματος Αρχιτεκτονική Υπολογιστών στο eTHMMY.

Βιβλιογραφία:
Βιβλίο Patterson and Henessy: Ενότητες 2.1-2.10 του Κεφαλαίου 2 και το υλικό που διατίθεται στην ιστοσελίδα του μαθήματος σχετικά με το προσομοιωτή του MIPS.

Περιγραφή εργασίας
Δίνεται στην Εικόνα 1 πρόγραμμα γραμμένο σε γλώσσα Assembly του επεξεργαστή MIPS που υπολογίζει το παραγοντικό ενός ακεραίου αριθμού και τυπώνει το αποτέλεσμα. Το πρόγραμμα αυτό υλοποιεί το πρόγραμμα σε γλώσσα C που δίνεται στην Εικόνα 2.

Code:

        .data 0x10008000
        .word 10
        .word 1
        .word 0
        .ascii "The factorial of 10 is %d \n"
        .text
        .globl main
main:
        addi $sp, $sp, -32
        sw $ra, 20($sp)
        sw $fp, 16($sp)
        addiu $fp, $sp,28
        lw $a0, 0($gp)
        jal fact
        addi $t0, $gp 12
        sw $t0, 8($gp)
        sw $v0, 8($gp)
        lw $a1, 8($gp)
        jal printf
        lw $ra, 20($sp)
        lw $fp, 16($sp)
        addiu $sp, $sp, 32
        jr $ra
fact:
        addiu $sp, $sp, -32
        sw $ra, 20($sp)
        sw $fp, 16($sp)
        addiu $fp, $sp, 28
        sw $a0, 0($fp)
        lw $v0, 0($sp)
        lw $t0, 4($gp)
        slt $v0, $t0, $t1
        bne $t0, $t1 L2
        and $v0, $v0, $zero
        addi $v0, $v0, 1
        jr L1
L2:
        lw $v1, 0($fp)
        addi $v0, $v1, -1
        sw $v0, 8($gp)
        lw $a0, 8($gp)
        lw $v1, 0($fp)
        mul $a1, $a1, $v1
        jal fact
L1:
        lw $ra, 20($sp)
        lw $fp, 16($sp)
        addiu $sp, $sp, 32
        jr $ra

Εικόνα 1: Πρόγραμμα Υπολογισμού του παραγοντικού αριθμού σε γλώσσα Assembly

Code:

int main()
{
    printf ("The factorial of 10 is %d\n", fact (10));
}

int fact (int n)
{
    if (n < 1)
        return (1):
    else
        return (n * fact (n - 1));
}

Εικόνα 2: Πρόγραμμα υπολογισμού του παραγοντικού αριθμού σε C

Μελετήστε το πρόγραμμα βρείτε τα λάθη που έχει, διορθώστε τα και δοκιμάστε την ορθή λειτουργία του στο προσομοιωτή PCSpim. Στη συνέχεια τοποθετήστε πριν από κάθε εντολή σχόλια που να εξηγούν τη λειτουργία της κάθε εντολής και/η το σκοπό της. Στη συνέχεια υποβάλετε το αρχείο στο eTHMMY με τον τρόπο που εξηγήθηκε παραπάνω. Τα σχόλια να τα τοποθετήσετε όπως τις ετικέτες σε χωριστές γραμμές και να αρχίζουν με β “#” για να είναι δυνατή η συμβολομετάφραση του προγράμματος από το PCspim.

Η λειτουργία του προγράμματος θα ελεγχθεί με διαφορετικά δεδομένα για κάθε υποβληθέν πρόγραμμα.



Source: eTHMMY

[Silvo the Beautiful]

Να ρωτησω παλια χρησιμοποιούσαν το QtSpim... Το PCspim είναι άλλο πρόγραμμα?

Αν ναι απο που να το κατεβάσω?


Υ.Γ το QtSpim με φαινόταν πολύ χάλια πρόγραμμα

[dpa]

δες εδώ για το pcspim:
http://pages.cs.wisc.edu/~larus/spim.html
και
http://spimsimulator.sourceforge.net/

και τα 2 είναι του James Larus
QtSpim is a new user interface for Spim built on the Qt UI framework. Qt is cross-platform, so the same user iterface and same code will run on Windows, Linux, and Mac OS X (yeah!). Moreover, the interface is clean and up-to-date (unlike the archaic X windows interface).

[Niobe]

πως φορτωνω το προγραμμα στο PCSpim απο το πδφ? το αντεγραψα σε κειμενο word και το εσωσα ως .s αλλα δεν φαινεται να εχει αποτελεσμα..

εδιτ: βασικα μου βγαζει οτι ερρορ εχω καταλαβει οτι εχει.. απλα που μπορω να "δω" το προγραμμα...

[Exomag]

πως φορτωνω το προγραμμα στο PCSpim απο το πδφ? το αντεγραψα σε κειμενο word και το εσωσα ως .s αλλα δεν φαινεται να εχει αποτελεσμα..

εδιτ: βασικα μου βγαζει οτι ερρορ εχω καταλαβει οτι εχει.. απλα που μπορω να "δω" το προγραμμα...

Στο window του PCSpim μπορείς να δεις τον κώδικα. Επίσης, μπορείς να ανοίξεις το .s αρχείο με κάποιον editor (πχ Wordpad, Notepad++, Sublime Text κλπ) για ευκολότερη επεξεργασία του κώδικα.

[Fcoriolis]

Μπορεί κάποιος να εξηγήσει τι είναι ο gp και να πει πως χρησιμεύει στην εργασία?

[zidan]

Προσωπικά το έβγαλα τελείως γιατί πολύ με δυσκόλεψει κι δουλεύω με $sp...
έχω πρόβλημα στο προσμειωτή,γιατί μου δίνει  το μύνημα ((The following symbols are undefined :printf))
μα εποτίθεται ότι  τη printf τη αναγνωρίζει...

[Eragon]

Μπορεί κάποιος να εξηγήσει τι είναι ο gp και να πει πως χρησιμεύει στην εργασία?

Ο gp είναι ένας pointer που δείχνει στη διεύθυνση 0x10008000 της μνήμης (γι'αυτο στην αρχη της εργασιας αυτος γραφει .data 0x10008000)
Η χρησιμότητα του δεν ειναι αλλη παρα το οτι η ιδια η γλωσσα σου παρεχει ενα σημειο αναφορας για την αποθηκευση και την κληση των δεδομενων σου.
Οταν γραφεις
   .data 0x10008000
   .word 10
   .word 1
τοτε στο gp[0] (0x10008000) αποθηκευεται το 10 και στο gp[1] (0x10008004) το 1.
Ετσι μετα τα καλεις ως εξης : lw $a0, 0($gp) κλπ
Θα μπορουσες να τον παραλήψεις εντελώς!Τοτε αν έγραφες σκέτο .data θα ξεκιναγε η εγγραφη δεδομένων από την διευθυνση 0x10000000 νομίζω και τη διευθυνση αυτη θα επρεπε να τη δωσεις με lui σε καποιο καταχωρητη ωστε μετα να φορτωνεις μεσω αυτου τα δεδομενα σου.
π.χ.
   

Code:

.data 
	.word 4, 3, 1, 2 
	.text
loop:   
	and $s5, $s5, $zero 	
	lui $s5, 0x1000
	lw $s1, 0x0000($s5)
	lw $s2, 0x0004($s5)
	lw $s3, 0x0008($s5)
	lw $s4, 0x000c($s5)	

Απλως το gp σου δινει τζαμπα ολη αυτη τη λειτουργικοτητα...που λεει ο λογος...
τουλαχιστον ετσι τα καταλαβα εγω...

[Eragon]

Προσωπικά το έβγαλα τελείως γιατί πολύ με δυσκόλεψει κι δουλεύω με $sp...
έχω πρόβλημα στο προσμειωτή,γιατί μου δίνει  το μύνημα ((The following symbols are undefined :printf))
μα εποτίθεται ότι  τη printf τη αναγνωρίζει...

Το printf φαινεται να μη δουλευει όντως,οπότε τύπωσε ό,τι θες με syscall(νομιζω στην παραγραφο με τις εξαιρεσεις τα εχει)

[zidan]

μία απορία έχω,τι ενοοεί με( addi $t0, $gp 12)  ?

[Fcoriolis]

είναι λάθος αυτή η εντολή (συντακτικά αλλά και δεν χρειάζεται)

[Fcoriolis]

Μπορεί κάποιος να εξηγήσει τι είναι ο gp και να πει πως χρησιμεύει στην εργασία?

Ο gp είναι ένας pointer που δείχνει στη διεύθυνση 0x10008000 της μνήμης (γι'αυτο στην αρχη της εργασιας αυτος γραφει .data 0x10008000)
Η χρησιμότητα του δεν ειναι αλλη παρα το οτι η ιδια η γλωσσα σου παρεχει ενα σημειο αναφορας για την αποθηκευση και την κληση των δεδομενων σου.
Οταν γραφεις
   .data 0x10008000
   .word 10
   .word 1
τοτε στο gp[0] (0x10008000) αποθηκευεται το 10 και στο gp[1] (0x10008004) το 1.
Ετσι μετα τα καλεις ως εξης : lw $a0, 0($gp) κλπ
Θα μπορουσες να τον παραλήψεις εντελώς!Τοτε αν έγραφες σκέτο .data θα ξεκιναγε η εγγραφη δεδομένων από την διευθυνση 0x10000000 νομίζω και τη διευθυνση αυτη θα επρεπε να τη δωσεις με lui σε καποιο καταχωρητη ωστε μετα να φορτωνεις μεσω αυτου τα δεδομενα σου.
π.χ.
   

Code:

.data 
	.word 4, 3, 1, 2 
	.text
loop:   
	and $s5, $s5, $zero 	
	lui $s5, 0x1000
	lw $s1, 0x0000($s5)
	lw $s2, 0x0004($s5)
	lw $s3, 0x0008($s5)
	lw $s4, 0x000c($s5)	

Απλως το gp σου δινει τζαμπα ολη αυτη τη λειτουργικοτητα...που λεει ο λογος...
τουλαχιστον ετσι τα καταλαβα εγω...

Σ ευχαριστώ πολύ!Τέλειες οδηγίες!

[thanospr]

Ο Χασαπης μας ειχε δειξει κατι διαφανιες για την syscall και τα ορισματα που πρεπει να δωσουμε για να τυπωσει και να διαβασει δεδομενα αλλα δεν τις βρισκω.Ξερετε που ειναι η που θα τα βρω στο βιβλιο;

[Fcoriolis]

Για να τυπώνεις κείμενο πρέπει να έχει η v0 την τιμή 4
και η διεύθηνση της a0 να δείχνει στην αρχική θέση του κειμένου (πχ στην ασκηση la $a0,12($gp))
Για να εκτυπώσεις ακέραιο πρέπει η v0 να έχει τιμή 1 (αυτό το κάνεις με lw κλασικά)
και η a0 να δείχνει στον ακέραιο

αφού εκτελέσεις τις αλλαγές στα v0,a0 τότε καλέις την syscall (σκέτη χωρίς τίποτα δίπλα)

 

[Exomag]

Για να εκτυπώσεις ακέραιο πρέπει η v0 να έχει τιμή 1 (αυτό το κάνεις με lw κλασικά)
και η a0 να δείχνει στον ακέραιο

Η $a0 πρέπει να περιέχει την τιμή του ακεραίου, όχι να δείχνει στη διεύθυνση μνήμης που είναι αποθηκευμένος!