[Advcomparch] Εκτέλεση σε πραγματικό σύστημα και πλήθος thread

Nikos Anastopoulos anastop at cslab.ece.ntua.gr
Mon Jul 1 18:15:19 EEST 2013


On 06/30/2013 06:45 PM, Lambros Flokas wrote:
> Αυτό που παρατηρώ τώρα (έχοντας κάνει κάμποσα μπρος πίσω λόγω λαθών στην
> lock) είναι ότι ακόμα και για 16 πυρήνες και grain size 1 με πλήθος
> επαναλήψεων (10^8) ώστε το ένα thread να κάνει κάπου στα 6 δευτερόλεπτα
> ο χρόνος εκτέλεσης φτάνει σε τετραπύρηνο vm την 1 ώρα.
Τα 6 δευτερόλεπτα θεωρώ ότι είναι κάπως μεγάλος χρόνος. Μπορείς να 
μειώσεις τις επαναλήψεις σου ώστε να έχεις ναι μεν μικρότερο χρόνο αλλά 
σε κάθε περίπτωση μετρήσιμο και όχι στα όρια του στατιστικού λάθους 
(π.χ. της τάξης των αρκετών msec).

Από ότι βλέπω αν
> πάμε στο grain size 100 ακόμα και να πάει 10 φορές ο χρόνος πρακτικά δεν
> πρόκειται να τελειώσω σε μια εβδομάδα ενώ αν πάει ο χρόνος επί 100
> πρακτικά δεν θα τελειώσουμε ούτε σε 3 εβδομάδες.
> Από την μια μπορώ να πάρω 10^6 επαναλήψεις αλλά οι μισές μετρήσεις θα
> βγούν κάτω από 10 δευτερόλεπτα
> ή για τα μεγαλύτερα grain να μειώνω τις επαναλήψεις.
Για μεγαλύτερα grain sizes προφανώς μπορείτε να παίξετε με λιγότερες 
επαναλήψεις ώστε ο χρόνος εκτέλεσης να κυμαίνεται σε λογικά πλαίσια.


> Επίσης από ότι βλέπω οι επαναλήψεις που βάζουμε είναι για κάθε νήμα
> χωριστά (το συμπέρανα και από τα αποτελέσματα του deebug mode).Στις
> προσομοιώσεις που αυξάνουμε τους πύρινες ταυτόχρονα καταλαβαίνω ότι
> ζητάμε από δεκαπλάσιο π.χ hardware να εκτελέσει δεκαπλάσια εργασία και
> θέλουμε να δούμε πόσο χρόνο θα κάνουμε.Στο πραγματικό σύστημα όμως δεν
> καταλαβαίνω πρακτικά τι ψάχνουμε όταν πηγαίνουμε πάνω από τους
> επεξεργαστές του συστήματος.
Θεωρητικά, όντως δεν έχει νόημα στα πλαίσια της παράλληλης επεξεργασίας 
να κάνετε "overcommit" τους επεξεργαστές του συστήματος με περισσότερα 
threads από το πλήθος τους, αφού κάθε επεξεργαστής σε αυτήν την 
περίπτωση θα πρέπει να γίνεται time-share ανάμεσα σε 2 ή περισσότερα 
threads, χωρίς να υπάρχει πραγματική παραλληλία. Τι συμβαίνει όμως στην 
πράξη; Μένει αμετάβλητη η απόδοση όπως αναμένουμε θεωρητικά, ή όχι; Αυτό 
καλείστε ουσιαστικά να δείτε και να εξηγήσετε.


Ν.




More information about the Advcomparch mailing list