[Παράλληλα και Διανεμημένα Συστήματα] Εργασία 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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Judas Priest saved me]

. Διαλεγεις το τελευταιο ως vp
. Το αλλο σημειο ανηκει στο inner set ενω το outer set εχει μηκος 0
. Καλεις ξανα την αναδρομη σου για Τinner / Touter
                        - Τinner (εχεις 1 σημειο)
                              . Το οριζεις ως vantage point -> του δινεις συντεταγμενες και global index
                              . To κανεις return
                         - Touter (εχεις 0 σημεια)
                              . Φτιαχνεις ενα vptree *T = NULL
                              . Το κανεις return

Κατάλαβα ευχαριστώ. Δηλαδή γενικά το vp δε το βάζουμε σε κάποιο δέντρο ? Εγώ το έβαζα στο inner.

[pesto80]

Κατάλαβα ευχαριστώ. Δηλαδή γενικά το vp δε το βάζουμε σε κάποιο δέντρο ? Εγώ το έβαζα στο inner.

καλο ειναι μεσα σε καθε αναδρομη να φτιαχνεις και να επιστρεφεις μια δομη τυπου vptree * και να της δινεις τα χαρακτηριστικα index, vp[d], inner, outer

[Judas Priest saved me]

Το κάνω αυτό. Άλλο ρωτάω. Το vantage point επειδή είναι εντός ακτίνας (έχει αποσταση 0 απο τον εαυτό του) το βάζω στα σημεία του inner υποδέντρου. Είναι λάθος αυτό ?

[pesto80]

Το κάνω αυτό. Άλλο ρωτάω. Το vantage point επειδή είναι εντός ακτίνας (έχει αποσταση 0 απο τον εαυτό του) το βάζω στα σημεία του inner υποδέντρου. Είναι λάθος αυτό ?

δεν θα τελειωσεις ποτε ετσι. οταν μεινεις με 1 vp τοτε θα τρεχεις για παντα το inner αυτου. ακομα και αν φροντισεις να μην πεσει σε ατερμων βρογχο με καποια if , ειναι λαθος να βαζεις το vp μεσα στο inner set. το χει πει και ο πιτσιανης

[kalopana]

Μπορείς να εγκαταστήσεις και να έχεις πολλές εκδόσεις του gcc και να ενεργοποιείς κάθε φορά αυτή που θέλεις. https://gist.github.com/SunnyRaj/788ca494db609a404c9dc4c88d47e775  αυτό το λινκ με βοήθησε να βάλω τον 7.4 και να τον σεταρω ως default. Αν θες βάλε τον κι εσύ και πιστεύω δεν θα έχεις προβλήματα. (Δώσε βάση στα gcc και μόνο την 7.4 έκδοση για εγκατάσταση δηλαδή κάτι τέτοιο:

sudo add-apt-repository -y ppa:ubuntu-toolchain-r/test
sudo apt update
sudo update-alternatives --remove-all gcc
sudo apt-get install -y gcc-7.4
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-5 10
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-7.4 20

sudo update-alternatives --set cc /usr/bin/gcc
sudo update-alternatives --config gcc

[Judas Priest saved me]

δεν θα τελειωσεις ποτε ετσι. οταν μεινεις με 1 vp τοτε θα τρεχεις για παντα το inner αυτου. ακομα και αν φροντισεις να μην πεσει σε ατερμων βρογχο με καποια if , ειναι λαθος να βαζεις το vp μεσα στο inner set. το χει πει και ο πιτσιανης

Οκ κομπλέ. Ο πιτσιάνης καλά θα ταν να το έγραφε και στην εκφώνηση της εργασίας γτχτ.

[kalopana]

gcc-5 κουβαλαω: δεν το εχω δει πολυ αναλυτικα ακομα αλλα ακομα και να βαλω αυτο το flag, υπαρχει περιπτωσει να μου λειπουν τα header files (γιατι δυστυχως τετοια errors παιρνω)? Αν ναι, τι κανω σε αυτην την περιπτωση; (θυμαμαι ενα παιδι ειχε το ιδιο θεμα μεσα στην ταξη)

Βέβαια απ'ότι διαβάζω θεωρητικά ο 5 υποστηρίζει cilk. Δοκίμασε να βάλεις KAI αυτό το flag :   -lcilkrts

[dim2712]

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

[alekosts]

Περίπου πόσες φορές πιο γρήγορα πρέπει να εκτελείται ο αλγόριθμος με παραλληλοποίηση του υπολογισμού των  αποστάσεων και πόσο με παραλληλοποίηση στον υπολογισμό inner-outer και πόσο και με τα δύο μαζί;

[Judas Priest saved me]

Περίπου πόσες φορές πιο γρήγορα πρέπει να εκτελείται ο αλγόριθμος με παραλληλοποίηση του υπολογισμού των  αποστάσεων και πόσο με παραλληλοποίηση στον υπολογισμό inner-outer και πόσο και με τα δύο μαζί;

Από ότι θυμάμαι ο Πιτσιάνης είπε στο μάθημα οτι αν είναι 2.5 φορές πιο γρήγορος είναι αρκετά καλά (νομίζω εννοούσε μόνο με παραλληλοποίηση των δεντρων).

[pesto80]

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

να αγιασει το στομα σου! αρα οι global ειναι μονοδρομος( ; ). αναγκαστικα με if πανω σε global μεταβλητες δηλαδη. τα λεω με επιφυλαξη.

Επισης σχολιο πανω στην openmp: το οτι τεμαχιζουμε τον πινακα στα pthreads χειροκινητα και τον εκτελουμε δεν μπορω να καταλαβω πως θα το κανει καλυτερα η openmp. δεν θεωρω οτι μπορει να βελτιστοποιησει σε αυτο το κομματι η openmp τον χρονο περισσοτερο απο τα threads. Δυστυχως εγω μαλιστα σε αυτο μονο το κομματι ολη μερα σημερα παιρνω συνεχως χειροτερο χρονο αν το παραλληλοποιησω με openmp παρα αν το αφησω sequential!!! Η openmp με βοηθησε μονο στις αναδρομες (αρκετα). Και μιλαμε για μια απλη for... δεν ξερω τι τρεχει απο πισω αλλα αν βρει καποιος ενα καλο directive για την for ας το μοιραστει. Χωρις να λαβουμε υποψιν το reduction (δηλ. για μικρα dimensions ακομα).

[dim2712]

μετά και απο απάντηση του φλώρου και ψάξιμο κατέληξα στα δύο παρακάτω για thread managment: https://www.ibm.com/support/knowledgecenter/en/SSLTBW_2.1.0/com.ibm.zos.v2r1.cbcux01/ruomprun.htm
https://stackoverflow.com/questions/22813923/difference-between-num-threads-vs-omp-set-num-threads-vs-omp-num-threads/22816325#22816325
Αχταρμάς δηλαδή αλλά τουλάχιστον ξεκάθαρα το τι κάνει το κάθε τι.
Όσον αφορά τα for loop δοκίμασε με guided scheduling ισως να κάνεις το σπάσιμο.
Όταν λες if clause τι ακριβώς ελέγχεις για να σταματήσεις περαιτέρω nested parallelism?

[pesto80]

Από ότι θυμάμαι ο Πιτσιάνης είπε στο μάθημα οτι αν είναι 2.5 φορές πιο γρήγορος είναι αρκετά καλά (νομίζω εννοούσε μόνο με παραλληλοποίηση των δεντρων).

Εχει καταφερει κανεις τετοιες αποδοσεις; Εγω συνολο για n= 1.000.000 d=2 παιρνω 3.46 seq 2.34 pthreads δλδ ενα +40% (μιαμιση φορα πιο γρηγορο)

(και αυτο για n=1.000.000 ξαναλεω. οχι 100 000)

[dim2712]

με 1000000 και d=20 εβγαλα(μαζι με το generation για τα σημεια) sequential 9,1 και threaded 2.8 χωρις optimization flags
δοκίμασε να βγάλεις τη malloc για τους υπολογισμούς των αποστάσεων εκτός αναδρομής και μετά δούλεψε με την preallocated memory.
και βέβαια μετά παίζει και το fine tuning.
Επίσης νομίζω οτι d=2 είναι αρκετά μικρό για σύγκριση, δεν κερδίζεις και πολλά στον υπολογισμό αποστάσεων.

[pesto80]

με 1000000 και d=20 εβγαλα(μαζι με το generation για τα σημεια) sequential 9,1 και threaded 2.8 χωρις optimization flags
δοκίμασε να βγάλεις τη malloc για τους υπολογισμούς των αποστάσεων εκτός αναδρομής και μετά δούλεψε με την preallocated memory.
και βέβαια μετά παίζει και το fine tuning.
Επίσης νομίζω οτι d=2 είναι αρκετά μικρό για σύγκριση, δεν κερδίζεις και πολλά στον υπολογισμό αποστάσεων.

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