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

[Αλέκος από Κω]

Συζήτηση για τη δεύτερη φετινή εργασία.

[Judas Priest saved me]

Στην εκφώνηση για το V0, εκεί που έχει έναν τύπο για τον D, κάτι δε με κολλάει.

Πρέπει να κανουμε πρόσθεση/αφαίρεση μεταξύ 3 πινάκων με διαφορετικές διαστάσεις.

Του sum(Χ.^2,2) που είναι nx1.
Του X*Y.' που είναι nxm.
Και του sum(Y.^2,2).' που είναι 1xm.
(Ο Χ είναι nxd και ο Υ mxd απο ότι καταλαβαίνω)

Δε γίνεται να κάνουμε προσθαφέρεση μεταξύ πινάκων διαφορετικών διαστάσεων. Που κάνω λαθος ?

[karelisp]

Στην εκφώνηση για το V0, εκεί που έχει έναν τύπο για τον D, κάτι δε με κολλάει.

Πρέπει να κανουμε πρόσθεση/αφαίρεση μεταξύ 3 πινάκων με διαφορετικές διαστάσεις.
...

Δε γίνεται να κάνουμε προσθαφέρεση μεταξύ πινάκων διαφορετικών διαστάσεων. Που κάνω λαθος ?

Στο Matlab γίνεται. Για παράδειγμα αν Χ = [1 2 3], τότε το αποτέλεσμα της 1+ Χ θα είναι: [2 3 4]. Αυτό γενικεύεται, πχ αντί του "1" μπορείς να έχεις πίνακα nx1 που προστίθεται σε πίνακα nxm.

[karelisp]

Μετά από email που έστειλα στον κ. Πιτσιάνη, μου είπε ότι στην συνάρτηση που έχουμε να υλοποιήσουμε, θα προστεθεί ένα ακόμη όρισμα που θα δίνει τον αριθμό των σημείων του Υ, δηλαδη το m.

[Patui]

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

[pesto80]

Αυτό που λέει να χρησιμοποιήσουμε blas routines, στην ουσια θελει να χρησιμοποιησουμε το cblas.h ??? Υπαρχει μηδενικο documentation...

[Patui]

Αυτό που λέει να χρησιμοποιήσουμε blas routines, στην ουσια θελει να χρησιμοποιησουμε το cblas.h ??? Υπαρχει μηδενικο documentation...

Λογικα θελει να χρησιμοποιησουμε  την cblas.h  ή την  mkl.h  (Math Kernel Library της Intel που εχει μεσα την cblas και την blas ) , για τον υπολογισμο του - 2 * Χ * Υ'  ( συναρτηση cblas_dgemm).

[pesto80]

Λογικα θελει να χρησιμοποιησουμε  την cblas.h  ή την  mkl.h  (Math Kernel Library της Intel που εχει μεσα την cblas και την blas ) , για τον υπολογισμο του - 2 * Χ * Υ'  ( συναρτηση cblas_dgemm).

Την mkl.h απλα δεν την βρισκω by default στον gcc (δοκιμασα gcc-5 και gcc-7). Οποτε μηπως ειναι καλυτερα να παμε με την cblas γιατι μετα στις αξιολογησεις θα πονεσουμε πολυ στα compile.

Το καλυτερο documentation της cblas_dgemm() που βρηκα ειναι απο το site της apple. Αυτο.

[Patui]

Την mkl.h απλα δεν την βρισκω by default στον gcc (δοκιμασα gcc-5 και gcc-7). Οποτε μηπως ειναι καλυτερα να παμε με την cblas γιατι μετα στις αξιολογησεις θα πονεσουμε πολυ στα compile.

Το καλυτερο documentation της cblas_dgemm() που βρηκα ειναι απο το site της apple. Αυτο.

εχω την εντυπωση οτι η mkl.h βρισκεται στο intel parallel studio  γιατι και εγω με τα default του gcc ειχα θεμα και χρειαστηκε να το κατεβασω , παντως καλυτερα να παμε με την cblas γιατι θα εχουμε θεματα στο validate

[karelisp]

Εγώ πάντως για την εγκατάσταση της clbas έκανα εγκατάσταση (sudo apt-get install) το πακέτο libatlas-base-dev.
Οπότε κάνω #include <cblas.h> και για compile χρειάζεται το -lblas

[alekosts]

Το cblas αν δεν κάνω λάθος δεν έχει ρουτίνες για την πρόσθεση πινάκων με διαφορετικό  μέγεθος όπως το matlab. Άρα για να φτιάξουμε τον MxN euclidean distance matrix θα πρέπει να φτιάξουμε Μ πίνακες 1xN και να τους αποθηκεύσουμε με τέτοιο τρόπο έτσι ώστε να δημιουργηθεί ένας MxN πίνακας; Και επίσης δεν ξέρω αν μπορούμε να εφαρμόσουμε ρίζα σε όλα τα στοιχεία ενός πίνακα όπως στο matlab οπότε και αυτό θα χρειαστεί να το κάνουμε με ένα for loop; Τα λέω καλά; Αν ναι είναι worth όλο αυτό;

[legen___dary]

Παίδες μήπως έχει κανείς καταλάβει τι θα κάνει η distrAllkNN; Θα χρησιμοποιείται μόνο για τον πρώτο υπολογισμό με τον εαυτό μου πχ ή θα περνάω ως όρισμα τον τοπικό πίνακα (Χ) και όλα τα send και receive θα γίνονται εκεί μέσα; Δεν ξέρω αν γίνομαι κατανοητός,ελπίζω κάποιος να με νιώσει 

[Judas Priest saved me]

Το cblas αν δεν κάνω λάθος δεν έχει ρουτίνες για την πρόσθεση πινάκων με διαφορετικό  μέγεθος όπως το matlab. Άρα για να φτιάξουμε τον MxN euclidean distance matrix θα πρέπει να φτιάξουμε Μ πίνακες 1xN και να τους αποθηκεύσουμε με τέτοιο τρόπο έτσι ώστε να δημιουργηθεί ένας MxN πίνακας; Και επίσης δεν ξέρω αν μπορούμε να εφαρμόσουμε ρίζα σε όλα τα στοιχεία ενός πίνακα όπως στο matlab οπότε και αυτό θα χρειαστεί να το κάνουμε με ένα for loop; Τα λέω καλά; Αν ναι είναι worth όλο αυτό;

Δε θα φτιάξεις Μ 1xN πίνακες. Θα φτιάξεις έναν ΜxN πίνακα με ένα pointer. Όντως, το cblas δεν κάνει πρόσθεση πινάκων με διαφορετικό μέγεθος ούτε μπορεί να εφαρμόσει ρίζα σε όλα τα στοιχεία του πίνακα. Αυτά θα τα κάνεις με εσύ με κάποια loops. Δε καταλαβαίνω τι εννοείς είναι worth, δε νομίζω να υπάρχει άλλος τροπος 

[dim2712]

Ίσως εννοει worth η όλη χρήση της cblas.
Επίσης μία ερώτηση: εκεί που λέει στα afternotes θέλει να κάνουμε τους υπολογισμούς και σε threads σε κάθε process η απλά τοπ αναφέρει σαν πληροφορία για performance optimization;

[dim2712]

Παίδες μήπως έχει κανείς καταλάβει τι θα κάνει η distrAllkNN; Θα χρησιμοποιείται μόνο για τον πρώτο υπολογισμό με τον εαυτό μου πχ ή θα περνάω ως όρισμα τον τοπικό πίνακα (Χ) και όλα τα send και receive θα γίνονται εκεί μέσα; Δεν ξέρω αν γίνομαι κατανοητός,ελπίζω κάποιος να με νιώσει 

Όπως το βλέπω μέσα σε αυτή θα πρέπει να ξεκινήσεις το mpi enviroment και όπως λες να κάνεις τα send εκεί και άρα τυχόν υπολογισμοί θα γίνουν εκεί μέσα στη συνέχεια όπως σε ένα mpi enviroment που το κάθε process με εξαίρεση τα δεδομένα είναι identical.
Δεν ξέρω αν ήμουν κατανοητός