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

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, Prosontas, sassi, Tasos Bot) > [Παράλληλα και Διανεμημένα Συστ.] Εργασια 3

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 10 11 [12]

Author

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

ReMi0s

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

Posts: 213

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

« Reply #165 on: January 30, 2017, 23:44:45 pm »

Quote from: Aristos on January 30, 2017, 22:39:13 pm

Από όσους σπάνε την εικόνα και εφαρμόζουν τον αλγόριθμο σε κάθε κομμάτι, ρώτησε κανείς τον Πιτσιάνη αν θεωρείται αποδεκτή αυτή η λύση; Ρωτάω γιατί αυτός δεν είναι ο αλγόριθμος που ορίζεται στο pdf της εκφώνησης, αλλά από την άλλη δεν έχω καταφέρει ακόμα να τρέξω τον κανονικό για 128x128 και πάνω (δε φτάνει με τίποτα η μνήμη Sad

). Επίσης, το έχει καταφέρει αυτό κανείς; Κάποιο τιπ μήπως;

Ο κανονικός δεν πρόκειτε να τρέξει για πάνω απο 128x128 αν δεν αλλάξεις ρυθμίσεις του Matlab που να το επιτρέπουν, αλλα και ο υπολογιστής σου να έχει πάρα πολύ ram >16GB. Δεν ξέρω αν γίνεται να χρησιμοποιηθεί η εικονική μνήμη.

Γενικά ο κώδικας που μας έδωσε δεν τρέχει καθώς ο πίνακας B όταν γίνει τετραγωνικος ( εντολή squareform(pdist(B)) ) είναι πάρα πολύ μεγάλος γιατί στην ουσία περιέχει την ευκλείδεια απόσταση κάθε σημείου με όλα τα υπόλοιπα. Μην ακολουθήσεις αυτή την λογική ενός τεράστιου πίνακα.


	Logged

Aristos

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 584

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

« Reply #166 on: January 31, 2017, 01:26:37 am »

η εικόνα χωράει. ο Ν^4 πίνακας με τα βάρη (γιά κάθε pixel με κάθε pixel) δεν χωράει. βασικά χωράει στην shared άμα σπάσει αλλά επειδή δεν έχεις συγχρονισμό μεταξύ blocks δε μπορείς να αθροίσεις μετά. και δε μπορεις να συγχρονίζεις με κλήσεις πολλών kernels γιατί τότε χάνεται η shared. επίσης, έχω την εντύπωση πως χωράει στη shared μόνο και μόνο επειδή διαφορετικά blocks μπορέι να εκτελεστούν στον ίδιο επεξεργαστή το ένα μετά το άλλο άρα ταυτόχρονα δε γίνεται για κανένα λόγο να τον έχεις κάπου.

@Andromedas κάτι τέτοιο σκεφτόμουν και εγώ αλλά για τον πίνακα με τα βάρη, να υπάρχει ένας μόνο σχετικά μικρός στην global και να χρησιμοποιείται ξανά και ξανά. το αν θα προλάβω είναι άλλο ερώτημα


	Logged

I'd like to make the world a better place, but they won't give me the source code

Andromedas

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 504

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

« Reply #167 on: January 31, 2017, 02:21:06 am »

Quote from: Aristos on January 31, 2017, 01:26:37 am

@Andromedas κάτι τέτοιο σκεφτόμουν και εγώ αλλά για τον πίνακα με τα βάρη, να υπάρχει ένας μόνο σχετικά μικρός στην global και να χρησιμοποιείται ξανά και ξανά. το αν θα προλάβω είναι άλλο ερώτημα

Μάλλον εννοείς τον [n^2 x patchsize^2] οποίος είναι όντως τεράστιος.
Έχοντας αυτήν την προσέγγιση μπορείς έχεις 2 μικρούς πίνακες πχ για τα 7x7 x 32 = 1568 bytes κάθε γραμμή
μπορείς να έχεις 16x16 threads άρα 401k Bytes περίπου ο ένας
~~περισσότερα threads αυξάνουν το μέγεθος απαγορευτικά.~~
Οπότε περνάς δύο πίνακες ο ένας είναι τα pixel που θα αποθηκευτούν τελικά ο άλλος τα pixel της περιοχής που γίνεται η διαφορά άρα χρειάζεσαι δύο loop
ο εξωτερικός βρόγχος ανανεώνει τον πίνακα με τα pixel που αποθηκεύονται και ο εσωτερικός βρόγχος τα pixel που συγκρίνονται. Πχ για εικόνα 64x64 με τα παραπάνω μεγέθη : θα χρειαστείς 16 εξωτερικές και 16 εσωτερικές επανάληψης. Οι οποίες είναι πολλές όμως μπορείς να χρησιμοποιήσεις την δομή φορτώνω kernel φορτώνω επόμενη μνήμη περιμένω να ολοκληρωθεί η μεταφορά μνήμης περιμένω kernel επόμενη επανάληψη για να καλύπτεται ο χρόνος φόρτωσης μνήμης. Τώρα δεν ξέρω άμα βοήθησα αλλά είναι μια ιδέα.

~~ps τα blockDim τα έχω σε δυνάμεις του δύο για αυτό μου βγαίνουν απαγορευτικά τα μεγέθη.~~ Μάλλον μπορείς να αυξήσεις το μέγεθος...


« Last Edit: January 31, 2017, 02:27:31 am by Andromedas »	Logged

Pages: 1 ... 10 11 [12]

Jump to: