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

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ
   mTHMMY
  
  Φοιτητικές Ομάδες
   IEEE φοιτητικό παράρτημα ΑΠΘ
   Ομάδα Ρομποτικής
   BEST Thessaloniki
   IAESTE Thessaloniki
   Aristurtle
   Ariadne
   EESTEC LC Thessaloniki
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[karelisp]

Εν τέλει ξέρουμε αν η χρήση dynamic parallelism οδηγεί σε αποδοτική προσέγγιση?

Προσωπικά δοκίμασα τον αναδρομικό αλγόριθμο με dynamic parallelism και δεν εβγαινε καθόλου αποδοτικός, όχι μονο στη δική μου καρτα γραφικών (που είναι παλιά) αλλά ακόμη και σε αυτήν του partition gpu του AUTH HPC (νομίζω είναι η Tesla P100?).

[NikoKapa]

Ποια υλοποίηση χρησιμοποιήσατε για το construction του KD δέντρου και τη χρήση του για knn search ? Όλες οι υλοποιήσεις που βρήκα είναι μόνο για δυσδιάστατα δέντρα.

[thanosthehuge]

Το KD Tree θέλει να το υλοποιήσουμε και αυτό παράλληλα έτσι?? Όχι να το πάρουμε έτοιμο σειριακό από κάπου?

[dim2712]

Εγω καταλαβα  να παρουμε ετοιμες μετρησεις απο papers απο ηδη optimized kd trees.

[NikoKapa]

Εγώ κατάλαβα να πάρουμε τον κώδικα έτοιμο απο κάπου και να κάνουμε δικές μας μετρήσεις. Ό,τι βρήκα όμως σε c/c++ ήταν μονο για δυσδιάστατα δέντρα .

[thanosthehuge]

Όχι. Έχω κάνει συνάρτηση __device__ που βρίσκει αυτά που πρέπει για κάθε κόμβο. Αυτή καλείται με kernel (δλδ __global__) με κάθε νήμα να ασχολείται με έναν κόμβο. Και ο kernel καλείται τόσες φορές όσο είναι και το ύψος του δέντρου ώστε να καλυφθούν όλοι οι κόμβοι. Ουσιαστικά χτίζω το δέντρο ανά επίπεδο. Δεν ξέρω αν λέω πολλά τώρα

Έχει καταλάβει κανείς πώς χρησιμοποιώντας αυτόν τον τρόπο θα αναθέτουμε σε κάθε thread διαφορετικό υποδένδρο?? Δυσκολεύομαι να δω πως γίνεται χωρίς αναδρομή η κατασκευή.

[dim2712]

Mια λυση ειναι να ανοιξεις την αναδρομη σε for loop

[athanasps]

Εχει ασχοληθεί κάποιος με Sparse Graph Matrix Reordering? Αν ναι, κάνει ανάγνωση τους πίνακες από συμπιεσμένη μορφή? Γιατί ο όγκος των πινάκων σε πλήρη μορφή από παραδείγματα που βρήκα είναι τεράστιος.

[dim2712]

Που ακριβως εχεις συναντησει sparse matrix;

[athanasps]

Είναι το δεύτερο θέμα των εργασιών.

[dim2712]

A καταλαβα για το πρωτο θεμα

[pesto80]

Έχουμε διορία για την εργασία;

[NikoKapa]

Έχουμε διορία για την εργασία;

Στην εκφωνηση το λεει μπρο

Deadline
Last exam day of February or September exam period

[alekosts]

Όχι. Έχω κάνει συνάρτηση __device__ που βρίσκει αυτά που πρέπει για κάθε κόμβο. Αυτή καλείται με kernel (δλδ __global__) με κάθε νήμα να ασχολείται με έναν κόμβο. Και ο kernel καλείται τόσες φορές όσο είναι και το ύψος του δέντρου ώστε να καλυφθούν όλοι οι κόμβοι. Ουσιαστικά χτίζω το δέντρο ανά επίπεδο. Δεν ξέρω αν λέω πολλά τώρα

Με αυτή την προσέγγιση κατάφερες καλύτερους χρόνους από την παράλληλη υλοποίηση σε CPU; Το ρωτάω γιατί μέχρι στιγμή το δικό μου πρόγραμμα είναι αρκετά πιο αργό σε σχέση με αυτό τις πρώτης εργασίας.(Καλά όχι ότι βγάζει τέρμα σωστά αποτελέσματα αλλά τουλάχιστον εκεί είμαι πιο κοντά)

[thanosthehuge]

Με αυτή την προσέγγιση κατάφερες καλύτερους χρόνους από την παράλληλη υλοποίηση σε CPU; Το ρωτάω γιατί μέχρι στιγμή το δικό μου πρόγραμμα είναι αρκετά πιο αργό σε σχέση με αυτό τις πρώτης εργασίας.(Καλά όχι ότι βγάζει τέρμα σωστά αποτελέσματα αλλά τουλάχιστον εκεί είμαι πιο κοντά)

Κι εγώ που το υλοποίησα έτσι βγάζω αρκετά κακούς χρόνους πάντως, χειρότερους και από τη σειριακή υλοποίηση....