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

[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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[alekosts]

Εγώ που δεν πιάνω τέτοια βελτιστοπoίηση και δεν φταίει το pre-allocation θα ρωτήσω  2,5 και 3,5 φορές πιο γρήγορο και με τις δυο παραλληλοποιήσεις;

[pesto80]

Εγώ που δεν πιάνω τέτοια βελτιστοπoίηση και δεν φταίει το pre-allocation θα ρωτήσω  2,5 και 3,5 φορές πιο γρήγορο και με τις δυο παραλληλοποιήσεις;

ναι. γενικα πρωτα εννοειται τις τσεκαρεις ξεχωριστα. αν η καθε μια σου εισαγει εστω και λιγη ταχυτητα τοτε εισαι οκ (αρκει να μη σου εισαγει καθυστερηση). αλλιως πρεπει να αλλαξεις αυτην που σε καθυστερει.

*εννοειται η ευρεση αποστασεων ειναι ψιλοξεφτιλα και δεν θα σου δωσει πολυ push στο παραλληλο. η αναδρομη απο την αλλη περιμενουμε να σε κουβαλησει αρκετα.

[dim2712]

Οντως και γω αν παω το d=20 παω στα x2.5. Βρηκα τι παραμετρους θα βαλω για την αναφορα ;ρ. Εσυ καθολου ακραιος: μονο 3.5 φορες πιο γρηγορος  ωραιος. Οσο για τα if, ελεγα να κρατουσες μια global active_threads και να εκτελουσες τις συναρτησεις που εχουν μεσα openmp directives μονο οταν τα active σου ειναι κατω απο ενα οριο. (Δηλαδη στην ουσια κρατας 2 αντιτυπα για καθε συναρτηση. Ενα με και ενα χωρις directives [τσαπατσουλια ξερω])

"τσαπατσουλια"..σε νιώθω...εμ αφού ο πιτσιάνης θέλει το header να έχει μόνο τις συναρτήσεις που λέει για το tester και δε μπορουμε να βάλουμε τις duplicate σε άλλο source file!!

[alekosts]

Να ρωτήσω ρε παίδες για την παραλληλοποίηση του υπολογισμου των αποστάσεων με pthreads, απλά δίνεται σε κάθε thread διαφορετικούς δείκτες για τον πίνακα των στοιχείων και εκτελείται ο ίδιος αλγόριθμος(παρόμοιος με τον σειρακό σε void) για κάθε thread ετσι; Προσπαθώ να το κάνω έτσι αλλά έχω τεράστια καθυστέρηση  ΠΛΖ ΧΕΛΠ

[Μπουγάτσας]

Να ρωτήσω ρε παίδες για την παραλληλοποίηση του υπολογισμου των αποστάσεων με pthreads, απλά δίνεται σε κάθε thread διαφορετικούς δείκτες για τον πίνακα των στοιχείων και εκτελείται ο ίδιος αλγόριθμος(παρόμοιος με τον σειρακό σε void) για κάθε thread ετσι; Προσπαθώ να το κάνω έτσι αλλά έχω τεράστια καθυστέρηση  ΠΛΖ ΧΕΛΠ

Ετσι όπως λες το κανω και εγω. Απλά έχω μια συνθήκη όταν ο αριθμός των αποστάσεων που πρέπει να υπολογίσω είναι κάτω απο κάποιο όριο, να υπολογίζονται σειριακά και όχι με pthreads, καθώς μετά από κάποιο σημείο είναι πιο χρονοβόρο να δημιουργείς threads για να υπολογίσεις ας πουμε 10-20 αποστάσεις.

[alekosts]

Ετσι όπως λες το κανω και εγω. Απλά έχω μια συνθήκη όταν ο αριθμός των αποστάσεων που πρέπει να υπολογίσω είναι κάτω απο κάποιο όριο, να υπολογίζονται σειριακά και όχι με pthreads, καθώς μετά από κάποιο σημείο είναι πιο χρονοβόρο να δημιουργείς threads για να υπολογίσεις ας πουμε 10-20 αποστάσεις.

Σε ευχαριστώ πολύ θα το προσπαθήσω έτσι μπας και.

[dim2712]

Έχεις κανεις προβλήματα με το cilk και τα workers?
Φαίνεται να σκάει όταν πάει να κάνει κλίση σε cilk_spawn.
Ετρεξα το παράδειγμα και όλα κομπλέ αλλά στο μέγεθος το προβήματος με τα σημεία σκάει όταν πάει να ξεκινήσεις το cilk_spawn.
Δοκίμασα να κάνω και set τα number of workers αλλα και πάλι τα ίδια.
Καμία ιδέα κανείς;

[Μπουγάτσας]

Έχει βρει κανείς κάποιον αποτελεσματικό τρόπο να διαχειρίζεται τον αριθμό από active threads στο open mp? Γιατί το implementation του gnu φαίνεται να αγνοεί το set_num_threads και ακολουθεί μόνο το num_threads στο parallel section κάνοντας δικιά του διαχείριση του pool του από threads.

Έβγαλες καποια άκρη με αυτο; Εγω ειλικρινά δεν μπορώ να καταλαβω τη συμπεριφορά της openmp. Στον υπολογισμό των αποστάσεων αν το D δεν ειναι πολυ μεγάλο νομίζω πως εισάγεται καθυστέρηση. Στα αναδρομικά threads που δημιουργεί η openmp όταν μετά απο κάποιες επαναλήψεις ο αριθμός των σημείων (n) έχει μειωθεί αρκετά γυρίζω στην κλασσική αναδρομή(δηλαδή κλήση του "εαυτού" του και οχι δημιουργία άλλου/άλλων thread) και εισάγεται καθυστέρηση ενώ λογικά θα έπρεπε να συμβαίνει το αντίθετο.

[dim2712]

χρησιμοποιησα το omp_get_active_level() για να σταματαω τη δημιουργία των threads σε ενα χ επίπεδο στο δέντρο.
Όσο γαι την επιστροφή σε sequential όταν την κάνω όντως κερδίζω χρόνο από τα overhead τοu openmp.

[mano_lee]

Έχεις κανεις προβλήματα με το cilk και τα workers?
Φαίνεται να σκάει όταν πάει να κάνει κλίση σε cilk_spawn.
Ετρεξα το παράδειγμα και όλα κομπλέ αλλά στο μέγεθος το προβήματος με τα σημεία σκάει όταν πάει να ξεκινήσεις το cilk_spawn.
Δοκίμασα να κάνω και set τα number of workers αλλα και πάλι τα ίδια.
Καμία ιδέα κανείς;

Τι εννοείς σκάει; cilk_sync βάζεις κάποια στιγμή;

[dim2712]

Τι εννοείς σκάει; cilk_sync βάζεις κάποια στιγμή;

ναι κανονικά. Στον debugger φαίνεται να καταρρέουν τα threads μόλις κάνει step στον δεύτερο thread που γίνεται spawn.
Επίσης έχω καταφέρει το πρόγραμμα να βγάλει αποτελέσματα για λίγα σημεία, μόλις παίρνει πολλά φαίνεται να κρασσάρει ο scheduler!

[mano_lee]

ναι κανονικά. Στον debugger φαίνεται να καταρρέουν τα threads μόλις κάνει step στον δεύτερο thread που γίνεται spawn.
Επίσης έχω καταφέρει το πρόγραμμα να βγάλει αποτελέσματα για λίγα σημεία, μόλις παίρνει πολλά φαίνεται να κρασσάρει ο scheduler!

Δοκίμασε τα 2 cilk_spawn να είναι το ένα κάτω απ το άλλο. Και ακριβώς μετά από τα 2 να βάζεις το cilk_sync (αν δεν το έχεις ήδη έτσι). 

[Μπουγάτσας]

OpenMP Κατάφερε κανείς να βελτιώσει τον χρόνο απο τον υπολογισμό των αποστάσεων ; Σε δοκιμές που κάνω ο υπολογισμός των αποστάσεων με #pragma omp for εισάγει καθυστέρηση. Επίσης, εφόσον η συνάρτηση υπολογισμού των αποστάσεων καλείται απο threads που έχουν δημιουργηθεί απο τα #pragma omp task , το αν έχουμε κάνει omp_set_nested 0 ή 1, δεν επηρεάζει το αν οι αποστάσεις θα υπολογιστούν όντως απο πολλά threads ή μονο απο ένα ; Καθώς το omp_set_nested καθορίζει το αν τα threads που έχουν δημιουργηθεί θα μπορούν με τη σειρά τους να δημιουργήσουν παραπάνω απο ενα thread (αν είμαι λάθος ας με διορθώσει/εξηγήσει κάποιος).

[dim2712]

Δοκίμασε τα 2 cilk_spawn να είναι το ένα κάτω απ το άλλο. Και ακριβώς μετά από τα 2 να βάζεις το cilk_sync (αν δεν το έχεις ήδη έτσι). 

been there...done that

[dim2712]

OpenMP Κατάφερε κανείς να βελτιώσει τον χρόνο απο τον υπολογισμό των αποστάσεων ; Σε δοκιμές που κάνω ο υπολογισμός των αποστάσεων με #pragma omp for εισάγει καθυστέρηση. Επίσης, εφόσον η συνάρτηση υπολογισμού των αποστάσεων καλείται απο threads που έχουν δημιουργηθεί απο τα #pragma omp task , το αν έχουμε κάνει omp_set_nested 0 ή 1, δεν επηρεάζει το αν οι αποστάσεις θα υπολογιστούν όντως απο πολλά threads ή μονο απο ένα ; Καθώς το omp_set_nested καθορίζει το αν τα threads που έχουν δημιουργηθεί θα μπορούν με τη σειρά τους να δημιουργήσουν παραπάνω απο ενα thread (αν είμαι λάθος ας με διορθώσει/εξηγήσει κάποιος).

Όντως εισάγει καθυστέρηση, εγώ ελέγχω και με ένα if ώστε να αποφύγω το pragma στην φορ αν χρειαστεί. Omp nested στο 1 βαλτο όπως και να χει.