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

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderator: Nekt) > [Παράλληλα και Διανεμημένα Συστ.] Εργασια 4

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 3 [4]

Author

Topic: [Παράλληλα και Διανεμημένα Συστ.] Εργασια 4 (Read 13201 times)

lady_of_winter

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3537

εφακ

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

« Reply #45 on: September 28, 2016, 14:13:57 pm »

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

Ο αλγόριθμος έχει δύο αναδρομές, μία ως προς τις γραμμές και μία ως προς τις στήλες:

for k = 1 : n
for i = 1 : n % rows
for j = 1 : n % columns
if dist(i,j) > dist(i,k) + dist(k,j)
dist(i,j) = dist(i,k) + dist(k,j);
end
end
end
end
Αν ξεκινάς ένα thread για κάθε κελί του πίνακα (άρα διώχνεις και τις δύο αναδρομές), τότε λόγω
της αποθήκευσης των δεδομένων στην μνήμη θα έχεις μία ανάγνωση coalesced και μία όχι.

Αν ο πίνακάς σου είναι αποθηκευμένος κατά στήλες, τότε η ανάγνωση κατά i είναι σωστή, αλλά
όχι η κατά j. Θα χρειαστεί να διαβάζεις από διαφορετικό pointer όπου τα δεδομένα είναι αποθηκευμένα
κατά γραμμές.

http://cs.stackexchange.com/a/14829/58764

Πρέπει γειτονικά threads να διαβάζουν γειτονικές θέσεις μνήμης από όλους τους πίνακες.

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

εχει κανεις να προτεινει κατι αλλο?


	Logged

They paint the world full of shadows... and then tell their children to stay close to the light. Their light. Their reasons, their judgments. Because in the darkness, there be dragons. But it isn't true. We can prove that it isn't true. In the dark, there is discovery, there is possibility, there is freedom in the dark once someone has illuminated it.

fcdimitr

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 101

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

« Reply #46 on: September 30, 2016, 17:50:53 pm »

Όσοι ανεβάσατε την εργασία τις τελευταίες μέρες, καλύτερα ανεβάστε την ξανά, γιατί το eTHMMY έκανε επαναφορά για την νέα χρονιά.


	Logged

Xbaremenos

Θαμώνας

Posts: 315

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

« Reply #47 on: October 05, 2016, 17:26:54 pm »

Έχει κάταφέρει να έχει κανείς βελτίωση για όλα τα ζητούμενα n ?

Προσωπικά έχω μια ελάχιστη βελτίωση μέχρι n = 2^10, απο κει και πέρα για n = 2^12 χτυπάω κάτι 32 δεύτερα με τα καινούρια κερνελ Cheesy

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

Μέχρι τώρα αποτι κατάλαβα το προβληματικό μας στοιχείο ήταν το i,k οπότε οι μόνες αλλαγές που έκανα στον κώδικα είναι να παίρνω το συγκεκριμένο απο τον ανάστροφο (ως k,i προφανώς). χελπ ?


	Logged

"Σκατά στα σαββατόβραδα,στις αναμονές,στους ανεκπλήρωτους έρωτες,στα τηλέφωνα και σε όλη την εξουσία της άδειας νύχτας "

Pages: 1 2 3 [4]

Jump to: