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

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[orestisf]

https://i.imgur.com/AfqIKR3.png

[offtopic]is that numix circle?[/offtopic]

yep

[Cr0ne]

https://i.imgur.com/AfqIKR3.png

[offtopic]is that numix circle?[/offtopic]

yep

[offtopic]nice nice[/offtopic]

[vasl12]

Δοκίμασα να παραλληλοποιήσω τη συνάρτηση mortonEncode_magicbits, αλλά όταν τρέχω το πρόγραμμα μου βγάζει segmentation fault. Ρίχνοντας μια πιο προσεκτική ματιά παρατηρώ ότι καταφέρνει να αρχικοποιήσει μόνο το thread[0], ενώ δεν καταφέρνει ποτέ να μπει στο λουπ όπου αρχικοποιούνται τα υπόλοιπα. Καμιά ιδέα???

[Gru]

Να ρωτήσω κάτι, στα OpenMP αν βάλουμε μεγάλο αριθμό threads συνεχίζει να τρέχει καλά? Ή είναι σαν τα pthreads που μεγαλώνει ο χρόνος?

[vasl12]

Να ρωτήσω κάτι, στα OpenMP αν βάλουμε μεγάλο αριθμό threads συνεχίζει να τρέχει καλά? Ή είναι σαν τα pthreads που μεγαλώνει ο χρόνος?

Εξαρτάται από την υλοποιηση σου, τον επεξεργαστη σου, τις διεργασίες που τρέχουν ...

[Gru]

Να ρωτήσω κάτι, στα OpenMP αν βάλουμε μεγάλο αριθμό threads συνεχίζει να τρέχει καλά? Ή είναι σαν τα pthreads που μεγαλώνει ο χρόνος?

Εξαρτάται από την υλοποιηση σου, τον επεξεργαστη σου, τις διεργασίες που τρέχουν ...

Βάζω με 2 thread και μου κάνει βελτίωση αρκετά καλή αλλα ακομα και με 200 το ίδιο κάνει.Ενώ ας πούμε στα pthread αν βάλω πανώ απο 4 ο χρόνος μεγαλώνει.

[Silvo the Beautiful]

Πως μεγαλώνει... με 16 threads εμένα πέφτει πολύ ο χρόνος και το λαπτον υποστηρίζει 2 πυρήνες άρα σε hyperthreading 4

[Gru]

Πως μεγαλώνει... με 16 threads εμένα πέφτει πολύ ο χρόνος και το λαπτον υποστηρίζει 2 πυρήνες άρα σε hyperthreading 4

κάτσε λες για τα openMP ή για τα pthreads?

[Silvo the Beautiful]

Ενώ ας πούμε στα pthread αν βάλω πανώ απο 4 ο χρόνος μεγαλώνει.

εδώ απάντησα

[spira mirabilis]

Έχω ένα περίεργο πρόβλημα με την radix_sort στα pthreads... ενώ τρέχει μια χαρά και φτάνει στην ικανοποίηση της if{} για έξοδο από την συνάρτηση (έχω βάλει και printf() ακριβώς πάνω από το return και εκτελείται),αντί να εκτελέσει το return ξανακαλεί τον εαυτό της και μπάνει αμέσως ξανά στο if{}. Εε κολλάει εκεί και στο τέλος βγάζει segmetation fault. Μου φαίνεται πολύ περίεργο, αφού η αναδρομική κλήση είναι στο else{} και οχι στο if{}.
Έχει κανείς ιδέα τι πάει στραβά;

[np-complete]

Είναι σχεδον αντιγραφή απο το tutorial αυτό http://www.forceflow.be/2013/10/07/morton-encodingdecoding-through-bit-interleaving-implementations/
Αν το διαβάσεις πιστεύω θα καταλάβεις τουλάχιστον τη λογική του!
Εγώ παλι αυτό το κομμάτι είπα να μην το πειράξω. Αλλα δεν είμαι και σίγουρος.

Αυτό το κομμάτι του κώδικα κάνει bit interleaving, ενώνει τρεις ακεραίους σε ένα, παίρνοντας ένα bit τη φορά από καθένα.

Προφανώς μπορεί να εκτελεστεί παράλληλα ως έχει

Πάντα σε πρότζεκτ θα υπάρχουν και "μαύρα κουτιά" κώδικες που γράφτηκαν από άλλους, τους οποίους απλά χρησιμοποιούμε.

Η παραπομπή παραπάνω είναι η σωστή για όσους είναι περίεργοι 

[chrimour]

παιδια καποιος να βοηθησει για την παραλληλη υλοποιηση της radix_sort; Δοκιμασα τα παντα (omp for, critical, sections) στο κομματι του else και μου βγαζει σε ολα segmentation fault η πιο αργες αποδοσεις.. Καταλαβαινω οτι το προβλημα ισως να ειναι ο πινακας BinSizes και τα threads ισως να βγαινουν εκτος οριων η κατι ετσι.. Καποιο hint για το που ακριβως στον κωδικα να παραλληλοποιησω;

Τα αλλα τρια τα εκανα μια χαρα και μου ειναι πιο γρηγορα.. Μιλαω για υλοποιηση σε OpenMP..

[prodrom]

Οσο αφορα την radix sort στην περιπτωση που ο αριθμος των thread ειναι παραπανω απο MAXBINS, αν κανω διανομη των bins στα threads, για να παραλληλοποιησω, καποια απο αυτα δεν θα "εχουν δουλεια". Ειπε τιποτα ο Πιτσιανης για το αν πρεπει να αντιμετωπισουμε αυτο το προβλημα και πως; Εχει καποιος αλλος ψαξει το ζητημα και μπορει να βοηθησει;

[Exomag]

Οσο αφορα την radix sort στην περιπτωση που ο αριθμος των thread ειναι παραπανω απο MAXBINS, αν κανω διανομη των bins στα threads, για να παραλληλοποιησω, καποια απο αυτα δεν θα "εχουν δουλεια". Ειπε τιποτα ο Πιτσιανης για το αν πρεπει να αντιμετωπισουμε αυτο το προβλημα και πως; Εχει καποιος αλλος ψαξει το ζητημα και μπορει να βοηθησει;

Στην αρχή δε θα έχουν δουλειά, αλλά και οι επιμέρους αναδρομικές κλήσεις μπορούν να εκτελεστούν και αυτές παράλληλα, οπότε θα αξιοποιηθούν και τα extra threads.

[themis93]

τα διαγράμματα που θέλει θα τα φτάξουμε με βάση τους χρόνους που πήραμε στους υπολογιστές μας ή στο diades?