ca-2008-askisi1-luseis - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr 1η ΑΣΚΗΣΗ ΣΤΗΝ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Άσκηση Α : Ζητείται να υλοποιήσουμε σε assembly MIPS τη συνάρτηση fib(n), η οποία θα δέχεται σαν όρισμα έναν θετικό ακέραιο και θα επιστρέφει τον αντίστοιχο όρο της σειράς Fibonacci. Για τη σειρά αυτή ισχύουν Fib(0)=0, Fib(1)=1 και Fib(n)=Fib(n-1)+Fib(n-2). Ο θετικός ακέραιος τοποθετείται στον καταχωρητή $a0, ενώ το αποτέλεσμα στον καταχωρητή $v0. Παρακάτω δίνεται ο κώδικας σε C και σε assembly MIPS (προφανώς δεν αποτελούν τις μοναδικές ή τις βέλτιστες υλοποιήσεις). int fib(int n) {
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/02/2009 for the course G 001 taught by Professor Shmmygr during the Spring '07 term at National Technical University of Athens, Athens.

Page1 / 4

ca-2008-askisi1-luseis - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online