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

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Λήσταρχος Γιαγκούλας]

• τα γειτονικα κουτια λεει στην εκφωνηση οτι ειναι αυτα που εφαπτονται. και εγω αναρωτιεμαι αν εννοει τα 6 κουτια που εφαπτονται στις οψεις του κουτιου, τα 16 που εφαπτονται στις ακμες ή τα 26 που εφαπτονται στις κορυφες? (σκεφτειτε κυβο rubik για να οπτικοποιησετε αυτο το προβλημα). εγω το εκανα με τα 6 των πλευρων, για ευκολια.

Aν κρίνω από αυτό που θα ήταν πιο "δίκαιο" αναφορικά με τις αποστάσεις σε ένα κύβο εγώ μάλλον θα επέλεγα τα 26


Επιπλεόν , έχει κανείς τρόπο να τρέχουμε ταυτόχρονα πιο πολλές εκτελέσεις ?
Εννοώ ότι συνολικά έχουμε 200(5χ5χ8) "πειράματα".Είναι κάπως χρονοβόρο...

[Κηπουρίδης]

Σιγουρα τις 26.

Μπορεις να κανεις ενα .sh που να τα τρεξει ολα. Δεν ειμαι τωρα στο πισι μου, αν μπορεσει κανεις να γραψει κατι, αλλιως θα γραψω εγω σε κανα δυο μερες.

[mitsoschelsea]

Μετά από μέιλ στον κ. Πιτσιάνη:

1. Όταν μας λέτε n x m x k διαστάσεις θα έχουμε πχ 2^4 * 2^4 * 2^4 = 2^12. Τα κουτάκια που θα φτιάξουμε
θα είναι έχουν διαστάσεις 1/n , 1/m , 1/k?

Ναι

Ή θα πρέπει να ψάξουμε να βρούμε μία σχέση που απλά
να μας δίνει σε πόσα κουτάκια θα είχαμε τον πιο αποδοτικό παραλληλισμό και να το χωρίσουμε κατάλληλα;

Όχι, αυτό θα το κάνει η αναφορά σας έμμεσα με το να δοκιμάσει τις περιπτώσεις που σας ζητάμε.


2. Όταν μας λέτε για τα κουτάκια που εφάπτονται το ένα με το άλλο, εννοείτε ότι εφάπτονται στις έδρες,
στις ακμές ή στις κορυφές;

Ακόμα και σε 1 σημείο.

3. Τα ΝQ και NP είναι ίσα;


Όχι.

Αν όχι, θα πρέπει να διακρίνουμε περιπτώσεις και να τις γράψουμε στην αναφορά;

Όχι, μόνο στον κώδικα.

4. Είναι πάντα σίγουρο πως θα είναι κύβος; Για παράδειγμα για διαστάσεις 2^13 δέ μπορεί να είναι ακριβώς
κύβος.

Τα δεδομένα είναι κύβος. Το πλέγμα κουτιών δεν είναι απαραίτητο να σχηματίζει κύβο. Γι’ αυτό και ορίσαμε n <= m <= k.

[Λήσταρχος Γιαγκούλας]

Συνάδελφοι,αν μπορείτε βοηθήστε λίγο στις παρακάτω ερωτήσεις...

1)Εκφώνηση:Το πρόγραμμά σας θα πρέπει να:
• Δημιουργεί τα δύο σύνολα σημείων, Q και C, που ακολουθούν ομοιόμορφη κατανομή στον [0; 1). Τα
σημεία των δύο σύνολων είναι κατανεμημένα σε P διεργασίες.

Εστω λοιπόν Νc/P σημεία/διεργασία. Αυτό που θα το εκμεταλλευτούμε;
Θα παραλληλοποιήσουμε την δημιουργία?
Μάλλον όχι

Update:
Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.
Αρά κάθε διεργασία θα αναλάβει την αναζήτηση του κοντινότερου σημείου των "υπό την ευθύνη" της  Nc/P σημείων.
Η αναζήτηση αυτή θα γίνει στο αντίστοιχο S του κάθε σημείου.

Είναι σωστή η λογική μου ή κάτι μου διαφεύγει;
Tις γνώμες σας παρακαλώ...

[rspappas]

μια προς μια γαμηθηκαν ολες οι παραδοχες μου. καλη φαση
back to the design board

[nlogn]

Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.

Στο μάθημα έλεγε συνεχώς ότι στο knn που έχουμε, πρέπει να ψάξουμε τα k κοντινότερα σημεία.
Αν δεις και το pdf της άσκησης λέγεται grid-knn-mpi.pdf .

[Λήσταρχος Γιαγκούλας]

Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.

Στο μάθημα έλεγε συνεχώς ότι στο knn που έχουμε πρέπει να ψάξουμε τα k κοντινότερα σημεία.
Αν δεις και το pdf της άσκησης λέει grid-knn-mpi.pdf .

Συμφωνώ φίλε ,αλλά με τι έυρος του k?

[nlogn]

Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.

Στο μάθημα έλεγε συνεχώς ότι στο knn που έχουμε πρέπει να ψάξουμε τα k κοντινότερα σημεία.
Αν δεις και το pdf της άσκησης λέει grid-knn-mpi.pdf .

Συμφωνώ φίλε ,αλλά με τι έυρος του k?

Δεν ξέρω.
Εγώ το έβαλα οποιοδήποτε, αρκεί να με βολεύει τα σημεία που επιστρέφω να εμπεριέχονται μέσα σε ένα κουτί και τους γειτονές του.
Στην πραγματικότητα μπορεί να είναι μέχρι sqrt(n), όπου n: πλήθος σημείων σε όλο το grid.
 

[Λήσταρχος Γιαγκούλας]

Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.

Στο μάθημα έλεγε συνεχώς ότι στο knn που έχουμε πρέπει να ψάξουμε τα k κοντινότερα σημεία.
Αν δεις και το pdf της άσκησης λέει grid-knn-mpi.pdf .

Συμφωνώ φίλε ,αλλά με τι έυρος του k?

Δεν ξέρω.
Εγώ το έβαλα οποιοδήποτε, αρκεί να με βολεύει τα σημεία που επιστρέφω να εμπεριέχονται μέσα σε ένα κουτί και τους γειτονές του.
Στην πραγματικότητα μπορεί να είναι μέχρι sqrt(n), όπου n: πλήθος σημείων σε όλο το grid.
 

Τι να πω φίλε,δεν καταλαβαίνω τι θέλει...ξέρω ότι ο knn θέλει τους k κοντινότερους αλλά διαβάζοντας την εκφώνηση υποπτεύομαι πως θέλει μόνο έναν.
Συνάδελφοι τις γνωμες σας παρακαλώ..

[nlogn]

Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.

Στο μάθημα έλεγε συνεχώς ότι στο knn που έχουμε πρέπει να ψάξουμε τα k κοντινότερα σημεία.
Αν δεις και το pdf της άσκησης λέει grid-knn-mpi.pdf .

Συμφωνώ φίλε ,αλλά με τι έυρος του k?

Δεν ξέρω.
Εγώ το έβαλα οποιοδήποτε, αρκεί να με βολεύει τα σημεία που επιστρέφω να εμπεριέχονται μέσα σε ένα κουτί και τους γειτονές του.
Στην πραγματικότητα μπορεί να είναι μέχρι sqrt(n), όπου n: πλήθος σημείων σε όλο το grid.
 

Τι να πω φίλε,δεν καταλαβαίνω τι θέλει...ξέρω ότι ο knn θέλει τους k κοντινότερους αλλά διαβάζοντας την εκφώνηση υποπτεύομαι πως θέλει μόνο έναν.
Συνάδελφοι τις γνωμες σας παρακαλώ..

Ρώτησα με μέιλ και :      k = 1

[Λήσταρχος Γιαγκούλας]

Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.

Στο μάθημα έλεγε συνεχώς ότι στο knn που έχουμε πρέπει να ψάξουμε τα k κοντινότερα σημεία.
Αν δεις και το pdf της άσκησης λέει grid-knn-mpi.pdf .

Συμφωνώ φίλε ,αλλά με τι έυρος του k?

Δεν ξέρω.
Εγώ το έβαλα οποιοδήποτε, αρκεί να με βολεύει τα σημεία που επιστρέφω να εμπεριέχονται μέσα σε ένα κουτί και τους γειτονές του.
Στην πραγματικότητα μπορεί να είναι μέχρι sqrt(n), όπου n: πλήθος σημείων σε όλο το grid.
 

Τι να πω φίλε,δεν καταλαβαίνω τι θέλει...ξέρω ότι ο knn θέλει τους k κοντινότερους αλλά διαβάζοντας την εκφώνηση υποπτεύομαι πως θέλει μόνο έναν.
Συνάδελφοι τις γνωμες σας παρακαλώ..

Ρώτησα με μέιλ και :      k = 1

thumbs up!

[Κηπουρίδης]

Συνάδελφοι,αν μπορείτε βοηθήστε λίγο στις παρακάτω ερωτήσεις...

1)Εκφώνηση:Το πρόγραμμά σας θα πρέπει να:
• Δημιουργεί τα δύο σύνολα σημείων, Q και C, που ακολουθούν ομοιόμορφη κατανομή στον [0; 1). Τα
σημεία των δύο σύνολων είναι κατανεμημένα σε P διεργασίες.

Εστω λοιπόν Νc/P σημεία/διεργασία. Αυτό που θα το εκμεταλλευτούμε;
Θα παραλληλοποιήσουμε την δημιουργία?
Μάλλον όχι

Update:
Aν κατάλαβα καλά θα ψάξουμε το κοντινότερο για κάθε σημείο.
Αρά κάθε διεργασία θα αναλάβει την αναζήτηση του κοντινότερου σημείου των "υπό την ευθύνη" της  Nc/P σημείων.
Η αναζήτηση αυτή θα γίνει στο αντίστοιχο S του κάθε σημείου.

Είναι σωστή η λογική μου ή κάτι μου διαφεύγει;
Tις γνώμες σας παρακαλώ...

Καθε διεργασια θα ψαχνει το κοντινοτερο για καθε ενα απο τα Nq/P υπο την ευθυνη της ερωτηματα.
Πραγματι τα περισσοτερα απο αυτα τα Nq/P ερωτηματα θα απαντιουνται με σημεια που βρισκονται μεσα στα Nc/P υπο την ευθυνη της σημεια, ΟΜΩΣ

καθε διεργασια αναλαμβανει ενα μικρο παραλληλεπιπεδο (ας το πουμε Α) μεσα στον κυβο. Αυτο το μικρο παραλληλεπιδο με την σειρα του χωριζεται σε μικροτερα παραλληλεπιπεδα (ας τα πουμε Β, αυτα τα nxmxk, κι ολο δια P). Οσα απο τα Β βρισκονται στην εξωτερικη επιφανεια του Α, αυτην που θα εβλεπε ενας ανθρωπος δηλαδη αν επιανε στα χερια του το Α, μπορει να εχουν απαντηση εκτος του Α. Οχι πολυ μακρια βεβαια, αλλα εκτος. Επομενως πρεπει να ζητησεις και λιγα Β απο καποια αλλη διεργασια, για να ελεγξεις και εκεινα τα σημεια.

Ελπιζω να βοηθησα.

[Ragnar Lothbrok]

άρα αφού λέει k=1, θέλει ΤΟΝ ΚΟΝΤΙΝΟΤΕΡΟ; αφου στο μαθημα ελεγε θα κανετε εναν νεο πινακα που να λεει ποιοι ειναι οι κοντινοτεροι(δηλαδη αυτοι που ανηκουν στο S, ΠΟΙΟΙ είναι αυτοί, και σε τι αποσταση βρίσκονται).
Για ποιο πουστη λογο πρεπει να βγαζει μια ΤΟΣΟ ασαφη εκφωνηση, και μια βδομαδα πριν παραδωσουμε να πεταει τις διευκρινησεις μια μια, λες και επρεπε να μυρισουμε τα δαχτυλα μας για να καταλαβουμε τι ακριβως εννοει;;; . καθεσαι γραφεις κωδικα τοσες μερες, και με μια διευκρινηση που υπεθεσε οτι επρεπε να υποθεσεις σωστα εσυ, σου ακυρωνει τη μιση δουλεια σου... 

[Κηπουρίδης]

άρα αφού λέει k=1, θέλει ΤΟΝ ΚΟΝΤΙΝΟΤΕΡΟ; αφου στο μαθημα ελεγε θα κανετε εναν νεο πινακα που να λεει ποιοι ειναι οι κοντινοτεροι(δηλαδη αυτοι που ανηκουν στο S, ΠΟΙΟΙ είναι αυτοί, και σε τι αποσταση βρίσκονται).
Για ποιο πουστη λογο πρεπει να βγαζει μια ΤΟΣΟ ασαφη εκφωνηση, και μια βδομαδα πριν παραδωσουμε να πεταει τις διευκρινησεις μια μια, λες και επρεπε να μυρισουμε τα δαχτυλα μας για να καταλαβουμε τι ακριβως εννοει;;; . καθεσαι γραφεις κωδικα τοσες μερες, και με μια διευκρινηση που υπεθεσε οτι επρεπε να υποθεσεις σωστα εσυ, σου ακυρωνει τη μιση δουλεια σου...  

Αν τσεκαρεις τις δημοσιευσεις του Πιτσιανη θα δεις οτι ασχολειται γενικα με το kNN. Για αυτο μπερδευτηκε στις διευκρινισεις, πραγμα που θεωρω πραγματι ασχημο.
Τωρα τα περι ασαφους εκφωνησης θεωρω πως ειναι υπερβολικα.
Η μονη ασαφεια ηταν το Nc Nq που διορθωθηκε. Ας μην τα ριχνουμε ολα στους "κακους" καθηγητες, νομιζω δε βοηθαει κανεναν. Ποσο μαλλον σε τετοιες περιπτωσεις που το μαθημα εχει ενα επιπεδο που δε το εχουν τα υπολοιπα.

Φιλικα,
Κηπουριδης

[Ragnar Lothbrok]

Δεν είπα ποτέ ότι ο Πιτσιάνης είναι κακός καθηγητής, ίσα ίσα, τον πάω με τα χίλια. Απλά θα μπορούσε να είναι πιο κατατοπιστικός στις εκφωνήσεις του.