Advcomparch May 2010

advcomparch@lists.cslab.ece.ntua.gr

9 participants
15 discussions

Απορία στο ερώτημα 4.1.1 L1 cache
by Mytilinis Giagos 02 Jun '10

02 Jun '10

Καλησπέρα!Έχω την εξής απορία στο ερώτημα 4.1.1 L1 cache. Στο πρώτο ζητούμενο, μας ζητάτε να τρέξουμε τα benchmarks για συγκεκριμένο cache size και associativity για την L1 cache. Το line size πόσο θα είναι; Θα είναι όσο το default του παραρτήματος Α;

2 1

Χρόνος εκτέλεσης art για το magic breakpoint
by Constantinos Lantos 28 May '10

28 May '10

Καλημέρα, όταν εκτελώ τον simics με -stall και instruction-fetch-mode instruction-fetch-trace το art κάνει 3,5 ώρες να φτάσει στο magic breakpoint ενώ αν τα αφαιρέσω κάνει 1 ώρα και κάτι. Είδα ότι ξαναειπώθηκε το συγκεκριμένο πρόβλημα στη λίστα, αλλά δεν έχω βρει λύση. Κρατήσα checkpoints και από τις 2 περιπτώσεις ώστε να μην χρειάζεται να περιμένω τόση ώρα κάθε φόρα που θα τρέχω το benchmark. Θα υπάρξει αλλοίωση του αποτελέσματος αν εκτελέσω το benchmark με αυτά τα checkpoints? Κωνσταντίνος

2 2

Simics: απορίες για στατιστικά
by Chris Pappas 26 May '10

26 May '10

Καλησπέρα, στον τύπο για τον υπολογισμό των κύκλων (Cycles = Instructions + (L1D_misses+L1I_misses) * L1_penalty + L2_misses * L2_penalty) χρειαζόμαστε τα L1D_misses που όμως είναι και read, write και fetch misses. Εμείς απλά θα αγνοήσουμε τα write misses; Γιατί η συμπεριφορά των write misses εξαρτάται και από άλλες αρχιτεκτονικές επιλογές, οπότε μπορεί να μην έχουν ουσιαστικά κάποιο penalty ή θα μπορούσαν να έχουν και μεγαλύτερο. Το αντίστοιχο ισχύει και για την L2. Για τον υπολογισμό του miss rate λογικά θα πρέπει να λάβουμε αθροιστικά υπόψη τα read, write και fetch misses και να διαιρεθούν με τον συνολικό αριθμό accesses, ωστόσο η instruction cache έχει πολύ μικρότερα ποσοστά misses, αυτό δε θα επηρεάσει σε μεγάλο βαθμό το τελικό ποσοστό miss rates; Και τέλος στα μέρη που πειράζουμε τα line sizes, να κάνουμε 2 διαγράμματα ένα για κάθε line size ή σε ένα εννιαίο, με περισσότερες επιλογές στον άξονα x;

2 1

Διευκρίνιση για την 3η εργασία
by Nikos Anastopoulos 25 May '10

25 May '10

Επειδή ρωτήθηκε από κάποιους φοιτητές, διευκρινίζουμε ότι στο ερώτημα 4.2 οι παράμετροι L1/L2 miss latency αφορούν το *θεωρητικό* μοντέλο που ορίστηκε στην 3.3, και όχι το configuration του g-cache στον simics (όπου οι αντίστοιχες τιμές παραμένουν ίσες με 0, όπως και στο ερώτημα 4.1). Ν.

1 0

Simics σε περισσότερα μηχανήματα
by Chris Pappas 25 May '10

25 May '10

Καλησπέρα, αν τρέχουμε προσωμοιώσεις σε 2 διαφορετικά μηχανήματα έχω παρατηρήσει ότι κάποιοι αριθμοί διαφέρουν λίγο μεταξύ των ίδιων benchmarks (αριθμοί που δεν εξαρτώνται από τις ρυθμίσεις της ιεραρχίας μνήμης, πχ του αριθμού των data transactions), μάλλον κάποιων μικρών διαφορών στα breakpoints. Παίζει κάποιον ρόλο αυτό ή θα ήταν καλύτερο να τρέχουμε τα ίδια benchmarks σε ένα μηχάνημα; Ευχαριστώ

2 1

Re: [Advcomparch] Για το 1ο magic-breakpoint της art
by el06041＠mail.ntua.gr 23 May '10

23 May '10

Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr> said: > Ãåíéêüôåñá, ïé åíôïëÝò Ý÷ïõí ôóåêáñéóôåß. Óå åìÜò Ýêáíå ðåñßðïõ 1 þñá > (êáé êÜôé) ãéá íá öôÜóåé óôï 1ï breakpoint (ìéëÜìå ãéá functional > simulation ÷ùñßò caches). Ðñïöáíþò ç þñá áõôÞ åîáñôÜôáé áðü ôï ìç÷Üíçìá, > áí ôñÝ÷åé êÜôé Üëëï åêåßíç ôçí þñá êôë. Èá óïõ ðñüôåéíá íá > îáíáäïêéìÜóåéò (ôóåêÜñïíôáò êáé óå êáíÜ top üôé ï simics ôñÝ÷åé > êáíïíéêÜ) êáé èá ôï äïêéìÜóù êáé åãþ ðÜëé óå êÜðïéï Üëëï ìç÷Üíçìá. ÄçëáäÞ ãéá ôçí ðñïóïìïßùóç ôçò áñ÷éêïðïßçóçò (êáé ìüíï) ôïõ art, ðñïôåßíåôå functional ðñïóïìïßùóç ÷ùñßò ÷ñÞóç -stall êáé instruction-fetch-trace mode; ÌåôÜ áð' áõôü ôï óçìåßï öõóéêÜ ëåðôïìåñÞ ðñïóïìïßùóç ìå ôá ðÜíôá üëá. Ñùôþ ãéáôß óôï åíäåéêôéêü script óôï ðáñÜñôçìá Â ðñïôåßíåôå ëåðôïìåñÞ ðñïóïìïßùóç, êÜôé ðïõ äåí åðçñÝáóå ðïëý ôçí ðñïóïìïßùóç ôïõ crafty Þ ôïõ mcf ãéáôß åß÷áí ãñÞãïñåò áñ÷éêïðïéÞóåéò.

3 3

Re: [Advcomparch] Για το 1ο magic-breakpoint της art
by el06041＠mail.ntua.gr 22 May '10

22 May '10

Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr> said: > ÅíçìÝñùóå ìáò îáíÜ ãéá ôï ôé Ýãéíå. > > Ê. ÔåëéêÜ ìå functional simulation Ýöôáóå óôï 1ï magic-breakpoint ýóôåñá ìßá ðåñßðïõ þñá. ÕðÜñ÷åé ðåñßðïõ êáìéÜ åêôßìçóç ãéá ôï ðüóåò ìÝñåò (Þ åâäïìÜäåò) èá ÷ñåéáóôïýí ðåñßðïõ ãéá ôï óýíïëï ôùí benchmarks, áðü ôçí åìðåéñßá óáò; Åõ÷áñéóôþ ðïëý.

1 0

Re: [Advcomparch] Tomasulo_algorithm
by Konstantinos Nikas 22 May '10

22 May '10

Καλησπέρα, δε θυμάμαι τη λύση που είχαμε δώσει στην περσινή, είναι πιθανό όμως η εκτέλεση κάποιων εντολών της 2ης επανάληψης του loop να επηρεαστούν από εντολές επόπμενων επαναλήψεων (λόγω ας πούμε structural hazards -- χρήση κοινών functional units). Επομένως για να είστε σίγουροι για τη σωστή εκτέλεση και της τελευταίας εντολής της 2ης επανάληψης θα πρέπει να συνεχίσετε να κάνετε κανονικά Issue μέχρι το 2ο branch να κάνει WB (ή commit). K. On 05/22/2010 08:26 PM, NEOKLIS HADJIGEORGIOU wrote: > Καλησπέρα σας. > Δεν καταλαμβένω το ακόλουθο > > β) Πρέπει να εκτελέσετε τις 2 πρώτες επαναλήψεις του loop. Αν αυτό > σημαίνει ότι πριν να τελειώσει η εκτέλεση του 2ου branch θα ξεκίνησει > η εκτέλεση της 3ης, 4ης κτλ επανάληψης του loop, εσείς θα συνεχίσετε > κανονικά όλες τις εντολές. Και στον κύκλο 40 θα μας δώσετε την εικόνα > των RS κτλ. > > Δηλαδή επρέπε να συνεχίζω να εκτελώ και πάρακατω από το 2 loop γιατί > στην περσινή και στες λύσεις λέγατε 3 και δώσατε σαν λύση μόνο 3.... > > Με εκτίμηση Νεοκλής > > ------------------------------------------------------------------------ > Date: Sat, 22 May 2010 19:25:45 +0300 > From: knikas(a)cslab.ece.ntua.gr > To: advcomparch(a)lists.cslab.ece.ntua.gr > Subject: Re: [Advcomparch] Tomasulo_algorithm > > Καλησπέρα, > > α)Μας ενδιαφέρουν τα hazards που εμφανίζονται στην αλληλουχία των > εντολών κατά τις 2 πρώτες εκτελέσεις του loop (σαν να έχεις κάνει > unrolling τα 2 πρώτα iterations). Επομένως, αν τυχαίνει να εκτελούνται > ταυτόχρονα οι 2 εντολές και να εμφανίζεται το hazard, πρέπει να το > αναφέρετε. > > β) Πρέπει να εκτελέσετε τις 2 πρώτες επαναλήψεις του loop. Αν αυτό > σημαίνει ότι πριν να τελειώσει η εκτέλεση του 2ου branch θα ξεκίνησει > η εκτέλεση της 3ης, 4ης κτλ επανάληψης του loop, εσείς θα συνεχίσετε > κανονικά όλες τις εντολές. Και στον κύκλο 40 θα μας δώσετε την εικόνα > των RS κτλ. > > Κ. > > On 05/22/2010 10:47 AM, George Darivianakis wrote: > > Kalimera, > duo erwtiseis tha ithela na kanw gia tin deutiri askisi > > a) Sto erwtima a3 prepei na anaferoume ola ta hazards poy > sumvainoun akoma kai an auta den epireazoun tin ektelesi tou > programmatos mas dld metaksu twn entolwn LD F0,0(R1) kai LD > F0,8(R1) prepei na anaferoume oti uparxei WAW hazard??? > > b) Sto erwtima a2 ,b2 thelete to stigmiotupo gia ton kuklo 40 mono > twn duo ektelesewn tou loop h an xreiazetai na kanoume kai triti > kai tetarti ektelesi tou loop wste na exoume pliri eikona gia to > ti sumvainei ston kuklo 40 > > > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr <mailto:Advcomparch@lists.cslab.ece.ntua.gr> > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > > > > -- > Dr. Konstantinos Nikas > Computing Systems Laboratory > School of Electrical and Computer Engineering > National Technical University of Athens > > Tel: +30-210-7724159 > e-mail:knikas@cslab.ece.ntua.gr <mailto:knikas@cslab.ece.ntua.gr> > http://www.cslab.ece.ntua.gr/~knikas <http://www.cslab.ece.ntua.gr/%7Eknikas> > > > ------------------------------------------------------------------------ > Your E-mail and More On-the-Go. Get Windows Live Hotmail Free. Sign up > now. <https://signup.live.com/signup.aspx?id=60969> -- 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

Tomasulo_algorithm
by George Darivianakis 22 May '10

22 May '10

Kalimera, duo erwtiseis tha ithela na kanw gia tin deutiri askisi a) Sto erwtima a3 prepei na anaferoume ola ta hazards poy sumvainoun akoma kai an auta den epireazoun tin ektelesi tou programmatos mas dld metaksu twn entolwn LD F0,0(R1) kai LD F0,8(R1) prepei na anaferoume oti uparxei WAW hazard??? b) Sto erwtima a2 ,b2 thelete to stigmiotupo gia ton kuklo 40 mono twn duo ektelesewn tou loop h an xreiazetai na kanoume kai triti kai tetarti ektelesi tou loop wste na exoume pliri eikona gia to ti sumvainei ston kuklo 40

3 3

Για το 1ο magic-breakpoint της art
by el06041＠mail.ntua.gr 22 May '10

22 May '10

Óôá ðëáßóéá ôçò 3çò Üóêçóçò áíôéìåôùðßæù ôï åîÞò: åíþ ôá mcf êáé crafty öôÜíïõí ó÷åôéêÜ ãñÞãïñá óôï 1ï magic-breakpoint (êïíôÜ óôá 2-3 ëåðôÜ), ôï art ôï Ýôñåîá äýï (!) þñåò êáé äåí Ýöôáóå ðïôÝ óôï 1ï magic-breakpoint. Ôï êÜëåóá áðü ôï target machine üðùò áêñéâþò ðåñéãñÜöåôáé óôçí åêöþíçóç, äçëáäÞ: target# ./art -scanfile c756hel.in -trainfile1 a10.img -trainfile2 hc.img -stride 2 -startx 110 -starty 200 -endx 160 -endy 240 -objects 10 Ùóôüóï óå äéÜóôçìá äýï ùñþí äåí Ýöôáóå ðïôÝ óôï 1ï magic-breakpoint, áëëÜ ïýôå êáí åìöÜíéóå êÜôé óôï terminal ôïõ target machine ùò "Ýîïäï". ÖõóéêÜ åß÷á Þäç áíôéãñÜøåé ôá áñ÷åßá ðïõ ðáßñíåé óáí ïñßóìáôá óôïí ßäéï öÜêåëï áëëÜ êáé åß÷á äþóåé ôçí åíôïëÞ "magic-break-enable" óôçí êïíóüëá ôïõ SIMICS. Èá Þèåëá íá ñùôÞóù åÜí åßíáé öõóéïëïãéêÞ ìéá ôÝôïéá êáèõóôÝñçóç Þ ïöåßëåôáé óå êÜðïéá Üëëç ðáñÜìåôñï, ð.÷. óå ëÜèïò ôñüðï êëÞóçò ôïõ ðñïãñÜììáôïò. Ìå ôïí ôñüðï êëÞóçò ðïõ õðÜñ÷åé óôéò åêöùíÞóåéò öáßíåôáé ïõóéáóôéêÜ óáí íá ìçí ôñÝ÷åé êáí ôï ðñüãñáììá. Åõ÷áñéóôþ

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch May 2010