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

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

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

[raf18]

Έστειλα μειλ και στον Πιτσιάνη και μου είπε ότι θα το ρυθμίσουν. Και να σβήσουμε και μεις ότι μπορούμε.

[raf18]

Παιδιά έχω αυτό το error:

In function `_start': (.text+0x20): undefined reference to `main'collect2: ld returned 1 exit status cuda error

Ξέρει κανένας τι παίζει. Για κάποιο λόγο δεν βρίσκει την main. Την έχω στο ίδιο αρχείο *.cu όπως και όλο το πρόγραμμα.

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

Kαλησπέρα , στο ζητούμενο 3 πρέπει να βρούμε καλύτερους ή χειρότερους χρόνους από το 2;

[Κηπουρίδης]

Kαλησπέρα , στο ζητούμενο 3 πρέπει να βρούμε καλύτερους ή χειρότερους χρόνους από το 2;

Προσωπικα σε εμενα ηταν αρκετα καλυτερο το 3, αλλα ισως αν εχεις κανει ομορφα το 2 να μην ισχυει απαραιτητα αυτο.
Προσπαθα παντως για καλυτερα.

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

Από e-thmmy:

Φλώρος

Δίνεται παράταση στην 3η εργασία.
Νέα ημερομηνία παράδοσης: 29/02

[c0ndemn3d]

Εγώ νόμιζα ότι ούτως ή άλλως ίσχυε xD

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

Τυπικότητες.... 

[nikos1]

Τι χρονο σας κανει περιπου?

[Dealan]

Για n = 12, p=1:

Ένα κελί ανά νήμα, χωρίς shared: 5.351042

Ένα κελί ανά νήμα, με shared: 4.904873

Σειριακός:  564.096380

(Στον Διάδη όλα αυτά.)

Για πολλά κελιά ανά μνήμα δεν έχω σκεφτεί ακόμα μια μέθοδο που να βγάζει νόημα να χρησιμοποιηθεί.

Edit:
Με βάση την συμβουλή από κάτω (thanks) έκανα μια ενδεικτική υλοποίηση.

Πολλά κελιά ανά νήμα, με shared: 3.503272

[Κηπουρίδης]

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

Μια ακομα παρατηρηση, αν οι πυρηνες σου αναλαβουν πχ μια γραμμη με 8 κελια και ειναι δυο, ΜΗΝ κανει ο ενας τα 1-4 κι ο αλλος τα 5-8, αλλα καλυτερα ο ενας τα μονα κι ο αλλος τα ζυγα.
Επειδη οταν ζητας μια θεση μνημης, αυτοματα παιρνει και τις γειτονικες το συστημα με την υποθεση οτι θα χρειαστουν. Οποτε στη δευτερη μεθοδο το εκμεταλλευεσαι αυτο, στην πρωτη οχι.

[nikos1]

Κατι ακομη, για τον ελεγχο ορθοτητας τα συγκρινετε με το αποτελεσμα που βγαζει ο σειριακος ή με τον αρχικο πινακα που δεν εχει υποστει καμια αλλαγη? Γιατι σε εμενα οι παραλληλες υλοποιησεις μου βγαζουν διαφορετικα αποτελεσματα απο τον σειριακο αλλα ειναι καλυτερες απο τον αρχικο πινακα Α

[Dealan]

Τον ίδιο αλγόριθμο υλοποιείς κάθε φορά (που σου δίνει το ελάχιστο γράφο), δεν γίνεται να δίνουν διαφορετικό αποτέλεσμα.

[nikos1]

Για την υλοποιηση χωρις shared memory χρησιμοποιω αυτο το κομματι κωδικα...
 
int col = blockIdx.x * blockDim.x + threadIdx.x;
int row = blockIdx.y * blockDim.y + threadIdx.y;
 
if(row < N && col < N){
  for(k = 0; k < N; k++){
    if( A[N*row + col] > A[N*row + k] + A[k*N + col] )
      A[N*row + col] = A[N*row + k] + A[k*N + col];
    __syncthreads();
  }
}

Βλεπετε κανα λαθος? Δε μπορω να βγαλω ακρη γιατι δε λειτουργει οπως πρεπει...

[Ragnar Lothbrok]

Μιας και αρχιζω ΤΩΡΑ την εργασια ,
για πειτε λιγο. Τελικα δεν υπαρχει θεμα να κανουμε σε υλοποιηση c τον adjacency πινακα; ή πρέπει να μπλέξουμε με αρχεία;

Επίσης, ποιος ειναι ο ελεγχος ορθοτητας για τον σειριακο αλγοριθμο;

[nikos1]

Μιας και αρχιζω ΤΩΡΑ την εργασια ,
για πειτε λιγο. Τελικα δεν υπαρχει θεμα να κανουμε σε υλοποιηση c τον adjacency πινακα; ή πρέπει να μπλέξουμε με αρχεία;

Επίσης, ποιος ειναι ο ελεγχος ορθοτητας για τον σειριακο αλγοριθμο;

εγω παντως με c το εκανα... δε πιστευω να υπαρχει θεμα
Για τον ελεγχο ορθοτητας νομιζω οτι αν συγκρινεις τον πινακα που βρηκες με τον αρχικο και βρεις οτι τα κελια του ειναι μικροτερα ή ισα, αλλα ΟΧΙ ΟΛΑ ισα, τοτε εισαι οκ... Απ'την αλλη δε παιρνω και ορκο οτι αυτος ειναι και ο πιο ορθος τροπος. Αν καποιος εχει σκεφτει κατι καλυτερο is welcome.