Advcomparch June 2009

advcomparch@lists.cslab.ece.ntua.gr

17 participants
25 discussions

Re: [Advcomparch] Βάθος pipeline
by A A 21 Jun '09

21 Jun '09

Καλησπέρα. Στο στάδιο WB μπορούν να συνυπάρχουν στον ίδιο κύκλο μία εντολή BNEZ(που ουσιαστικά δεν κάνει τίποτα-αν κάνω λάθος διορθώστε με) και κάποια άλλη που γράφει στον CDB (π.χ. μια L.D); Σήμερα στο μάθημα ρώτησα τον κ. Κοζύρη και μου είπε, αν κατάλαβα σωστά, ότι κάτι τέτοιο είναι δεκτό. Καλησπέρα, το βάθος του pipeline είναι όντως 5, ενώ το issue width είναι 1. Αυτό σημαίνει ότι στα IF, ID, IS, WB μόνο μια εντολή μπορεί να βρίσκεται σε κάθε κύκλο. Ο αριθμός όμως των εντολών που βρίσκονται στο ΕΧ εξαρτάται από τον αριθμό των reservation stations καθώς και το μέγεθος του ROB. Αυτή άλλωστε είναι και η λογική του out-of-order execution. Ότι ενώ κάποια εντολή είναι "κολλημένη" στο ΕΧ στάδιο (είτε γιατί περιμένει να επιλυθούν dependencies είτε γιατί το execution παίρνει πολλούς κύκλους), ο επεξεργαστής συνεχίζει και στέλνει εντολές προς εκτέλεση, μέχρι φυσικά να τελειώσουν τα resources (reservation stations, ROB). To πόσες εντολές κάνει fetch, decode, issue κτλ εξαρτάται από το issue width. Αν ας πούμε ο επεξεργαστής ήταν 2-wide superscalar τότε θα μπορούσε να κάνει 2 εντολές fetch, decode κτλ. K. > Συγγνώμη αν η ερώτηση είναι προφανής, ή αν θα έπρεπε ήδη να το γνωρίζω. > > Στην άσκηση το βάθος του pipeline είναι 5; Δηλαδή το πολύ 5 εντολές μπορούν να βρίσκονται ταυτόχρονα σε εξέλιξη (δηλαδή σε κάποιο από το στάδια IF, ID, IS κτλ); > > Ευχαριστώ > ------------------------------------------------------------------------ > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > _______________________________________________ Advcomparch mailing list Advcomparch(a)lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch ___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr

3 2

Σταδιο ΕΧ σε load και store
by Lefkaditis Giorgos 21 Jun '09

21 Jun '09

Απλα για να ειμαι σιγουρος... H εκφωνηση εννοει πως σε μια load ή store το address calculation και η προσβαση μνημης διαρκουν και τα δυο μαζι 1 κυκλο και οχι το καθενα απο 1 κυκλο, σωστα; Επισης, οσον αφορα κατι που αναφερθηκε σε προηγουμενο mail. Νομιζω η εκφωνηση λεει ξεκαθαρα οτι μια εντολη που περιμενει απλα να γινει διαθεσιμο το FU θα ξεκινησει την εκτελεση της ΜΕΤΑ το WB της εντολης που το καταλαμβανε. Οι διευκρινισεις ομως που εγιναν μαλλον μπερδεψαν το θεμα, αφηνοντας το, λιγο πολυ, στην προσωπικη ερμηνεια του καθενος. Μπορει επομενως να ξεκαθαριστει; _________________________________________________________________ Drag n' drop-Get easy photo sharing with Windows LiveT Photos. http://www.microsoft.com/windows/windowslive/products/photos.aspx

3 2

Πότε αδειάζει το RS
by jimsiak 20 Jun '09

20 Jun '09

καλησπέρα.Ήθελα να ρωτήσω αν το WB κάποιας εντολής γράφει στοn CDB κατά τον κ κύκλο το αποτέλεσμα της χρησιμοποιείται από άλλη εντολή στον κύκλο κ+1 αλλά το RS και η αντίστοιχη μονάδα ALU που πιάνει η εντολή αδειάζει στον κ ή στον κ+1 κύκλο?

2 1

Απορίες σχετικά με το ΕΧ στάδιο
by Stratos Psomadakis 18 Jun '09

18 Jun '09

στην εκφώνηση της άσκησης γράφει ότι αν μια εντολή γράφει το αποτέλεσμά της στον κύκλο k(WB) τότε μία εντολή που περιμένει να χρησιμοποιήσει την ίδια μονάδα με την εντολή αυτή θα αρχίσει να εκτελείται στον κύκλο k+1... αν μια εντολή περιμένει να αδειάσει κάποιο rs entry σίγουρα θα περιμένει μέχρι τον κύκλο k+1...όμως έτσι όπως το λέει η εκφώνηση και μία εντολή που είναι ήδη στο rs και περιμένει να αδειάσει το fu θα αρχίσει να εκτελείται στον κύκλο k+1, και όχι στον κύκλο k, σωστά;... -- Stratos Psomadakis <psomas(a)ece.ntua.gr>

2 1

Name dependencies στον Tomasulo
by ΑΛΕΞΑΝΔΡΟΣ ΚΟΝΤΑΡΙΝΗΣ 18 Jun '09

18 Jun '09

Καλησπέρα, στην σελίδα 71 της αγγλικής 4ης έκδοσης γράφει: A hazard is created whenever there is a dependence between instructions, and they are close enough that the overlap during execution would change the order of access to the operand involved in the dependence. Στην άσκηση ζητούνται τα hazards που εμφανίζονται και πώς αυτά αντιμετωπίζονται. Στην περσινή λύση λοιπόν, μήπως τα 2 WAW hazards που αναγράφονται στους κύκλους 6 και 13, είναι στην πραγματικότητα απλώς output dependencies? (Οπότε, και το αντίστοιχο register renaming γίνεται όχι για αυτά, αλλά για το ενδεχόμενο να έρθει μία τρίτη εντολή, που θα έγραφε τον ίδιο καταχωρητή νωρίτερα μιας εκ των δύο - π.χ. η L.D που γίνεται issued στον κύκλο 14 - . Επειδή όμως, ο αλγόριθμος δεν μπορεί να ξέρει πάντα τι θα έρθει στο μέλλον κάνει rename κάθε destination register που υπάρχει στο πρόγραμμα.) ___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr

2 2

Ερώτηση για Reservation Stations
by Yiannis Tsiouris 18 Jun '09

18 Jun '09

Για τον τύπο μονάδας FP mul/div δίνεται "Αριθμός μονάδων=2" και "Αριθμός Entries στο αντίστοιχο Res.Station=4". Αυτό σημαίνει πως έχουμε ένα Reservation Station με 4 entries για *κάθε μία* ή και για τις δύο μονάδες _/μαζί/_; Επίσης, αφού στην αρχιτεκτονική μας έχουμε εκτέλεση Tomasulo και Integer Functional Unit και αναγράφεται πως "η bnez και η daddi εκτελούνται στη μονάδα αυτή" θα συμπεριλάβουμε κανονικά στο διάγραμμα χρονισμού μας τις εντολές αυτές, σωστά; Ευχαριστώ ---------------------------- Γιάννης Τσιούρης <el06193(a)mail.ntua.gr>

4 4

control dependence στον Tomasulo
by ΑΛΕΞΑΝΔΡΟΣ ΚΟΝΤΑΡΙΝΗΣ 14 Jun '09

14 Jun '09

Η διευκρίνιση ήταν σαφέστατη, ευχαριστώ. Σε εντελώς διαδικαστικό επίπεδο (άσκηση, εξετάσεις), για τον απλό Tomasulo, κρατάω ότι το stall αυτό του write result μέχρι να γίνει resolve η branch, θα θεωρηθεί εξίσου σωστό αν όχι σωστότερο από την λύση στο pdf. ___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr

1 0

control dependence στον Tomasulo
by ΑΛΕΞΑΝΔΡΟΣ ΚΟΝΤΑΡΙΝΗΣ 14 Jun '09

14 Jun '09

Καλημέρα, στην διαφάνεια 8/46 του dynamic scheduling με speculation λέει: ...κατά το ooo execution εκτελούμε εντολές οι οποίες εξαρτώνται από το αποτέλεσμα της εντολής διακλάδωσης. Αν η πρόβλεψη δεν επαληθευθεί, θα πρέπει να κάνουμε rollback στο σημείο όπου κάναμε την πρόβλεψη, διότι οι εντολές στο λανθασμένο predicted path έχουν ήδη εκτελεστεί...Λύση: in-order completion (κατόπιν εισάγεται η έννοια του ROB κτλ) Το ερώτημα μου είναι το εξής: Με δεδομένο ότι ΔΕΝ έχουμε speculation, ROB, commit στάδιο κτλ (όπως δηλ στο πρώτο ερώτημα της άσκησης) δεν είμαστε υποχρεωμένοι να ΜΗΝ προχωρήσουμε σε execution εντολής που ανήκει σε επόμενο basic block? Δηλ, δεν πρέπει πρώτα να γίνει resolve η branch εντολή και μετά να γίνει execute η επόμενη εντολή? Ή τουλάχιστον να μην κάνει η επόμενη εντολή write result προτού επαληθευθεί ότι το branch prediction ήταν το σωστό. (βλ. σελ 105 της 4ης έκδοσης του βιβλίου στα αγγλικά) Η ερώτηση γίνεται με αφορμή τον κύκλο 23 της λύσης της περσινής άσκησης, όπου παραβιάζεται το παραπάνω. Εκτός κι αν θεωρείται δεκτή μία ενδεικτική υλοποίηση που θα είχε πρόβλημα σε λάθος prediction. Αν παρανόησα κάτι, ελπίζω να μην μπέρδεψα κανέναν. ___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr

2 1

Issue εντολής
by Theodora Chaspari 12 Jun '09

12 Jun '09

Γεια σας!Έχω μία απορία σχετικά με το χρονό στον οποίο μία εντολή μπορεί να κάνει issue.Έστω ότι έχουμε μία εντολή x, από την οποία εξαρτάται μία εντολή y. Υποθέτουμε επίσης ότι η εντολή x δεν μπορεί να γίνει issue γιατί δεν υπάρχουν ελεύθερα entries στο reservation station, ενώ η y έχει διαθέσιμα entries. Όταν έρθει η σειρά της y να γίνει issue δεν μπορεί, επειδή δεν έχει γίνει ακόμα issue η εντολή x και στην αντίστοιχη δομή του αλγορίθμου Tomasulo για την y δεν μπορούν να γραφούν ακόμα τα σωστά ορίσματα.Σας παρακαλώ, πείτε μου αν έχω καταλάβει σωστά.Σας ευχαριστώ πολύ! ___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr

2 1

Παραλαβή βιβλίων
by Konstantinos Nikas 11 Jun '09

11 Jun '09

Καλημέρα, σε περίπτωση που δεν το έχετε ήδη κάνει, μπορείτε να προμηθευτείτε το βιβλίο του μαθήματος από τις εκδόσεις ΤΖΙΟΛΑ. Η διεύθυνση είναι : **Ένωση Εκδοτών Βιβλίου Θεσσαλονίκης Ε.Π.Ε., Πεσμαζόγλου 5, Στοά του Βιβλίου, Αρσάκειο Μέγαρο, Κατάστημα 18. Μπορείτε να το παραλαμβάνετε Δευτέρα-Παρασκευή 10:00-14:00. Κ. -- Dr. Konstantinos Nikas Computing Systems Laboratory School of Electrical and Computer Engineering National Technical University of Athens Tel: +30-210-7721532 e-mail: knikas(a)cslab.ece.ntua.gr http://www.cslab.ece.ntua.gr/~knikas

1 0

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch June 2009