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

[ReMi0s]

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

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

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

[Aristos]

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

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

[Andromedas]

@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 τα έχω σε δυνάμεις του δύο για αυτό μου βγαίνουν απαγορευτικά τα μεγέθη. Μάλλον μπορείς να αυξήσεις το μέγεθος...