[Παράλληλα και Διανεμημένα Συστήματα] Εργασία 2 - 2019/20

[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 με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[alekosts]

Εγω έκανα Παρασκευή και δεν έχει γίνει έγκριση

Μπορούμε να τεστάρουμε το πρόγραμμα μας πουθενά αλλού ή αναγκαστικά περιμένουμε;

[Μπουγάτσας]

Μπορούμε να τεστάρουμε το πρόγραμμα μας πουθενά αλλού ή αναγκαστικά περιμένουμε;

Ανεβηκε ανανεωμένος τεστερ και για mpi

[mano_lee]

Στον καινούριο tester πάλι μου βγάζει WRONG για την rand() του φλώρου. Έχει κανείς το ίδιο πρόβλημα;

Βέβαια αν βγάλω το (double)50 ή αν αντί γι αυτό βάλω RAND_MAX, το πρόβλημα πάλι διορθώνεται.

EDIT: Του το είπα και το έκανε με RAND_MAX

[athanasps]

Στον καινούριο tester πάλι μου βγάζει WRONG για την rand() του φλώρου. Έχει κανείς το ίδιο πρόβλημα;

Βέβαια αν βγάλω το (double)50 ή αν αντί γι αυτό βάλω RAND_MAX, το πρόβλημα πάλι διορθώνεται.

EDIT: Του το είπα και το έκανε με RAND_MAX

Κι σε εμενα ακριβως το ιδιο επαιξε, δεν καταλαβα γιατι, αλλα με αυτην την αλλαγη τρεχει.
Όμως, οταν τεστάρει για row major έχει άλλο θέμα. Αντί να βάζει πχ. knnres.ndist[i + j*k] (αφού ο πίνακας ndist είναι m*k) αυτός βάζει knnres.ndist[i + j*d] που βγάζει WRONG. Αφολύ άλλαξα και αυτό δηλαδή δούλεψε σε μένα.

[mikalaki]

Κι σε εμενα ακριβως το ιδιο επαιξε, δεν καταλαβα γιατι, αλλα με αυτην την αλλαγη τρεχει.
Όμως, οταν τεστάρει για row major έχει άλλο θέμα. Αντί να βάζει πχ. knnres.ndist[i + j*k] (αφού ο πίνακας ndist είναι m*k) αυτός βάζει knnres.ndist[i + j*d] που βγάζει WRONG. Αφολύ άλλαξα και αυτό δηλαδή δούλεψε σε μένα.

πραγματι και εγώ το παρατήρησα αυτό !!! και μόνο αν αλλαξω το d σε k παίρνω correct!

[mano_lee]

Κι σε εμενα ακριβως το ιδιο επαιξε, δεν καταλαβα γιατι, αλλα με αυτην την αλλαγη τρεχει.
Όμως, οταν τεστάρει για row major έχει άλλο θέμα. Αντί να βάζει πχ. knnres.ndist[i + j*k] (αφού ο πίνακας ndist είναι m*k) αυτός βάζει knnres.ndist[i + j*d] που βγάζει WRONG. Αφολύ άλλαξα και αυτό δηλαδή δούλεψε σε μένα.

Στείλε ένα μέιλ στον Φλώρο. Ότι bug βρίσκουμε να το αλλάζει γιατί στο online testing Θα έχει τα δικά του αρχεία.

[athanasps]

Στείλε ένα μέιλ στον Φλώρο. Ότι bug βρίσκουμε να το αλλάζει γιατί στο online testing Θα έχει τα δικά του αρχεία.

Το άλλαξε κι αυτό οπότε κομπλέ. Δεν τεσταρα το online ακόμα αλλά λογικά δουλεύει,

[dim2712]

Στον tester του mpi βέβαια δεν δημιουργεί index table οπότε υποθέτω θα πρέπει να δημιοργούμε εμείς τα indexes με βάση το pid του process γιατί τα θέι σε σειρά τα indexes στον tester, δηλαδή σε αντοστοιχία με τα τυχαία σημεία που δημιουργεί αρχικά.

[pesto80]

Μπορεί κάποιος να εξηγήσει τι εννοεί στο τέλος της εκφώνησης με το blocking της μνήμης ;

+1
γενικα το afternotes...

[mano_lee]

Στο σημείο του αρχείου tester_helper.h όπου ελέγχεται η απόκλιση από το distxy, κάνει return 0 αν η απόκλιση ειναι μεγαλύτερη από 1e-8.

Από την OpenBLAS όμως από ό,τι φαίνεται, αντί για μηδενικές αποστάσεις, μπορεί να δημιουργηθούν αποστάσεις 0.00000001 και άρα ο έλεγχος εδώ να κάνει return 0, και άρα να βγάλει WRONG.

Το σφάλμα πρέκυψε με τον καινούριο tester, όπου αντί για την abs( ) χρησιμοποιείται η fabs( ).

Αν πρέπει να κρατήσουμε την fabs( ), το πρόβλημα λύνεται:

• αν μεγαλώσουμε την απόκλιση που ελέγχει ο tester
  
• αν κάνουμε έλεγχο στον κώδικά μας:
  

Code:

if(dist[i] < 0.00000001) 
      dist = 0.0

Έστειλα και στον Φλώρο

[thanosthehuge]

Το πρόβλημα λύνεται:

• αν μεγαλώσουμε την απόκλιση που ελέγχει ο tester
  
• αν κάνουμε έλεγχο στον κώδικά μας:
  

Code:

if(dist[i] < 0.00000001) 
      dist = 0.0

Εγώ πάντως παρατήρησα ότι και εκεί που γίνεται ο υπολογισμός των αποστάσεων με BLAS και μετά παίρνουμε το sqrt() του αποτελέσματος, επειδή όπως λες κάποιες τιμές αντί για μηδενικές είναι πολύ μικρες θετικές, κάποιες φορές το αποτέλεσμα της συνολικής πράξης βγαίνει αρνητικό και όταν το βάζουμε στην sqrt(), αυτή βγάζει -NaN αποτέλεσμα, αντί για 0.
Οπότε μάλλον πρέπει να βάλουμε κάποιον έλεγχο εμείς όπου με το χέρι θα μηδενίζουμε τις τιμές, και δεν είναι τόσο θέμα του τεστερ.
Ωραίος πάντως που το παρατήρησες αυτό.

[dim2712]

+1
γενικα το afternotes...

αναφέρεται σε υλοποίηση threading αλλά δεν χρειάζεται, είναι απλά σημείωση για efficiency.

[mikalaki]

Εγώ πάντως παρατήρησα ότι και εκεί που γίνεται ο υπολογισμός των αποστάσεων με BLAS και μετά παίρνουμε το sqrt() του αποτελέσματος, επειδή όπως λες κάποιες τιμές αντί για μηδενικές είναι πολύ μικρες θετικές, κάποιες φορές το αποτέλεσμα της συνολικής πράξης βγαίνει αρνητικό και όταν το βάζουμε στην sqrt(), αυτή βγάζει -NaN αποτέλεσμα, αντί για 0.
Οπότε μάλλον πρέπει να βάλουμε κάποιον έλεγχο εμείς όπου με το χέρι θα μηδενίζουμε τις τιμές, και δεν είναι τόσο θέμα του τεστερ.
Ωραίος πάντως που το παρατήρησες αυτό.

+1 ,ετσι το σκέφτηκα και εγώ!

[karelisp]

Ο τρόπος που ενώνονται στο τέλος τα knnresult στον mpi tester, δουλεύει μόνο για την row Major υλοποίηση , ή κανω λάθος.

[Judas Priest saved me]

Χωρίς να είμαι σίγουρος επειδή έχω κάνει row major υλοποίηση, νομίζω κάνεις λάθος.