Advcomparch June 2008

advcomparch@lists.cslab.ece.ntua.gr

19 participants
39 discussions

Απορία - ζητούμενο 4.2
by George Prekas 19 Jun '08

19 Jun '08

Στο ερώτημα 4.2 ζητείται να βρούμε το overhead της μεθόδου. Αυτό που παρατηρώ, όμως, είναι ότι εξαιτίας του loop unrolling εκτελούνται λιγότερες επαναλήψεις των βρόχων άρα συνολικά λιγότερες εντολές. Άρα υπάρχει overhead; Δοκίμασα με το objdump (του MIPS toolchain) και είδα τον κώδικα σε assembly για το εκτελέσιμο όπου πράγματι φαίνεται ότι τα unrolled loops είναι 2 φορές μεγαλύτερα από τα loops της απλής έκδοσης. Τι είναι τελικά αυτό που θέλετε να σας παρουσιάσουμε σε αυτό το ερώτημα; Υ.Γ. Σαν μέση λύση σκέφτηκα να πολλαπλασιάσω x4 τις συνολικές εντολές (μιας και έχουν γίνει 2 unroll) και να συγκρίνω αυτό το νούμερο. Τα αποτελέσματα που βγαίνουν μου φαίνονται λογικά.

2 1

Μάθημα Δευτέρας 23/6
by Konstantinos Nikas 19 Jun '08

19 Jun '08

Καλημέρα, τη Δευτέρα 23/6 θα γίνει το ****ΤΕΛΕΥΤΑΙΟ**** μάθημα για τα Προηγμένα Θέματα Αρχιτεκτονικής. Πιο συγκεκριμένα θα παρουσιαστεί η λύση της 3ης άσκησης (Tomasulo) ενώ θα συζητηθούν και τυχόν απορίες για ολόκληρη την ύλη του μαθήματος. Το μάθημα θα γίνει τη συνηθισμένη ώρα (16:00-18:00) στο συνηθισμένο μέρος (Αμφ. 3 Νέα κτήρια Ηλεκτρολόγων). Παρακαλώ ενημερώστε και τους συναδέλφους σας που δεν παρακολουθούν τη λίστα. Κωστής

1 0

Pending nodes?
by Agelos k 17 Jun '08

17 Jun '08

euxaristw gia thn apanthsh! Kata thn ektelesh tou sesc.mem gia thn 1h ekdosh tou pol/smou pairnw to parakatw output: static[0x45c2b0-0x100c10bc] heap[0x100c2000-0x180c2000] stack[0x180c2000-0x188ba000] -> [0x7f4ffb000000-0x7f501345dd50] sesc_simulation_mark 0 (simulated) @2199975 sesc_simulation_mark 1 (simulated) @151451714 Destroying TQueue 12 with pending nodes Ti shmainei h teleutaia grammh? Yparxei kapoio provlhma? Epishs, o xronos ekteleshs einai gyrw sta 4 lepta.. Eyxaristw. _________________________________________________________________ Κατεβάστε 30 ΔΩΡΕΑΝ Emoticons για τον Windows Live Messenger σας! http://www.livemessenger-emoticons.com/el-gr/

2 1

Provlima sto compile tou hello.c
by Agelos k 17 Jun '08

17 Jun '08

Ektelwntas thn entolh make -f Makefile.mips hello pairnw to ekshs mhnyma: make: execvp: /home/kagelost/sesc-sim/sescutils/install: Permission denied make: *** [hello.o] Error 127 Exete kapoia idea? _________________________________________________________________ Κατεβάστε 30 ΔΩΡΕΑΝ Emoticons για τον Windows Live Messenger σας! http://www.livemessenger-emoticons.com/el-gr/

2 1

Reminder: Ομιλία Ανδρέα Μόσχοβου (University of Toronto) σήμερα στις 16:00
by Nikos Anastopoulos 17 Jun '08

17 Jun '08

Σήμερα Τρίτη 17.6 στις *16:00* θα έχουμε την ομιλία του κ. Μόσχοβου από το Πανεπιστήμιο του Toronto και μετά θα έχουμε όλοι μαζί μια κουβέντα για μεταπτυχιακά στην Αρχιτεκτονική Υπολογιστών. Προσοχή, η ομιλία θα γίνει στο *αμφιθέατρο πολυμέσων* της βιβλιοθήκης του ΕΜΠ (ισόγειο). Τίτλος Ομιλίας: Predictor Virtualization and RegionTracker: Two Ways of Exploiting Multi-Megabyte Caches Modern on-chip caches continue to grow in size with multi-megabyte caches being the norm today. Two techniques that revisit the design and role of on-chip caches will be presented: Predictor Virtualization and RegionTracker. Predictor Virtualization can drastically reduce the cost or improving the accuracy and effectiveness of predictor-based techniques. Instead of demanding large, dedicated resources, Predictor Virtualization spills metadata in the memory hierarchy. It will be shown that a virtualized state-of-the-art memory prefetcher needs about 1KB of dedicated resources compared to the 70KB needed without virtualization. A number of additional opportunities facilitated by Predictor Virtualization will be discussed. RegionTracker, is a framework for implementing coarse-grain optimizations in the on-chip memory hierarchy. As several recent works have demonstrated, coarse-grain information and management can improve performance and power in the on-chip memory hierarchy. RegionTracker aims at eliminating the area and complexity costs associated with existing ways of implementing such coarse-grain optimizations. To demonstrate the potential of RegionTracker, it will be shown that it improves the effectiveness of a broadcast elimination technique "for free", that is without requiring any additional resources compared to a conventional block-based cache of the same capacity. Implementing Stealth Prefetching over RegionTracker will also be discussed. BIO: Andreas Moshovos is an Associate Professor at the Electrical and Computer Engineering Department of the University of Toronto. He has taught at Northwestern University, the National Kapodistrian University of Athens and the Hellenic Open University. His research focuses on performance and power optimizations for processors. -- Nikos Anastopoulos, PhD Candidate National Technical University of Athens (NTUA) School of Electrical and Computer Engineering Computing Systems Laboratory e-mail: anastop(a)cslab.ece.ntua.gr Tel: +30-210-7722279

1 0

Re: [Advcomparch] Χρονος εκτελεσης
by svolos＠cslab.ece.ntua.gr 17 Jun '08

17 Jun '08

ÔåëéêÜ Ýëõóá ôï ðñïâëçìá áðï ÷èåò. Ãéá êáðïéï ëïãï äåí ãéíïôáí ç âåëéóôïðïéçóç ï2 ïðïôå ôùñá ôñå÷åé êáíïíéêá Åõ÷áñéóôù

1 0

Problem with stack
by Panagiotis Vekris 16 Jun '08

16 Jun '08

ÊáëçóðÝñá. Äïêßìáóá íá êÜíù ôçí ðñïóïìïßùóç ãéá ôïí ðñþôï áëãüñéèìï êáé åíþ ôï compile ãßíåôáé óùóôÜ, êáôÜ ôçí åêôÝëåóç ôçò ðñïóïìïßùóçò ëáìâÜíù ôï åîÞò ìÞíõìá: $ ../build/sesc.mem -c ../build/sesc.conf -11 -22 ./ask1 static[0x45c990-0x100010ac] heap[0x10002000-0x18002000] stack[0x18002000-0x187fa000] -> [0x9f000000-0xb739d670] Start Skipping Initialization (multithreaded mode)... stack overflow at instruction 0x400290 sp v=0xb6ba5440 p=0x18001dd0 stack top=0x18002000 Increase the stack size with the `-k' option. ÐñïóðÜèçóá íá áëëÜîù ôçí ðáñÜìåôñï [-k stack_size] ,áëëÜ äåí åß÷á êÜðïéï áðïôÝëåóìá ãéá ôéò ôéìÝò ðïõ äïêßìáóá. ÕðÜñ÷åé êáìéÜ éäÝá;

3 3

Χρονος εκτελεσης
by svolos＠cslab.ece.ntua.gr 16 Jun '08

16 Jun '08

×áéñåôáé, Å÷ù êáíåé compile âáóç ôïõ makefile ðïõ äéíåôáé óôçí éóôïóåëéäá êáé ÷ñçóç ôùí flags. ×ñåéáóôçêå 38 ëåðôá ãéá íá ôñåîåé ôï ðñïãñáììá óôï 1ï åñùôçìá 346.128 KIPS 0.4238 MHz 2292.170 secs 194.267 msec 793383816 instructions Ôé ìðïñåé íá öôáéåé?

2 1

Πρόβλημα στο building των sescutils σε Ubuntu και workaround
by Periklis Vasileiou 16 Jun '08

16 Jun '08

O Michalis exei dikio. H lush pou proteine doulepse kai se mena (Ubuntu 8.04) parolo pou twra emfanizetai provlhma sth metaglwttish tou debugger.

2 1

aporia sto erwtima 4
by xristos86 16 Jun '08

16 Jun '08

Ithela na kanw mia erwtisoula panw sto 4o erwtima giati isws na min exw katalavei kati kala... Otan leme oti gia na efarmostei register blocking tha prepei to eswterikotero loop na periexei invariant anafores,auto de simainei oti to eswterikotero loop tha prepei na einai ws pros tin metavliti k afou o pinakas pou mas endiaferei einai o C[i][j]? I mipws exw mperdeutei? Oxi tpt allo,apla moy fainetai periergo,mias kai to eswterikotero loop tis blocked ekdosis pou eftiaksa sto erwtima 3 den einai ws pros to k... Kai ena akoma erwtima,o specifier register pws prepei na xrisimopoiithei?P.x. ws "register C[i][j]+=A[i][k]*B[k][j];" i kapws alliws,giati ap' oso epsaksa,autos xrisimopoieitai kata ti dilwsi tis metavlitis,pragma pou de sumvainei edw... Euxaristw ek twn proterwn!

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch June 2008