[Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2018

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[Xplicit]

Η εκφώνηση αναφέρει πως δίνουμε σαν είσοδο τα threads που θέλουμε να χρησιμοποιήσουμε. Στο cilk και το openmp αυτό φαίνεται λογικό. Στα pthreads όμως είναι υλοποιήσιμο στη δική μας αναδρομική περίπτωση? Μπορούμε να βάλουμε κάποιο δείκτη μέσα στην αναδρομή ώστε να σταματάει. Αυτό κάνατε εσείς? Γενικά η δημιουργία των threads θα έπρεπε να γίνεται μέσα στην αναδρομή?

[laserscout]

Η εκφώνηση αναφέρει πως δίνουμε σαν είσοδο τα threads που θέλουμε να χρησιμοποιήσουμε. Στο cilk και το openmp αυτό φαίνεται λογικό. Στα pthreads όμως είναι υλοποιήσιμο στη δική μας αναδρομική περίπτωση? Μπορούμε να βάλουμε κάποιο δείκτη μέσα στην αναδρομή ώστε να σταματάει. Αυτό κάνατε εσείς? Γενικά η δημιουργία των threads θα έπρεπε να γίνεται μέσα στην αναδρομή?

Ναι, η «επικοινωνία» των threads με τα pthreads γίνεται μέσο global μεταβλητών.

Οπότε ένας απλός counter χρειάζεται

[Professor]

Δεν εχω καταλαβει στην cilk πως υλοποιητε αυτο...
Με τον Set Worker Count? 

[Xplicit]

Δεν εχω καταλαβει στην cilk πως υλοποιητε αυτο...
Με τον Set Worker Count? 

Ο αριθμός των threads? Υπάρχει built-in συνάρτηση.

Code:

__cilkrts_set_param()

[Professor]

Ο αριθμός των threads? Υπάρχει built-in συνάρτηση.

Code:

__cilkrts_set_param()

[egwonakhs]

Ξέρει κανείς τι παίζει με το diades; είναι ενεργό; και αν ειναι πώς τρέχω οτιδήποτε εκεί;

[Godat]

πως μπορω να περάσω τον πίνακα και το μέγεθος του στα pthreads; μπορω να το κάνω με struct;

[Xplicit]

Ξέρει κανείς τι παίζει με το diades; είναι ενεργό; και αν ειναι πώς τρέχω οτιδήποτε εκεί;

Πριν λίγο συνδέθηκα οπότε ναι, είναι ενεργό. Για να τρέξεις κάτι μπορείς είτε να στείλεις το αρχείο με scp είτε να το γράψεις εκεί με κάποιον editor (nano, emacs, vim) και να το κάνεις compile/run.

[Xplicit]

πως μπορω να περάσω τον πίνακα και το μέγεθος του στα pthreads; μπορω να το κάνω με struct;

Μόνο έτσι γίνεται

[egwonakhs]

Έχει καταφέρει κανείς να φτιάξει pthread με επανεκκίνηση των νημάτων μετά την ολοκλήρωση της πρώτης κλήσης τους;

[laserscout]

Έχει καταφέρει κανείς να φτιάξει pthread με επανεκκίνηση των νημάτων μετά την ολοκλήρωση της πρώτης κλήσης τους;

Όχι... νομίζω θέλει πολύ δουλιά και back end κώδικα για να ελέγχει αν κάποια νήματα έχουν τελειώσει και περιμένουν.

Μιλάω για την περίπτωση όπου δεν αφήνεις τα νήματα να πεθάνουν και μετά να ξαναφτιάξεις άλλα. Αυτό και απαιτεί πολλούς πόρους και δεν νομίζω είναι εφικτό με την δομή του προβλήματος μας.

[laserscout]

Κάτι άλλο εγώ...
Με την CILK, στον υπολογιστή μου δεν μπορώ να θέσω το nworkers 2^7 και 2^8 και στον diades πάλι δεν δέχεται nworkers 2^8.

Εσείς τι συναντάτε;

[Xplicit]

Κάτι άλλο εγώ...
Με την CILK, στον υπολογιστή μου δεν μπορώ να θέσω το nworkers 2^7 και 2^8 και στον diades πάλι δεν δέχεται nworkers 2^8.

Εσείς τι συναντάτε;

Εγω εχω καταλάβει ότι στη Cilk και στο Openmp δεν μπορείς να χρησιμοποιήσεις παραπάνω θρεντς απο τους πυρήνες σου και αυτό διότι ενα θρεντ τρέχει σε ενα core. Στο openmp πχ όταν δήλωνα 4, έβλεπα ότι οι 4 πυρήνες ήταν στο 100% και οι υπόλοιποι σε idle. Βέβαια μπορεί να είναι και θέμα υλοποίησης. Εννοείς ότι δίνει κάποιο σφάλμα ή ότι δεν έχεις βελτίωση στο χρόνο?

[Apostolof]

Κάθε στιγμή τρέχουν μόνο τόσα threads όσο ο αριθμός των πυρήνων σου, ενώ τα υπόλοιπα απλά περιμένουν. Ωστόσο μπορείς να εκκινήσεις όσα νήματα θες* ανεξάρτητα υλοποίησης (Cilk/openmp), απλά πρέπει να προσέξεις πως θα το κάνεις. Στην openmp για παράδειγμα δε φτάνει να θέσεις τον αριθμό νημάτων. Πρέπει να απενεργοποιήσεις και τον δυναμικό καθορισμό του αριθμού τους.

*νταξ, υπάρχει ένα άνω όριο αλλά είναι μεγάλο, η openmp για παράδειγμα ξεκινάει μέχρι 2^13 νήματα σε εμένα, μετά πετάει ένα error message

[Xplicit]

Κάπου είχε πάρει το μάτι μου μια εντολή για να δεις μέχρι πόσα threads επιτρέπει το λογισμικό σου. Πρακτικά όμως το να χρησιμοποιείς παραπάνω threads απο τους πυρήνες σου προσθέτει ενα switching overhead που μπορεί να κάνει ζημιά. Είναι σαν να έχεις 8 εργάτες αλλα 4 εργαλεία.