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

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[vlad]

Δεν εχω διαβασει την εκφωνηση,αλλα γενικα αμα εχετε να κανετε με πινακα, τοτε καθε νημα αναλαμβανει ενα κελι του πινακα. Και στα πολλαπλα ανα νημα,πολλαπλα κελια 

[Λήσταρχος Γιαγκούλας]

Απλά το ανεβάζω.. μου φάνηκε ενδιαφέρον...
https://users.ics.aalto.fi/suomela/apsp/

[Λήσταρχος Γιαγκούλας]

Ρε παιδιά όταν λέει "Ένα κελί ανα νήμα" εννοεί ότι κάθε block θα έχει 1 νήμα(thread);
Και όταν λέει "Πολλαπλά κελιά ανα νήμα" εννοεί ότι κάθε block θα έχει παραπάνω απο ένα νήμα(thread)?

+1. Αυτο το ενα κελι ανα νημα, μου φαινεται περιεργο. Εννοει ενα κελι του πινακα που θα εχουμε η κατι αλλο;

Yποθέτω πως θέλει να πει (threads per block) νήματα ανά κελί ;;;;

To κελιά ανά νήμα δεν μπορώ να το καταλάβω...

[Xbaremenos]

παίδες, έχουμε καμιά ιδέα για το πόσα μπλοκ μπορεί να σηκώσει ταυτόχρονα ο διαδης ?
γιατι στο πρώτο κέρνελ, όλα τρέχουν πόπα και είναι όλα σωστά με καλούς χρόνους εκτός απο 2^12....

Δλδ, μέχρι 2^11 ο χρόνος αυξάνει (και κουντα και σειριακος) όπως θα έπρεπε και ξαφνικά η κούντα τελειώνει στιγμιαία στο 2^12 και το σειριακό συνεχίζει, και βγάζει και λάθος αποτέλεσμα στο τέλος.

Προς το παρόν έχω δοκιμάσει για 256 και για 512 θρεντς ανα μπλοκ. για 512 θρεντς ανα μπλοκ χρειάζονται συνολικά 32768 μπλοκ έτσι ώστε να έχουμε ενα κελί ανα νήμα.
Καμιά ιδέα ?

[Λήσταρχος Γιαγκούλας]

παίδες, έχουμε καμιά ιδέα για το πόσα μπλοκ μπορεί να σηκώσει ταυτόχρονα ο διαδης ?
γιατι στο πρώτο κέρνελ, όλα τρέχουν πόπα και είναι όλα σωστά με καλούς χρόνους εκτός απο 2^12....

Δλδ, μέχρι 2^11 ο χρόνος αυξάνει (και κουντα και σειριακος) όπως θα έπρεπε και ξαφνικά η κούντα τελειώνει στιγμιαία στο 2^12 και το σειριακό συνεχίζει, και βγάζει και λάθος αποτέλεσμα στο τέλος.

Προς το παρόν έχω δοκιμάσει για 256 και για 512 θρεντς ανα μπλοκ. για 512 θρεντς ανα μπλοκ χρειάζονται συνολικά 32768 μπλοκ έτσι ώστε να έχουμε ενα κελί ανα νήμα.
Καμιά ιδέα ?

Το βασικό είναι να μην ξεπεράσεις τα Threads per block που δικαιούσαι από την εκάστοτε κάρτα γραφικών.Επειδή βλέπω πως έχεις πρόβλημα στα "πολλά"¨στοιχεία ,
προσπάθησε να κρατήσεις σταθερό τον αριθμό των threads λογικά στα 512 ή στα 1024 και δοκίμασε να δεις.Τα μπλοκς δεν μου φαίνονται πολλά για να έχεις θέμα...

[Xbaremenos]

παίδες, έχουμε καμιά ιδέα για το πόσα μπλοκ μπορεί να σηκώσει ταυτόχρονα ο διαδης ?
γιατι στο πρώτο κέρνελ, όλα τρέχουν πόπα και είναι όλα σωστά με καλούς χρόνους εκτός απο 2^12....

Δλδ, μέχρι 2^11 ο χρόνος αυξάνει (και κουντα και σειριακος) όπως θα έπρεπε και ξαφνικά η κούντα τελειώνει στιγμιαία στο 2^12 και το σειριακό συνεχίζει, και βγάζει και λάθος αποτέλεσμα στο τέλος.

Προς το παρόν έχω δοκιμάσει για 256 και για 512 θρεντς ανα μπλοκ. για 512 θρεντς ανα μπλοκ χρειάζονται συνολικά 32768 μπλοκ έτσι ώστε να έχουμε ενα κελί ανα νήμα.
Καμιά ιδέα ?

Το βασικό είναι να μην ξεπεράσεις τα Threads per block που δικαιούσαι από την εκάστοτε κάρτα γραφικών.Επειδή βλέπω πως έχεις πρόβλημα στα "πολλά"¨στοιχεία ,
προσπάθησε να κρατήσεις σταθερό τον αριθμό των threads λογικά στα 512 ή στα 1024 και δοκίμασε να δεις.Τα μπλοκς δεν μου φαίνονται πολλά για να έχεις θέμα...

Άκυρο τελικά, είχα ξεχάσει κάπου ενα 256 ενω έπρεπε να ήταν BLOCK_SIZE, οπότε στα πολλά στοιχεία έφτιαχνε παραπανω μπλοκ...

[Ragnar Lothbrok]

ανάφερε τίποτα για παράταση; γιατί με εξεταστική μπροστά μας, πολύ ζόρικα μέχρι τις 24 να βγει η εργασια

[lady_of_winter]

ανάφερε τίποτα για παράταση; γιατί με εξεταστική μπροστά μας, πολύ ζόρικα μέχρι τις 24 να βγει η εργασια

ειπε οτι θα παει μεχρι μια εβδομαδα μετα την εξεταστικη, κ οτι μπορουμε μεχρι τοτε να στειλουμε κ οτι διορθωσεις εχουμε για την δευτερη εργασια

[Λήσταρχος Γιαγκούλας]

Ρε παιδιά όταν λέει "Ένα κελί ανα νήμα" εννοεί ότι κάθε block θα έχει 1 νήμα(thread);
Και όταν λέει "Πολλαπλά κελιά ανα νήμα" εννοεί ότι κάθε block θα έχει παραπάνω απο ένα νήμα(thread)?

+1. Αυτο το ενα κελι ανα νημα, μου φαινεται περιεργο. Εννοει ενα κελι του πινακα που θα εχουμε η κατι αλλο;

Yποθέτω πως θέλει να πει (threads per block) νήματα ανά κελί ;;;;

To κελιά ανά νήμα δεν μπορώ να το καταλάβω...

Άκυρο! Μπέρδεψα τα κελιά του πίνακα με τα μπλοκς ! OK!

[Λήσταρχος Γιαγκούλας]

Για όσους τρέχουν την εργασία σε προσωπικό υπολογιστή, και όχι στον διαδη,
Παρακαλώ να προσέξουν το παρακάτω link .. 
http://www.techworm.net/2016/01/nvidia-points-fingers-apple-google-chrome-incognito-mode-leaking-bug.html 
 

[Xleboniaris]

Αν έχει νιώσει κάποιος καλά την λογική της παραλληλοποίησης σε cuda, ας βοηθήσει λίγο με κάποιες απορίες.

- Με ποιον τρόπο θα χειριστούμε το k, της πρώτης λούπας για να βγάλουμε τα indexes? Μήπως είναι καλύτερα να καλούμε μέσω μιας επανάληψης εξωτερικά,  την συνάρτηση  που θα τρέξει στο device με δείκτη k ???  Κάπου πρέπει να πήρε το μάτι μου κάποια υλοποίηση όπου το k κάπως το ενσωμάτωνε εσωτερικά στην συνάρτηση του device. Μου φαίνεται σε κάποιο papper, αλλά μου φάνηκε κάπως σύνθετη. Ποιος είναι ο πιο απλό τρόπος.

-Επίσης, αν δεν κάνω λάθος είπαμε στο μάθημα ότι κάθε μπλοκ εκτελείται χρονικά ανεξάρτητα από κάποιο άλλο. Υπάρχει λοιπόν, πιθανότητα για data races στην global μνήμη της gpu, μεταξύ των διαφόρων μπλοκς? ή λόγω του συγκεκριμένου αλγορίθμου δεν παίζει?

-Με ποια λογική ορίζουμε το μέγεθος των μπλοκς?? ειδικά στο κομμάτι β, που ζητάει να χρησιμοποιηθεί η shared memory. Πως πρέπει να μοιράσουμε τα κελιά του πίνακα γράφου στα διάφορα blocks, ώστε κάθε μπλοκ να είναι ανεξάρτητο (όσο το δυνατό γίνεται) από τα υπόλοιπα και να μπορεί να χρησιμοποιεί για του τους υπολογισμούς την shared memory αντί της global? (Λογικά δεν επαρκεί μόνο η shared μνήμη, θα πρέπει να κάνουμε και κάποιες προσπελάσεις στην global κατά την διάρκεια των υπολογισμών, έτσι????)

-Τέλος όσον αφορά την αντιστοίχιση των κελιών στα νήματα των blocks. Έστω, ότι έχουμε φορτώσει τα στοιχεία του n*n πίνακα σε έναν πίνακα γραμμή για να τον φορτώσουμε στην συσκευή. Τότε, το πρώτο στοιχείο του πίνακα γραμμή αντιστοιχίζεται στο πρώτο νήμα του πρώτου μπλοκ, το στοιχείο 512 (μέγεθος block 256) αντιστοιχίζεται στο νήμα του 3ου μπλοκ έτσι ?? άρα μπορούμε να χρησιμοποιήσουμε για αρίθμηση το index=blockIdx.x * blockDim.x + threadIdx.x, ώστε να αναφερθούμε στην θέση του αρχικού πίνακα??? Και τη διαφορά έχει το παραπάνω index από αυτό Index = blockIdx.y * blockDim.y + threadIdx.y???

 Σορρυ για το κατεβατό…

[raf18]

Παιδιά πως κάνετε compile CUDA στο Διάδη?
μου πετάει αυτό το error ότι αρχείο και να κάνω compile...

/usr/bin/ld: final link failed: No space left on device
collect2: ld returned 1 exit status

[lady_of_winter]

δεν φταις εσυ, το βγαζει αρκετα συχνα

κ συνηθως στρωνει μετα απο καποιες ωρες

[nohponex]

Παιδιά πως κάνετε compile CUDA στο Διάδη?
μου πετάει αυτό το error ότι αρχείο και να κάνω compile...

/usr/bin/ld: final link failed: No space left on device
collect2: ld returned 1 exit status

Σβήστε αρχεια απο τον server, εχει γεμίσει (παλι) ο δίσκος

[lady_of_winter]

ρε κηπουριδη τι στο καλο τρεχεις εδω και μια μερα?