Advcomparch

advcomparch@lists.cslab.ece.ntua.gr

1109 discussions

Καλυτερη αναδιαταξη
by Lefkaditis Giorgos 24 Jul '09

24 Jul '09

Εκφωνηση: "Τι speedup δινει η καλυτερη αναδιαταξη σε σχεση με την απλοικη εκδοση" Αν εγω απαντησω σα μηχανικος θα πρεπει να πω οτι, ασχετα με το τι αποτελεσμα περιμενα λογω του loop interchange, τελικα, εκ του αποτελεσματος και λογω των αλλων βελτιστοποιησεων που κανει ο compiler με αυτο το -Ο1, καλυτερη αποδοση παιρνω με τον αρχικο κωδικα. Αυτο βεβαια εμενα με βολευει μια χαρα, αφου και αποφευγω να υπολογισω καποιο speedup και αποφευγω να κανω απ' την αρχη ολες τις προσομοιωσεις το 2ου μερους και για το μηχανικο η καλυτερη λυση ειναι η απλουστερη. Απο την αλλη ομως η ασκηση αφορα το loop interchange και οχι το -Ο1 flag. Γι' αυτο και, στο πλαισιο της ασκησης, η διατυπωση"καλυτερη αναδιαταξη" θα μπορουσε να σημαινει "η καλυτερη με βαση την επιδραση μονο του loop interchange". Για μενα επομενως, οπως το διαβαζω, υπαρχει μια ασαφεια σε αυτο το σημειο της εκφωνησης και αυτο ζηταω να διευκρινιστει... Το τι θα ελεγα ως μηχανικος το ειπα, ομως το ερωτημα μου αφορα το τι ζητατε πραγματικα εσεις για την ασκηση. Γιατι τελικα με βαση αυτο θα διορθωθει κιολας... _________________________________________________________________ Drag n' drop-Get easy photo sharing with Windows LiveT Photos. http://www.microsoft.com/windows/windowslive/products/photos.aspx

2 1

Καλυτερη αναδιαταξη
by Lefkaditis Giorgos 24 Jul '09

24 Jul '09

Στο ερωτημα 3.2.d ζηταει την καλυτερη αναδιαταξη. Πως θα την επιλεξουμε ομως; Βασισμενοι στα πρακτικα αποτελεσματα η στη θεωρια; Με βαση τις προσομοιωσεις, δηλαδη απο τα cycles που υπολογιστηκαν, και θεωρητικα, δηλαδη με βαση το access pattern, προκυπτουν διαφορετικες αναδιαταξεις ως καλυτερες... Επομενως με τι σκεπτικο θα επιλεξουμε;; Ειναι σημαντικο αφου η επιλογη που θα κανουμε θα χρησιμοποιηθει για ολες τις προσομοιωσεις του blocking... Και κατι ακομα. Αν τελικα θα επιλεξουμε με βαση το θεωρητικο, για να υπολογισουμε το speedup θα πρεπει να κατσουμε να βρουμε το ακριβες access pattern απο αρχη μεχρι τελους της εκτελεσης;; _________________________________________________________________ Drag n' drop-Get easy photo sharing with Windows LiveT Photos. http://www.microsoft.com/windows/windowslive/products/photos.aspx

2 1

Loop interchange και αριθμος εντολων
by Lefkaditis Giorgos 23 Jul '09

23 Jul '09

Ευχαριστω για την αμεση απαντηση. Αρα, για την επιλογη της καλυτερης υλοποιησης χρησιμοποιω απλα τον τυπο που δινεται, με διαφορετικο Instructions για καθε υλοποιηση, οπως προκυπτει απο τα simulations, και απλα εξηγω σε μια παραγραφο τα σχετικα με την επιδραση του compiler για να ειμαι κομπλε. _________________________________________________________________ Drag n' drop-Get easy photo sharing with Windows LiveT Photos. http://www.microsoft.com/windows/windowslive/products/photos.aspx

1 0

Loop interchange και αριθμος εντολων
by Lefkaditis Giorgos 23 Jul '09

23 Jul '09

Απο τις προσομοιωσεις για τις διαφορετικες αναδιαταξεις των loops προκυπτει διαφορετικο instructions executed καθε φορα και μαλιστα η αποκλιση απο το μικροτερ στο μεγαλυτερο ειναι κοντα στα 85 Μ εντολες. Υστερα απο καποια πειραματα που εκανα βρηκα οτι χωρις το -Ο1 flag κατα το compile ο αριθμος των εντολων που εκτελουνται ειναι ιδιοσ για ολες ις αναδιαταξεις. Επομενως φαινεται οτι οι διαφορες στα instructions executed ειναι απορροια του -Ο1 flag και οχι των αναδιαταξεων. Ομως το γεγονος οτι στις προσομοιωσεις που τελικα κανουμε (με -Ο1 compiled προγραμματα) ο αριθμος των εντολων διαφερει απο προγραμμα σε προγραμμα και μαλιστα σημαντικα, περιπλεκει πολυ τα πραματα ως προς την επιλογη της αναδιαταξης με την καλυτερη αποδοση αφου αλλοιωνει τον υπολογισμο των κυκλων με βαση τον τυπο που δινεται στην εκφωνηση. Το ερωτημα μου τελικα ειναι: Πρεπει να λαβουμε υποψη και τα παραπανω και να κανουμε τη ζωη μας ακομα πιο δυσκολη ή να τα αγνοησουμε και να χρησιμοποιησουμε απλα τα instructions executed και τα misses που προκυπτουν ως output των προσομοιωσεων;; _________________________________________________________________ With Windows Live, you can organize, edit, and share your photos. http://www.microsoft.com/middleeast/windows/windowslive/products/photo-gall…

2 1

bach simulation
by George Stamelos 20 Jul '09

20 Jul '09

2 1

Για το -m32 flag
by Stratos Psomadakis 07 Jul '09

07 Jul '09

για όσους θέλουν να κάνουν compile το πρόγραμμα σε 64bit environment, εκτός από το -m32 flag στον gcc, θα πρέπει να έχουν και τα headers της libc6 για i386, και ίσως και την lib32gcc1... για debian, είναι τα πακέτα libc6-dev-i386 lib32gcc1... -- Stratos Psomadakis <psomas(a)ece.ntua.gr>

1 0

Virtual Memory
by Nikos 05 Jul '09

05 Jul '09

Ηθελα να ρωτησω αν στην υλη θα ειναι και η virtual memory. Αν θυμαμαι καλα ειχαμε κανει κατι σχετικο, αλλα στις διαφανειες δεν ειδα κατι. ___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr

3 2

Αναδιάταξη βρόχων.
by jimsiak 05 Jul '09

05 Jul '09

Καλησπέρα, σχετικά με τη 4η σειρά ασκήσεων στο ερώτημα 3.2 όταν λέτε όλες τις διαφορετικές αναδιατάξεις των βρόχων προφανώς εννοείτε όλες εκείνες για τις οποίες λειτουργεί όπως πρέπει ο αλγόριθος και όχι όλες τις δυνατές αναδιατάξεις.Σωστά?

4 3

blocking
by Stelios 05 Jul '09

05 Jul '09

Ήθελα να ρωτήσω σχετικά με τις διαφάνειες του cache optimization, πάνω στο κομμάτι του κώδικα για blocking που φαίνεται παρακάτω. /* After */ for (jj = 0; jj < N; jj = jj+B) for (kk = 0; kk < N; kk = kk+B) for (i = 0; i < N; i = i+1) for (j = jj; j < min(jj+B-1,N); j = j+1) {r = 0; for (k = kk; k < min(kk+B-1,N); k = k+1) r = r + y[i][k]*z[k][j]; x[i][j] = x[i][j] + r; }; Μήπως πρέπει να είναι min(jj+B,N) αντι για jj+B-1 και αντίστοιχα το ίδιο για το kk+Β; γιατί έτσι όπως είναι, γίνεται μια λιγότερη επανάληψη σε καθεμια απ'τις δυο γραμμές και ο κώδικας δεν φαίνεται να είναι ισοδύναμος με τον αρχικό. Αν κάνω λάθος μπορείτε να μου εξηγήσετε τη χρησιμότητα του -1; Και δυο διευκρινίσεις στην άσκηση: στο ερώτημα b του cache blocking, πρέπει να εφαρμόσουμε blocking σε i,j και k ταυτόχρονα ή στα τρία ξεχωριστά; στο ερώτημα c ποιές εννοούνται οι εκδόσεις που υλοποιήσαμε;

2 1

Re: [Advcomparch] Απορία στα περσινά θέματα
by Konstantinos Nikas 05 Jul '09

05 Jul '09

Ναι, εννοούμε στη σειρά σύμφωνα με τον κώδικα, δηλαδή με την σειρά που γίναν issued. K. > > kostas katsimigos wrote: >> Λέγοντας παλαιότερη εντολή εννοείτε στη σειρά εκτέλεσης και όχι στο >> πότε είχε διαθέσιμα τα ορίσματά της, σωστά? >> >> 2009/7/4 Nikos Anastopoulos <anastop(a)cslab.ece.ntua.gr >> <mailto:anastop@cslab.ece.ntua.gr>> >> >> Υπάρχουν ενδιάμεσες fp εντολές οι οποίες έχουν έτοιμα τα ορίσματά >> τους πριν απελευθερωθούν για 1η φορά οι 2 fp μονάδες. Ως >> παλαιότερες από την 2η ADD.D, αυτές δικαιούνται να τις >> χρησιμοποιήσουν πρώτες. Με τον ίδιο τρόπο, κάθε φορά που >> απελευθερώνεται μια fp μονάδα, η παλαιότερη εντολή που έχει έτοιμα >> τα ορίσματά της, τη χρησιμοποιεί. Αν φτιάξεις ένα "timeline" με το >> πότε απελευθερώνεται κάθε μονάδα και ποιος δικαιούται να τη >> χρησιμοποιήσει στη συνέχεια, θα δεις τελικά γιατί η 2η ADD.D >> δρομολογείται για εκτέλεση τελευταία. >> >> >> Ν. >> >> A A wrote: >> >> Καλησπέρα, >> >> Στις λύσεις των περσινών θεμάτων, στο σχόλιο ε του θέματος 3Β) >> γράφεται ότι η 1η DIV.D έχει προτεραιότητα σε σχέση με τη 2η >> ADD.D. Πώς γίνεται αυτό αφού η ADD.D γίνεται issue στον 5 >> κύκλο χωρίς dependencies ενώ η DIV.D επιλύει τα dependencies >> της στον 14 κύκλο; >> >> >> Χρησιμοποιείτε Yahoo! >> Βαρεθήκατε τα ενοχλητικά μηνύ ματα (spam); Το Yahoo! Mail >> διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών >> μηνυμάτων >> http://login.yahoo.com/config/mail?.intl=gr >> >> ------------------------------------------------------------------------ >> >> _______________________________________________ >> 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 >> >> >> >> _______________________________________________ >> 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 >> >> >> ------------------------------------------------------------------------ >> >> _______________________________________________ >> Advcomparch mailing list >> Advcomparch(a)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-7722495 e-mail: knikas(a)cslab.ece.ntua.gr http://www.cslab.ece.ntua.gr/~knikas

1 0

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch