Advcomparch July 2009

advcomparch@lists.cslab.ece.ntua.gr

16 participants
19 discussions

Αναδιάταξη βρόχων.
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

Ερώτηση για superscalar
by kostas katsimigos 05 Jul '09

05 Jul '09

Όταν αναφερόμαστε σε sperscalar αρχιτεκτονικές, τι διαφορά έχει μια πλήρως pipelined functional unit (έστω ο floating point adder) από μία άλλη functional unit που δεν είναι?

2 1

Απορία στα περσινά θέματα
by A A 05 Jul '09

05 Jul '09

Καλησπέρα, Στις λύσεις των περσινών θεμάτων, στο σχόλιο ε του θέματος 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

3 2

compile
by p3tris 02 Jul '09

02 Jul '09

Χαίρεται. Να ρωτήσω, δεν υπάρχει πρόβλημα αν το compile γίνεται μέσα στο tango ε; -- p3tris

2 1

ID/IS Register
by Μιχάλης Βήχος 01 Jul '09

01 Jul '09

Είναι πολύ πιθανό να μην έχω κατανοήσει και πολύ καλά το αντικείμενο και η ερώτηση μου μου να μη στέκει... Διαβάζοντας όμως τις λύσεις που ανέβηκαν για την άσκηση 3 μου δημιουργήθηκε η εξής απορία: Στην εκτέλεση του αλγόριθμου χωρίς ROB στο κύκλο 15 ξεκινά το IS της εντολής DIV.D F6 F2 F4. Φυσικά το στάδιο δε μπορεί να ολοκληρωθεί άμεσα καθώς δεν υπάρχει ελέυθερος RS. Τελικά το IS στάδιο της εντολής ολοκληρόνεται στον κύκλο 21. Εντομεταξύ, στο διάστημα 15-22 εκτελούνται τα στάδια IF και ID για 7 εντολές. Τέλος στον κύκλο 23 γίνεται το IS στάδιο της εντολής που είχε ολοκληρώσει το ID στάδιο 8 κύκλους πριν και είχε "επικαλυφθεί" απο άλλες 7 εντολές. Αυτό που θέλω να πώ, είναι ότι για να δουλέψει κάτι τέτοιο θα πρέπει ανάμεσα στα στάδια ID και IS να υπάρχουν 7 Register Files ώστε να περιμένουν όλες αυτές οι εντολές που έχουν ολοκληρώσει το ID (κάτι που αναιρεί όλη τη προηγούμενη λογική της εκτέλεσης). Μήπως θα ήταν πιο σωστό, όταν το στάδιο IS μίας εντολής δε μπορεί να ολοκληρωθεί, να περιμένουν και όλα τα προηγούμενα στάδια; Έχω καταλάβει κάτι λάθος; _________________________________________________________________ Windows LiveT: Keep your life in sync. Check it out! http://windowslive.com/explore?ocid=TXT_TAGLM_WL_t1_allup_explore_012009

2 1

Ερώτηση για compile
by Ηλίας Γεροσταθόπουλος 01 Jul '09

01 Jul '09

Δίνεται στην εκφώνηση ότι η μεταγλώττιση θα γίνει με την εντολή: host$ gcc -O1 -o name_executable -c source_file.c Δεν μπορώ να καταλάβω γιατί πρέπει να μεταγλωττίσουμε χρησιμοποιώντας το flag -c.

2 1

Διαφανειες Speculative Execution
by Lefkaditis Giorgos 01 Jul '09

01 Jul '09

Το συγκεκριμενο σετ διαφανειων εχει κατα λαθος αφαιρεθει. Αν μπορειτε να το ξαναανεβασετε... _________________________________________________________________ Invite your mail contacts to join your friends list with Windows Live Spaces. It's easy! http://spaces.live.com/spacesapi.aspx?wx_action=create&wx_url=/friends.aspx…

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch July 2009