THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Παράλληλα και Διανεμημένα Συστήματα => Topic started by: Apostolof on December 29, 2017, 19:00:04 pm


Title: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Apostolof on December 29, 2017, 19:00:04 pm
Συζήτηση για την τρίτη εργασία.

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: allstarabey on January 11, 2018, 17:36:33 pm
αναζηταει κανεις ατομο για να κανουν μαζί την εργασία?

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: mytilisks on January 14, 2018, 18:06:56 pm
Στην εκφώνηση αναφέρεται "Ο αλγόριθμος συγκλίνει όταν ∥m(y)∥ 2 < ε, όπου ε μια ικανά μικρή σταθερά."

Μπορεί κάποιος να εξηγήσει αν έχει καταλάβει τί ακριβώς είναι το m(y) ;

Αυτό που έχω καταλάβει εγώ είναι οτι εννοεί τον πίνακα που έχει ως γραμμές τα διανύσματα mi που αναφέρει παραπάνω.

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Apostolof on January 15, 2018, 13:53:42 pm
Ο Φλώρος είχε πει στο μάθημα ότι δε θα υπάρξει παράταση ή θυμάμαι λάθος;
Έχουμε και ένα πεδίο να δώσουμε...

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Argirios on January 15, 2018, 14:03:16 pm
μας γάμησε αμα δε δώσει παράταση  :'(
γενικά ξέρει κανείς τι παίζει με τους βαθμούς? άμα δε κάνω πχ μια εργασία θα πάρω 0 στο κομμάτι αυτό ή κόβομαι στο μάθημα?

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: johnvoyager on January 15, 2018, 14:04:01 pm
Quote from: Argirios on January 15, 2018, 14:03:16 pm
μας γάμησε αμα δε δώσει παράταση  :'(


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: dinis on January 20, 2018, 16:13:11 pm
Ο Πιτσιάνης είχε στείλει e-mail ότι θα πάρει παράταση η 3η εργασία αλλά στο e-learning δεν έχει αλλάξει ακόμα. Ξέρει κανείς τίποτα ?

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: feugatos_# on January 20, 2018, 17:02:05 pm
Quote from: dinis on January 20, 2018, 16:13:11 pm
Ο Πιτσιάνης είχε στείλει e-mail ότι θα πάρει παράταση η 3η εργασία αλλά στο e-learning δεν έχει αλλάξει ακόμα. Ξέρει κανείς τίποτα ?

Στο μάθημα είχε συμφωνήσει να δοθεί παράταση μιας εβδομάδας στην 3η. Απλά δε θα έχουν ανανεώσει ακόμα την προθεσμία στο e-learning.

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: dinis on January 20, 2018, 18:34:42 pm
Quote from: feugatos_# on January 20, 2018, 17:02:05 pm
Στο μάθημα είχε συμφωνήσει να δοθεί παράταση μιας εβδομάδας στην 3η. Απλά δε θα έχουν ανανεώσει ακόμα την προθεσμία στο e-learning.
::) ::)

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: dinis on January 21, 2018, 20:50:14 pm
Έχω κάνει μια προσπάθεια να φτιαξω πρώτα τον σειριακό meanshift algorithm σε C αλλά  κάθε φορά που τον τρέχω βγάζω τελείως διαφορετικά αποτελέσματα απ' αυτόν στο Matlab.

Η λογική μου είναι η εξής:
Code:
for (i=0; i<N; i++){
 
  for (k=0; k<15; k++) //σύγκλιση σε 15 επαναλλήψεις για κάθε σημείο y[ i ]
    sum1=0;
    sum2=0;
    
    for (j=0; j<N; j++){
       dist=distance (y[ i ], x[ j );
       if (dist<h){
          sum1=sum1+gaussian(dist^2, s)*x[ j ];
          sum2=sum2+gaussian(dist^2,s);
       } 
    }
    ynew=sum1/sum2;
    y[ i ]=ynew;
  }
}

gaussian(x,s) = e^(-x/(2*s^2));

Αν ξέρει κανείς να μου πει τι κάνω λάθος  :(

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: mtzikara on January 22, 2018, 00:49:14 am
Νομίζω ότι πρέπει να κάνεις και τα παρακάτω
m = ynew - y για όλα τα y,
m = Σm/numofpoints ; , για να βρεις το μέσο όρο όλων των m
y = y+ m;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: dinis on January 22, 2018, 02:34:58 am
Quote from: mtzikara on January 22, 2018, 00:49:14 am
Νομίζω ότι πρέπει να κάνεις και τα παρακάτω
m = ynew - y για όλα τα y,
m = Σm/numofpoints ; , για να βρεις το μέσο όρο όλων των m
y = y+ m;


Στην συνάρτηση του Matlab δεν κάνει κάτι τέτοιο όμως  :-\ Επίσης εγώ υπολογίζω ξεχωριστά τα  y[ i ] πχ θα συγκλίνω πρώτα για το y[ 0 ] και μετά θα πάω στο y[ 1 ], έτσι δεν γίνεται να υπολογίσω τον μέσο όρο όλων των m [ i ] μόνο των προηγουμένων.

Θα αλλάξω την λογική του κώδικα για να δοκιμάσω να υπολογίσω στην πρώτη επανάληψη όλα τα y [ i ] έτσι ώστε να συγκλίνουν όλα ταυτόχρονα για να δοκιμάσω αυτό που λες και θα σου πω  :???: 

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: dinis on January 22, 2018, 12:39:59 pm
Quote from: mtzikara on January 22, 2018, 00:49:14 am
Νομίζω ότι πρέπει να κάνεις και τα παρακάτω
m = ynew - y για όλα τα y,
m = Σm/numofpoints ; , για να βρεις το μέσο όρο όλων των m
y = y+ m;


Δοκίμασα ακριβώς όλα αυτά και πάλι δεν δουλεύει σωστά  :-\

Επιπλέον με τις προσθήκες αυτές στην πρώτη επανάληψη έβγαλα διαφορετικά y  απ αυτά που βγάζει το matlab στην πρώτη. Ενώ με τον παλιό κώδικα στην πρώτη επανάληψη είχα τα ίδια y με αυτά του Matlab στην πρώτη.

Έχω μπερδευτεί πολύ με τον meanshift  :-[

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: mtzikara on January 23, 2018, 17:46:40 pm
Σορρυ κι εγω λαθος το ειχα, τελικα επρεπε να βρεις το m με τον τυπο που σου δινει και ynew = m κατευθειαν, όπως λέει και στη wikipedia

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: johnvoyager on January 23, 2018, 20:26:05 pm
στο scriptακι matlab που μας δίνεται στην σειρά 94 που λέει :

Code:
 W = W + spdiags( ones(n,1), 0, n, n );

δεν θα έπρεπε να γίνεται αυτό μόνο για το 1o iteration όπου Y=X ?   γιατί βλέπω ότι τα στοιχεία της κύριας διαγωνίου μετά από πολλές επαναλήψεις (π.χ. 15)  δεν είναι 1, αλλά έχουν τιμές μεγαλύτερες της μονάδας.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: The_Traitor on January 24, 2018, 17:09:33 pm
Μήπως κάποιος/-α έχει βρει και θέλει να μοιραστεί μαζί μας αξιόλογα dataset από το διαδίκτυο για να δοκιμάσουμε τον αλγόριθμο μας;   ::)

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Apostolof on January 24, 2018, 19:52:43 pm
Quote from: The_Traitor on January 24, 2018, 17:09:33 pm
Μήπως κάποιος/-α έχει βρει και θέλει να μοιραστεί μαζί μας αξιόλογα dataset από το διαδίκτυο για να δοκιμάσουμε τον αλγόριθμο μας;   ::)

https://cs.joensuu.fi/sipu/datasets/

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: The_Traitor on January 25, 2018, 22:24:28 pm
Quote from: Apostolof on January 24, 2018, 19:52:43 pm
https://cs.joensuu.fi/sipu/datasets/

Ευχαριστωωωω  ;)

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: dimvasdim on January 28, 2018, 18:40:10 pm
Είχε κανείς άλλος θέμα με μηδενισμό των δεδομένων κατα την κλήση του kernel; Μου συμβαίνει κάτι παράδοξο αφού ενώ περνάω τα δεδομένα (τον χ πίνακα) μια χαρά, μετά την εκτέλεση του kernel τα δεδομένα μου είναι όλα μηδενικά ενώ το μόνο που κάνω είναι να διαβάσω απο τον χ μέσα στο kernel (και ζητάω απλά να μου επιστρέψει τον χ). Επίσης για να ελέγξω ότι όντως περνάω σωστά τα δεδομένα έβαλα σε σχόλιο την κλήση της συνάρτησης του κερνελ και μου επιστρέφει μια χαρά τον πίνακα χ... Δεν ξέρω τι ακριβώς συμβαίνει...

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Goemon on January 30, 2018, 04:21:53 am
Quote from: dimvasdim on January 28, 2018, 18:40:10 pm
Είχε κανείς άλλος θέμα με μηδενισμό των δεδομένων κατα την κλήση του kernel; Μου συμβαίνει κάτι παράδοξο αφού ενώ περνάω τα δεδομένα (τον χ πίνακα) μια χαρά, μετά την εκτέλεση του kernel τα δεδομένα μου είναι όλα μηδενικά ενώ το μόνο που κάνω είναι να διαβάσω απο τον χ μέσα στο kernel (και ζητάω απλά να μου επιστρέψει τον χ). Επίσης για να ελέγξω ότι όντως περνάω σωστά τα δεδομένα έβαλα σε σχόλιο την κλήση της συνάρτησης του κερνελ και μου επιστρέφει μια χαρά τον πίνακα χ... Δεν ξέρω τι ακριβώς συμβαίνει...

Κάτι χάνω σε αυτά που λες.

1) Κάνεις cudamcpy στο τέλος?

2) Πιο πιθανό είναι ότι κάνεις λάθος στους pointers. κάνε τον kernel να επιστρέφει κάτι χαζούτσικο και σταθερό πχ x[tid] = 10;

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Apostolof on January 30, 2018, 11:21:22 am
Επίσης να ελέγχεις το status που επιστρέφουν οι CUDA κλήσεις σου με την:
Code:
cudaPeekAtLastError()
η αν έχεις cudaMalloc με:
Code:
cudaMalloc != cudaSuccess

Αν πχ δώσεις μεγάλα dimBlock/dimGrid σε κάποιο kernel call τότε απλά δε θα τρέξει ο kernel και το πρόγραμμα θα συνεχίσει με την επόμενη εντολή χωρίς να σου πει και κάτι/πετάξει error!

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Goemon on February 21, 2018, 01:18:49 am
Η διόρθωση της 3ης εργασίας δεν είναι ενεργοποιημένη σε εμένα. Η 3η δεν θα έχει διόρθωση ή απλώς παίχτηκε καμία κουτσουκέλα με το σύστημα?

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: feoudarxhs on February 21, 2018, 02:41:22 am
Quote from: Goemon on February 21, 2018, 01:18:49 am
Η διόρθωση της 3ης εργασίας δεν είναι ενεργοποιημένη σε εμένα. Η 3η δεν θα έχει διόρθωση ή απλώς παίχτηκε καμία κουτσουκέλα με το σύστημα?

Όλες έχουν, απλά δεν ενεργοποιείται αυτόματα στη λήξη της προθεσμίας. Λογικά από αύριο θα μπει κάποιος να την ενεργοποιήσει.

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Goemon on February 21, 2018, 22:22:29 pm
Quote from: feoudarxhs on February 21, 2018, 02:41:22 am
Όλες έχουν, απλά δεν ενεργοποιείται αυτόματα στη λήξη της προθεσμίας. Λογικά από αύριο θα μπει κάποιος να την ενεργοποιήσει.

να 'σαι καλά!

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Apostolof on February 28, 2018, 23:42:24 pm
Quote
Assessment phase
    Assess peers
    total: 4
    pending: 4
    Ανοιχτό για αξιολόγηση από Δευτέρα, 19 Φεβρουάριος 2018, 11:55 μμ (9 days ago)
    Assessment deadline: Παρασκευή, 2 Μάρτιος 2018, 6:00 πμ (1 days left)

Βeware τελειώνει το deadline.

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Argirios on February 28, 2018, 23:52:24 pm
Quote from: Apostolof on February 28, 2018, 23:42:24 pm
Βeware τελειώνει το deadline.
  :-*

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Argirios on April 23, 2018, 13:00:43 pm
Μπήκαν και οι βαθμοί για την 3η εργασία στο elearning. (σε εμένα τουλάχιστον)

Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017
Post by: Goemon on April 23, 2018, 23:37:15 pm
Quote from: Argirios on April 23, 2018, 13:00:43 pm
Μπήκαν και οι βαθμοί για την 3η εργασία στο elearning. (σε εμένα τουλάχιστον)

'σαι ωραίος!


Powered by SMF | SMF © 2006-2009, Simple Machines LLC