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

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[greekoo]

"Δουλεύει σωστά για: N = 2 [21:25] , n × m × k = 2 [12:16] , P = 2 [0:7] . "

To N δεν το ορίζει παραπάνω.
Παριστάνει το πλήθος των σημείων και των δύο συνόλων Q,C, δηλαδή Ν/2 το Q, N/2 το C?

απ οτι ειπε στο μαθημα, παριστανει το πληθος των q,  δηλαδη το μεγεθος του Q

Ευχαριστώ φίλε. !
Κ κάτι ακόμα: γιατί το πλέγμα μπορεί και να μην είναι κυβος  (k*m*n (k=m=n)) ? Αφού θα καλύπτει κάθε φορά όλο τον κύβο και το μόνο που θα αλλάζει θα ειναι το μέγεθος των κόμβων του (κουτιων), άρα αν δεν είναι κύβος δεν θα "προεξέχει" απτον μοναδιαιο πχ?

Πολυ πιθανον να προεξεχει. Ειπε στο μαθημα οτι οι διαστασες του πλεγματος να παιρνονται ετσι ωστε παντα να προσεγγιζει οσο γινεται τον κυβο. Ας πουμε αν εχει 32 κομβους, τοτε να ειναι 4x4x2 και οχι 2x8x2 . Επομενως θα προεξεχει σχεδον παντα, αλλα αυτο δεν σε ενοχλει.

Καμια ιδεα για το πως θα φτιαξουμε το πλεγμα εχεις; Γιατι εχω σκαλωσει 

Ωραιος.
Ρε φιλε έτσι όπως το σκέφτομαι λογικά κάθε κουτί του πλέγματος θα έχει ένα όριο xmax-xmin,ymax-ymin και zmax-zmin.

Οπότε τόσα κουτιά με τόσα όρια ??

[Ragnar Lothbrok]

"Δουλεύει σωστά για: N = 2 [21:25] , n × m × k = 2 [12:16] , P = 2 [0:7] . "

To N δεν το ορίζει παραπάνω.
Παριστάνει το πλήθος των σημείων και των δύο συνόλων Q,C, δηλαδή Ν/2 το Q, N/2 το C?

απ οτι ειπε στο μαθημα, παριστανει το πληθος των q,  δηλαδη το μεγεθος του Q

Ευχαριστώ φίλε. !
Κ κάτι ακόμα: γιατί το πλέγμα μπορεί και να μην είναι κυβος  (k*m*n (k=m=n)) ? Αφού θα καλύπτει κάθε φορά όλο τον κύβο και το μόνο που θα αλλάζει θα ειναι το μέγεθος των κόμβων του (κουτιων), άρα αν δεν είναι κύβος δεν θα "προεξέχει" απτον μοναδιαιο πχ?

Πολυ πιθανον να προεξεχει. Ειπε στο μαθημα οτι οι διαστασες του πλεγματος να παιρνονται ετσι ωστε παντα να προσεγγιζει οσο γινεται τον κυβο. Ας πουμε αν εχει 32 κομβους, τοτε να ειναι 4x4x2 και οχι 2x8x2 . Επομενως θα προεξεχει σχεδον παντα, αλλα αυτο δεν σε ενοχλει.

Καμια ιδεα για το πως θα φτιαξουμε το πλεγμα εχεις; Γιατι εχω σκαλωσει 

Ωραιος.
Ρε φιλε έτσι όπως το σκέφτομαι λογικά κάθε κουτί του πλέγματος θα έχει ένα όριο xmax-xmin,ymax-ymin και zmax-zmin.

Οπότε τόσα κουτιά με τόσα όρια ??

Ναι, ισως αυτη να ειναι μια καλη προσεγγιση.  Τελοσπαντων, προσπαθουμε και βλέπουμε. Εχουμε ακομα μια τεταρτη για αποριες.

[rspappas]

θα γραψω οτι εχω κανει μεχρι στιγμης γιατι πονοκεφαλιασα αρκετα για να τα καταλαβω:

• Δημιουργουμε συνολικα N_Q και N_C σημεια, που ειναι χωρισμενα σε P διεργασιες. Αρα καθε διεργασια εχει Ν/P στοιχεια
• Προσωπικα θεωρησα οτι N_Q = N_C, αλλα δεν εχει μεγαλη σημασια
• nXmXk=2^12 εως 2^16. Αυτο σημαινει οτι το καθε πλεγμα εχει 2^12 εως 2^16 τομεις/κουτακια. Αυτο σημαινει οτι πρεπει να βρουμε ποσες τομες να κανουμε σε καθε πλευρα/διασταση (οι τομες ειναι τα n, m, k) ωστε να εχουμε τοσα κουτια στο συνολο. Αυτο βγαινει διαιρωντας το (πχ) 12 δια 3, και μετα προσθετοντας το οποιο υπολοιπο σε μια ή δυο πλευρες. αρα τα κουτια δεν θα ειναι απαραιτητα κυβοι, αλλα ορθογωνια παραλληλεπιπεδα. αυτο δεν πειραζει καθολου.
• θα βολεψει πολυ για την συνεχεια να γινει καποια συμβαση με τα κουτια, να οριστει δηλαδη ενας τροπος διευθυνσιοδοτησης τους. προσωπικα προτιμησα να εχω δυο διαφορετικους τροπους αναγνωρισης του κουτιου, ειτε με τις συντεταγμενες του στο πλεγμα (πχ το 3ο κουτι κατα μηκος, 2ο κατα πλατος, 4ο κατα υψος) ειτε με ενα id απο 0 εως max_koutia. συντεταγμενες και id θα πρεπει να συνδεονται, ωστε να μπορει καποιος να πηδαει απο το ενα στο αλλο.
• μετα θα πρεπει να γινει αναζητηση σε ολα τα σημεια που εχει η διεργασια, ενα ενα, να βρεθει σε ποιο κουτι ειναι με βαση τις συντεταγμενες. προσωπικα αυτο το εκανα ως εξης. εστω το σημειο εχει χ=0,6. Αν εχουμε 4 κουτια κατα μηκος, τοτε κανοντας 0.6*4=2.4. κανοντας typecast σε int, αυτος ο αριθμος στρογγυλοποιειται προς τα κατω, οποτε εν προκειμενω γινεται 2. οποτε ξερεις οτι κατα μηκος, στον αξονα χ, εισαι στο 2ο κουτι (ξεκινωντας την αριθμηση απο το 0).
• θα πρεπει να μετρηθουν ποσα σημεια q Και ποσα c υπαρχουν σε καθε κουτι, να γινουν τα απαραιτητα malloc, και να μεταφερθουν τα σημεια (οι συντεταγμενες τους) στο αντιστοιχο πινακα ή τμημα πινακα για καθε κουτι. ετσι θα ειναι ολα τα σημεια καθε κουτιου μαζεμενα και δεν θα πρεπει να γινεται αναζητηση καθε φορα.
• για την αναζητηση, θα πρεπει να γινει για καθε σημειο q ενος κουτιου, συγκριση με ολα τα σημεια c του ιδιου κουτιου και των εφαπτομενων κουτιων. η αποσταση θα μπορει να ειναι ειτε ευκλειδεια ειτε manhattan μαλλον? δεν ξερω. μια απο τα ιδια, θεωρητικα τουλαχιστον.
• τα γειτονικα κουτια λεει στην εκφωνηση οτι ειναι αυτα που εφαπτονται. και εγω αναρωτιεμαι αν εννοει τα 6 κουτια που εφαπτονται στις οψεις του κουτιου, τα 16 που εφαπτονται στις ακμες ή τα 26 που εφαπτονται στις κορυφες? (σκεφτειτε κυβο rubik για να οπτικοποιησετε αυτο το προβλημα). εγω το εκανα με τα 6 των πλευρων, για ευκολια.

(ακομα δεν εχω πιασει το παραλληλο κομματι καθολου)

[Ragnar Lothbrok]

Ξερει κανεις πως λεμε στο προγραμμα ποσα processes να ξεκινησει; γιατι απ οτι καταλαβα το MPI_Comm_size(MPI_COMM_WORLD, &nproc), επιστρεφει ποσες διεργασιες ξεκινησε απο μονο του.

[greekoo]

θα γραψω οτι εχω κανει μεχρι στιγμης γιατι πονοκεφαλιασα αρκετα για να τα καταλαβω:

• Δημιουργουμε συνολικα N_Q και N_C σημεια, που ειναι χωρισμενα σε P διεργασιες. Αρα καθε διεργασια εχει Ν/P στοιχεια
• Προσωπικα θεωρησα οτι N_Q = N_C, αλλα δεν εχει μεγαλη σημασια
• nXmXk=2^12 εως 2^16. Αυτο σημαινει οτι το καθε πλεγμα εχει 2^12 εως 2^16 τομεις/κουτακια. Αυτο σημαινει οτι πρεπει να βρουμε ποσες τομες να κανουμε σε καθε πλευρα/διασταση (οι τομες ειναι τα n, m, k) ωστε να εχουμε τοσα κουτια στο συνολο. Αυτο βγαινει διαιρωντας το (πχ) 12 δια 3, και μετα προσθετοντας το οποιο υπολοιπο σε μια ή δυο πλευρες. αρα τα κουτια δεν θα ειναι απαραιτητα κυβοι, αλλα ορθογωνια παραλληλεπιπεδα. αυτο δεν πειραζει καθολου.
• θα βολεψει πολυ για την συνεχεια να γινει καποια συμβαση με τα κουτια, να οριστει δηλαδη ενας τροπος διευθυνσιοδοτησης τους. προσωπικα προτιμησα να εχω δυο διαφορετικους τροπους αναγνωρισης του κουτιου, ειτε με τις συντεταγμενες του στο πλεγμα (πχ το 3ο κουτι κατα μηκος, 2ο κατα πλατος, 4ο κατα υψος) ειτε με ενα id απο 0 εως max_koutia. συντεταγμενες και id θα πρεπει να συνδεονται, ωστε να μπορει καποιος να πηδαει απο το ενα στο αλλο.
• μετα θα πρεπει να γινει αναζητηση σε ολα τα σημεια που εχει η διεργασια, ενα ενα, να βρεθει σε ποιο κουτι ειναι με βαση τις συντεταγμενες. προσωπικα αυτο το εκανα ως εξης. εστω το σημειο εχει χ=0,6. Αν εχουμε 4 κουτια κατα μηκος, τοτε κανοντας 0.6*4=2.4. κανοντας typecast σε int, αυτος ο αριθμος στρογγυλοποιειται προς τα κατω, οποτε εν προκειμενω γινεται 2. οποτε ξερεις οτι κατα μηκος, στον αξονα χ, εισαι στο 2ο κουτι (ξεκινωντας την αριθμηση απο το 0).
• θα πρεπει να μετρηθουν ποσα σημεια q Και ποσα c υπαρχουν σε καθε κουτι, να γινουν τα απαραιτητα malloc, και να μεταφερθουν τα σημεια (οι συντεταγμενες τους) στο αντιστοιχο πινακα ή τμημα πινακα για καθε κουτι. ετσι θα ειναι ολα τα σημεια καθε κουτιου μαζεμενα και δεν θα πρεπει να γινεται αναζητηση καθε φορα.
• για την αναζητηση, θα πρεπει να γινει για καθε σημειο q ενος κουτιου, συγκριση με ολα τα σημεια c του ιδιου κουτιου και των εφαπτομενων κουτιων. η αποσταση θα μπορει να ειναι ειτε ευκλειδεια ειτε manhattan μαλλον? δεν ξερω. μια απο τα ιδια, θεωρητικα τουλαχιστον.
• τα γειτονικα κουτια λεει στην εκφωνηση οτι ειναι αυτα που εφαπτονται. και εγω αναρωτιεμαι αν εννοει τα 6 κουτια που εφαπτονται στις οψεις του κουτιου, τα 16 που εφαπτονται στις ακμες ή τα 26 που εφαπτονται στις κορυφες? (σκεφτειτε κυβο rubik για να οπτικοποιησετε αυτο το προβλημα). εγω το εκανα με τα 6 των πλευρων, για ευκολια.

(ακομα δεν εχω πιασει το παραλληλο κομματι καθολου)

φιλε πραγματικα σε ευχαριστώ! μου έλυσες πολλές απορίες που δημιουργήθηκαν απο την δυσνόητη εκφώνηση της εργασίας!!

[Xbaremenos]

Ξερει κανεις πως λεμε στο προγραμμα ποσα processes να ξεκινησει; γιατι απ οτι καταλαβα το MPI_Comm_size(MPI_COMM_WORLD, &nproc), επιστρεφει ποσες διεργασιες ξεκινησε απο μονο του.

mpirun -np x a.out

αν a.out το εκτελέσιμο αρχείο
το χ είναι ο αριθμός των processes που θα ξεκινήσει

[Ragnar Lothbrok]

Ξερει κανεις πως λεμε στο προγραμμα ποσα processes να ξεκινησει; γιατι απ οτι καταλαβα το MPI_Comm_size(MPI_COMM_WORLD, &nproc), επιστρεφει ποσες διεργασιες ξεκινησε απο μονο του.

mpirun -np x a.out

αν a.out το εκτελέσιμο αρχείο
το χ είναι ο αριθμός των processes που θα ξεκινήσει

και τα υπολοιπα arguments που θελει να βαζουμε, οπως π.χ. N = 2^[21:25], n x m x k = 2[^12:16] πως τα βαζουμε μεσω command line?

[Xbaremenos]

Ξερει κανεις πως λεμε στο προγραμμα ποσα processes να ξεκινησει; γιατι απ οτι καταλαβα το MPI_Comm_size(MPI_COMM_WORLD, &nproc), επιστρεφει ποσες διεργασιες ξεκινησε απο μονο του.

mpirun -np x a.out

αν a.out το εκτελέσιμο αρχείο
το χ είναι ο αριθμός των processes που θα ξεκινήσει

και τα υπολοιπα arguments που θελει να βαζουμε, οπως π.χ. N = 2^[21:25], n x m x k = 2[^12:16] πως τα βαζουμε μεσω command line?

mpirun -np x a.out arg1 arg2 arg3 ...

όπως ακριβώς θα χρησιμοποιούσες τα argv δηλαδή... μετά το όνομα του εκτελέσιμου αρχείου

[Ragnar Lothbrok]

Ξερει κανεις πως λεμε στο προγραμμα ποσα processes να ξεκινησει; γιατι απ οτι καταλαβα το MPI_Comm_size(MPI_COMM_WORLD, &nproc), επιστρεφει ποσες διεργασιες ξεκινησε απο μονο του.

mpirun -np x a.out

αν a.out το εκτελέσιμο αρχείο
το χ είναι ο αριθμός των processes που θα ξεκινήσει

και τα υπολοιπα arguments που θελει να βαζουμε, οπως π.χ. N = 2^[21:25], n x m x k = 2[^12:16] πως τα βαζουμε μεσω command line?

mpirun -np x a.out arg1 arg2 arg3 ...

όπως ακριβώς θα χρησιμοποιούσες τα argv δηλαδή... μετά το όνομα του εκτελέσιμου αρχείου

κομπλε ρε. Θα ρθεις παρτυ σημερα;

[mitsoschelsea]

• nXmXk=2^12 εως 2^16. Αυτο σημαινει οτι το καθε πλεγμα εχει 2^12 εως 2^16 τομεις/κουτακια. Αυτο σημαινει οτι πρεπει να βρουμε ποσες τομες να κανουμε σε καθε πλευρα/διασταση (οι τομες ειναι τα n, m, k) ωστε να εχουμε τοσα κουτια στο συνολο. Αυτο βγαινει διαιρωντας το (πχ) 12 δια 3, και μετα προσθετοντας το οποιο υπολοιπο σε μια ή δυο πλευρες. αρα τα κουτια δεν θα ειναι απαραιτητα κυβοι, αλλα ορθογωνια παραλληλεπιπεδα. αυτο δεν πειραζει καθολου.

Γιατί κάθε πλέγμα; Ένα δεν είναι το πλέγμα που θα πρέπει να κάνουμε;

[rspappas]

ναι, ενα ειναι. εκτος αν θεωρησεις οτι ξερω γω ειναι διαφορετικος χωρος για το c και το q, οποτε ειναι 2. λαθος επιλογη εκφρασης

[raf18]

παιδια MPI στα ελληνικά για πιο εύκολα
http://pdplab.it.uom.gr/teaching/llnl-gr/Message%20Passing%20Interface%20%28MPI%29.htm#Group_Management_Routines

[Ragnar Lothbrok]

Εγω αυτο που καταλαβα ειναι οτι το πλεγμα θα ειναι οντως κυβος, απλα τα κουτακια του θα ειναι παραλληλογραμμα. Δηλαδη, παιρνουμε το πλεγμα μας, n x m x k  , π.χ.εστω 16 x 16 x 32, και το συμπιέζουμε για να χωρέσει μέσα στον μοναδιαίο κύβο. Το "συμπιεσμένο" πλέγμα λοιπον, θα εχει σχήμα κύβου, αλλά τα επιμέρους κουτάκια/τομείς του, θα είναι παραλληλόγραμμα. (δηλαδή το κάθε κουτάκι θα έχει διαστάσεις x=1/16, y=1/16,z=1/32). Δεν ξέρω αν ειναι σωστό το σκεπτικό, αλλά ήταν το μόνο που μπορούσα να φανταστώ/ οπτικοποιήσω

[Xbaremenos]

Εγω αυτο που καταλαβα ειναι οτι το πλεγμα θα ειναι οντως κυβος, απλα τα κουτακια του θα ειναι παραλληλογραμμα. Δηλαδη, παιρνουμε το πλεγμα μας, n x m x k  , π.χ.εστω 16 x 16 x 32, και το συμπιέζουμε για να χωρέσει μέσα στον μοναδιαίο κύβο. Το "συμπιεσμένο" πλέγμα λοιπον, θα εχει σχήμα κύβου, αλλά τα επιμέρους κουτάκια/τομείς του, θα είναι παραλληλόγραμμα. (δηλαδή το κάθε κουτάκι θα έχει διαστάσεις x=1/16, y=1/16,z=1/32). Δεν ξέρω αν ειναι σωστό το σκεπτικό, αλλά ήταν το μόνο που μπορούσα να φανταστώ/ οπτικοποιήσω

Νομίζω πως και μέσα στην τάξη κάτι τέτοιο είχε πει ...

Έφερε το παράδειγμα στον 2D κόσμο όπου έχουμε ξέρω γω ενα φύλλο χαρτί 1x1 και το γεμίζουμε με σημεία... μετά ένα πλέγμα nXm θα ήταν στην ουσια αυτό το φύλλο χωρίζοντας τον 1 άξονα σε n χώρους και τον άλλον άξονα σε m χώρους... Οπότε και σε αυτό το παράδειγμα θα είχες ένα φύλλο χαρτί (Τετράγωνο στο επίπεδο) του οποίου ο χώρος θα ήταν μοιρασμένος σε παραλληλόγραμμα. Ε στον χώρο απλά έχεις άλλη μια διεύθυνση ...

Όχι ?

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

Εγω αυτο που καταλαβα ειναι οτι το πλεγμα θα ειναι οντως κυβος, απλα τα κουτακια του θα ειναι παραλληλογραμμα. Δηλαδη, παιρνουμε το πλεγμα μας, n x m x k  , π.χ.εστω 16 x 16 x 32, και το συμπιέζουμε για να χωρέσει μέσα στον μοναδιαίο κύβο. Το "συμπιεσμένο" πλέγμα λοιπον, θα εχει σχήμα κύβου, αλλά τα επιμέρους κουτάκια/τομείς του, θα είναι παραλληλόγραμμα. (δηλαδή το κάθε κουτάκι θα έχει διαστάσεις x=1/16, y=1/16,z=1/32). Δεν ξέρω αν ειναι σωστό το σκεπτικό, αλλά ήταν το μόνο που μπορούσα να φανταστώ/ οπτικοποιήσω

+1, συμφώνω και εγώ,έτσι πιστεύω θέλει.