Advcomparch June 2012

advcomparch@lists.cslab.ece.ntua.gr

13 participants
17 discussions

Διόρθωση εκφώνησης
by Konstantinos Nikas 07 Jun '12

07 Jun '12

Καλησπέρα, με βάση τις παρατηρήσεις στη λίστα και στο μάθημα διορθώσαμε λίγο την εκφώνηση. Συνοψίζω και εδώ τις αλλαγές: 1. Οι πίνακες Α,Β είναι ευθυγραμμισμένοι. 2. Όλοι οι 1bit predictors και ο Branch History Register είναι αρχικοποιημένοι στο ΝΤ. 3. Σε περίπτωση conflict στο CDB, μεταγενέστερη θεωρείται η εντολή που έγινε Issued πιο αργά. Κ. -- Dr. Konstantinos Nikas Computing Systems Laboratory School of Electrical and Computer Engineering National Technical University of Athens Tel: +30-210-7724159 e-mail: knikas(a)cslab.ece.ntua.gr http://www.cslab.ece.ntua.gr/~knikas

1 0

3η σειρα ασκησεων predictors
by Stergios Ientsek 07 Jun '12

07 Jun '12

Ο PHT που θα φτιαξουμε για τον branch predictor,αφου εχει 2 εγγραφες θα εχει 2 γραμμες. Επισης εφόσον είναι (1,1) predictor ο PHT θα έχει 2 στηλες (Τ, ΝΤ) και καθε "κουτακι" του πινακα θα ειναι μεγεθους 1 bit. Εφοσον εχουμε 2 εγγραφες η διευθυνσιοδοτηση στον ΡΗΤ θα γινεται συμφωνα με το 3ο LSbit της διευθυνσης των branches, γιατι αν γινεται με το 1ο LSbit τοτε ολες οι branches θα αντισοιχουν στην 1η εγγραφη του ΡΗΤ; Και τελος τι εννοειτε οταν λετε οι 1bit ειναι αρχικοποιημενοι στο ΝΤ που ειναι ΤΑΚΕΝ; Αυτο: PHT --------------------------------------------- |adress | T | NT | --------------------------------------------- | 0 | 0 | 1 | --------------------------------------------- | 1 | 0 | 1 | ----------------------------------------------

2 1

Β ερώτημα 3ης σειράς - Global Hist.Br.Pr.
by Alex Dimo 07 Jun '12

07 Jun '12

Απορία στην εκφώνηση: Ο 2x2 PHT πίνακας θα έχει μέσα του παντού μηδενικά? Έχει γίνει τυπογραφικό εκεί που λέει «. που είναι TAKEN»??? Ο Global History Register τί έχει αρχικά???? Θεωρούμε ότι έχει μηδεν επειδή δεν έχει ξαναγίνει πρόβλεψη?

2 1

Fwd: Περι Κώδικα 3ης άσκησης
by Stergios Ientsek 06 Jun '12

06 Jun '12

---------- Προωθημένο μήνυμα ---------- Από: Stergios Ientsek <stergios1107(a)gmail.com> Ημερομηνία: 6 Ιουνίου 2012 4:43 μ.μ. Θέμα: Re: [Advcomparch] Περι Κώδικα 3ης άσκησης Προς: Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr> Οταν λετε οτι ειναι ευθυγραμμισμενοι εννοειτε πως στο 1ο μπλοκ που φερνουμε υπαρχει μεσα το Α[0] Α[1] ή τα Α[1] Α[2]; Στις 6 Ιουνίου 2012 12:58 π.μ., ο χρήστης Konstantinos Nikas < knikas(a)cslab.ece.ntua.gr> έγραψε: Καλησπέρα, > > έχεις δίκιο για την εκφώνηση. Όπως είπα και στο μάθημα, η συγκεκριμένη > άσκηση είναι το θέμα του Σεπτ. 2011 όπου και ορίζαμε ότι οι πίνακες είναι > ευθυγραμμισμένοι (αν κάποιος έχει τα παλιά θέματα μπορεί να το > διαπιστώσει). Δυστυχώς, κατά τη συγγραφή της άσκησης μας ξέφυγε και ζητάμε > συγγνώμη για αυτό. > > Όποιος έχει λύσει την άσκηση ήδη και δε προλαβαίνει να τη διορθώσει δεν > υπάρχει πρόβλημα. Όποιος τη λύσει από εδώ και μπρος καλό είναι να τη λύσει > θεωρώντας ότι οι πίνακες είναι ευθυγραμμισμένοι. Η άσκηση είναι σχεδιασμένη > έτσι, ώστε με το συγκεκριμένο miss pattern να προκύπτουν διάφορα θέματα > κατά την εκτέλεση του Tomasulo και να αποτελεί συνολικά μια καλή > εξάσκηση/προπόνηση. > > Κ.

2 1

Περι Κώδικα 3ης άσκησης
by Alex Dimo 06 Jun '12

06 Jun '12

Εφόσον στους R1 R2 είναι αποθηκευμένη η start-address των πρώτων στοιχείων των πινάκων, γιατί την πρώτη φορά διαβάζουμε από το R1+8? Είναι σωστό, ή έχει γίνει τυπογραφικό λάθος (π.χ LD F0,0(R1)) ? Επίσης το BRANCH (πχ BEZ R5, L1) θεωρείται Integer εντολή και πιάνει RS και FU αντίστοιχα?

4 5

Περί Tomasulo WAW Hazard
by Alex Dimo 05 Jun '12

05 Jun '12

Μελετάω τον Tomasulo αλγόριθμο και νομίζω πως έχω καταλάβει πώς δουλεύει, όμως δεν μου είναι σαφές το πώς αποφεύγονται τα WAW Hazards. Πιο συγκεκριμένα στις διαλέξεις λέγεται πως όταν ολοκληρώσει τον υπολογισμό της μία εντολή (κύκλος που γράφεται στο field Exec-Comp), στον επόμενο κύκλο ελευθερώνεται το αποτέλεσμα στον Common Data Bus (και το παίρνει όποιος το χρειαστεί), ενώ ταυτόχρονα πηγαίνει και γράφει το αποτέλεσμα στον αντίστοιχο καταχωρητή στο Register File. Στον επόμενο κύκλο ο πίνακας Register Result Status ΔΕΝ θα έχει περιεχόμενο στο αντίστοιχο field που αφορά αυτόν τον Register (εφόσον δεν έχει γίνει δέσμευση του καταχωρητή μετά την δέσμευση της εντολής μας που μόλις έφερε αποτέλεσμα), ή θα έχει αντιστοίχιση σε άλλο RS, το οποίο «κλείδωσε» τον συγκεκριμένο καταχωρητή αργότερα (εντολή που γράφει στον ίδο καταχωρητή, επόμενη στην ροή του προγράμματος). Στην τελευταία περίπτωση όμως, αν η επόμενη εντολή που «κλείδωσε» αργότερα τον καταχωρητή, επιστρέψει γρηγορότερα αποτέλεσμα, τότε πρώτη θα γράψει στο Common Data Bus (που δεν μας πειράζει, αφού θα φέρει ταυτότητα το δεδομένο, από ποιον RS προήλθε) και πρώτη θα γράψει στο Register File, σύμφωνα με τον παραπάνω συλλογισμό, κάτι το οποίο θα δηιουργούσε WAW Hazard, παρά το Register Renaming.

2 1

Σχετικά με FU
by Dimis Malamas 05 Jun '12

05 Jun '12

Καλησπέρα, θα ήθελα να ρωτήσω κάτι σχετικά με την τρίτη άσκηση, στις παραδοχές αναφέρει : "Το σύστημα περιλαμβάνει 1 non-pipelined Floating Point FU για Integer" ΚΑΙ "Το σύστημα περιλαμβάνει 2 non-pipelined Floating Point FU για Floating (1 για ADDD και 1 για MULD)", άρα εμείς θα χειριζόμαστε ταυτόχρονα 3 FU ? Δηλαδή θα "τρέχουμε" παράλληλα 2 Tomasulo, με δύο Instruction status, Resevation Status kai Register result status(FU), ένα για floating και ένα για integer ?

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch June 2012