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

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

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

~28sec για 2^21 σημεια Q και C, 2^16 κουτια σε 1 process Eγώ 78sec
~40sec για 2^21 σημεια Q και C, 2^14 κουτια σε 1 process Εγώ 300sec

αυτοι ειναι local χρονοι (με ι3) και οχι στο γκριντ
με core2duo

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

Kαλησπέρα παίδες,
έχει δοκιμάσει κανείς να τρέξει στο grid πολυπήρυνο;
ζήτησα 8 nodes-16 ppn και έχω βαρεθεί να περιμένω
έχει (ουτε εγώ δεν θυμάμαι) πόση ώρα που είναι ακόμα queued...
Ζήτησε κανείς μέχρι τώρα ανάλογους πόρους να ξέρουμε πόση ώρα περιμένουμε?

edit:
Για 1 node και  #x ppn δεν περιμένω πολύ.Το grid δέχεται  μέχρι 64(pow of 2) ppn.
Για >1 έστω 2 nodes και 64πχ ppn... όπως και νωρίτερα...περιμένω πολύ...δεν έχει τελειώσει ούτε
μια φορά προκειμένου να ξέρω πόσο θα πρέπει να περιμένω 

[greekoo]

Kαλησπέρα παίδες,
έχει δοκιμάσει κανείς να τρέξει στο grid πολυπήρυνο;
ζήτησα 8 nodes-16 ppn και έχω βαρεθεί να περιμένω
έχει (ουτε εγώ δεν θυμάμαι) πόση ώρα που είναι ακόμα queued...
Ζήτησε κανείς μέχρι τώρα ανάλογους πόρους να ξέρουμε πόση ώρα περιμένουμε?

edit:
Για 1 node και  #x ppn δεν περιμένω πολύ.Το grid δέχεται  μέχρι 64(pow of 2) ppn.
Για >1 έστω 2 nodes και 64πχ ppn... όπως και νωρίτερα...περιμένω πολύ...δεν έχει τελειώσει ούτε
μια φορά προκειμένου να ξέρω πόσο θα πρέπει να περιμένω 

δεν υπάρχει ελπίδα φίλε μου. χθες το βράδυ ζήτησα 16nodes με 2ppn (ή 8 επι 4 δεν θυμαμαι) και ακομη περιμενω!!

[TrueForce]

Εγώ πέρσι για 16*2 παίζει να περίμενα καμιά βδομάδα, αλλά είχε προκύψει θέμα με την κίνηση τότε. Γενικα αργεί πολυ, να ξέρετε.

[pentium4]

Εγώ πέρσι για 16*2 παίζει να περίμενα καμιά βδομάδα, αλλά είχε προκύψει θέμα με την κίνηση τότε. Γενικα αργεί πολυ, να ξέρετε.

happy new year

[Xbaremenos]

αντι να εχεις εναν δισδιαστατο πινακα για τις συντεταγμενες, σκεψου την πιθανοτητα να φτιαξεις ενα struct για τα σημεια, δηλαδη ενα struct με 3 floats μεσα, για τα χ,ψ.ζ
και μετα χρειαζεσαι μονο εναν μονοδιαστατο πινακα με στοιχεια αυτο το struct.

Τότε όμως δεν θα πρέπει να δημιουργήσεις δικό σου MPI_Datatype ?

Μπορείς να αποθηκεύεις προσωρινά σε εναν float *, να στέλνεις και να υποδέχεσαι σε εναν άλλον float *

[raf18]

αντι να εχεις εναν δισδιαστατο πινακα για τις συντεταγμενες, σκεψου την πιθανοτητα να φτιαξεις ενα struct για τα σημεια, δηλαδη ενα struct με 3 floats μεσα, για τα χ,ψ.ζ
και μετα χρειαζεσαι μονο εναν μονοδιαστατο πινακα με στοιχεια αυτο το struct.

Τότε όμως δεν θα πρέπει να δημιουργήσεις δικό σου MPI_Datatype ?

Μπορείς να αποθηκεύεις προσωρινά σε εναν float *, να στέλνεις και να υποδέχεσαι σε εναν άλλον float *

δεν είναι τόσο δύσκολο να φτιάξεις Datatype πάντως. Δες στο tutorial που έχει μέσα στην εργασία έχει παράδειγμα.

[Xbaremenos]

Ρε παίδες, προς το παρον εχω φτιάξει εναν τριπλό ποιντερ με την αρίθμηση των κουτιών (0 - (Αρ.κουτιων -1)) που θεωρώ λογικό...
Τώρα απο κει και πέρα πως θα οριοθετήσω ενα μάτσο κουτιά σε κάθε διεργασία ?
Εχω τις διεργασίες και τα κουτιά δλδ, δε ξερω πως ακριβώς να αναθέσω στη κάθε εργασία τα κουτιά

[rspappas]

δεν καταλαβα γιατι εχεις τριπλο ποιντερ.
δηλαδη ξερω γω

Code:

πινακας[κουτι][σημειο][συντεταγμενη]

?

[c0ndemn3d]

Μάλλον εννοείς τρεις συντεταγμένες και μέσα ένα struct για τα σημεία;

[c0ndemn3d]

Ερώτηση: Αν βάλω ας πούμε λίγα σημεία, υπάρχει περίπτωση ένα σημείο να βρίσκεται σε ένα κουτί και να μην υπάρχει άλλο σημείο ούτε σε εκείνο το κουτί, ούτε στα γειτονικά του, άρα θα πρέπει να ελέγξουμε σε ακόμη μεγαλύτερη εμβέλεια. Να αγνοήσω τέτοια περίπτωση; (λίγο παρανοϊκό, αλλά ποτέ δεν ξέρεις)

[rspappas]

το ελαχιστο Ν σημειων q και c ειναι 2^20
τα μεγιστα κουτια ειναι 2^16
ψαχνουμε σε 27 κουτια για 1 σημειο
κανονικη κατανομη

ειναι νομιζω αρκετα ασφαλες να κανεις αυτη την υποθεση

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

Ερώτηση: Αν βάλω ας πούμε λίγα σημεία, υπάρχει περίπτωση ένα σημείο να βρίσκεται σε ένα κουτί και να μην υπάρχει άλλο σημείο ούτε σε εκείνο το κουτί, ούτε στα γειτονικά του, άρα θα πρέπει να ελέγξουμε σε ακόμη μεγαλύτερη εμβέλεια. Να αγνοήσω τέτοια περίπτωση; (λίγο παρανοϊκό, αλλά ποτέ δεν ξέρεις)

Οχι, ειναι τοσο μικρη η πιθανοτητα που καλυτερα να παιξεις πολλα τζοκερ συνεχομενα και να ελπιζεις οτι θα τα κερδισεις ολα.

Αφου εχουμε ομοιομορφη κατανομη μπορεις να υπολογισεις ακριβως την πιθανοτητα να συμβει αυτο που λες. Ξερεις ποση ειναι η πιθανοτητα ενα σημειο να πεσει σε ενα κουτι (ειναι 1 / πληθος_κουτιων λογω ομοιομορφης κατανομης), αρα ειναι 1 - αυτη_την_πιθανοτητα να μη μπει σε ενα κουτι. Αρα για να γινει αυτο για καθε σημειο εχεις ( 1 - αυτη_την_πιθανοτητα ) ^ Ν.
Επομενως με inclusion - exclusion principle μπορεις να καταληξεις σε εναν τυπο που σου δινει την ζητουμενη πιθανοτητα ( δηλαδη ειναι το αθροισμα (Πληθος_κουτιων ορων) των πιθανοτητων να ειναι καποιο κουτι αδειο κι ας κανουν τα υπολοιπα ο,τι θελουν, μειον το αθροισμα (Πληθος κουτιων choose 2 ορων) των πιθανοτητων να ειναι δυο ταυτοχρονα αδεια και τα αλλα τρεχα γυρευ, συν το αθροισμα να ειναι τρια ταυτοχρονα, μειον ... ).
Ενα upper bound σε αυτο ειναι να παρεις μονο το αθροισμα των πιθανοτητων ενα να ειναι αδειο. Επομενως η πιθανοτητα σου ειναι :
πληθος_κουτιων * (1 - αυτη_την_πιθανοτητα)^Ν
Στο χειροτερο τεστ λοιπον ( 2^16 τα κουτια και 2^21 το Ν ) μιλαμε για πιθανοτητα φραγμενη απο πανω απο 2^16 * (1-1/2^16)^(2^21) = http://www.wolframalpha.com/input/?i=2^16+*+%281-1%2F2^16%29^%282^21%29

Κι αυτη η αναλυση αναφερεται στην περιπτωση ενα μονο κουτι να ειναι αδειο! Το ενα αδειο κουτι ομως δεν ειναι καν προβλημα, το προβλημα μπορει να αρχισει μονο απο δυο αδεια κουτια και μετα, ωστε να ειναι αδειο και το παρον κουτι, και καποιο γειτονικο, και η απαντηση να βρισκεται σε ενα παραγειτονικο προς την ιδια κατευθυνση με το αδειο (και παλι ακομα και να συμβει αυτο το παρανοικο σεναριο, υπο καποια μικρη πιθανοτητα θα υπαρξει nearest neighbor στο παραγειτονικο κι οχι σε καποιο αλλο απ τα γεματα γειτονικα).

[raf18]

Ερώτηση: Αν βάλω ας πούμε λίγα σημεία, υπάρχει περίπτωση ένα σημείο να βρίσκεται σε ένα κουτί και να μην υπάρχει άλλο σημείο ούτε σε εκείνο το κουτί, ούτε στα γειτονικά του, άρα θα πρέπει να ελέγξουμε σε ακόμη μεγαλύτερη εμβέλεια. Να αγνοήσω τέτοια περίπτωση; (λίγο παρανοϊκό, αλλά ποτέ δεν ξέρεις)

Οχι, ειναι τοσο μικρη η πιθανοτητα που καλυτερα να παιξεις πολλα τζοκερ συνεχομενα και να ελπιζεις οτι θα τα κερδισεις ολα.

Αφου εχουμε ομοιομορφη κατανομη μπορεις να υπολογισεις ακριβως την πιθανοτητα να συμβει αυτο που λες. Ξερεις ποση ειναι η πιθανοτητα ενα σημειο να πεσει σε ενα κουτι (ειναι 1 / πληθος_κουτιων λογω ομοιομορφης κατανομης), αρα ειναι 1 - αυτη_την_πιθανοτητα να μη μπει σε ενα κουτι. Αρα για να γινει αυτο για καθε σημειο εχεις ( 1 - αυτη_την_πιθανοτητα ) ^ Ν.
Επομενως με inclusion - exclusion principle μπορεις να καταληξεις σε εναν τυπο που σου δινει την ζητουμενη πιθανοτητα ( δηλαδη ειναι το αθροισμα (Πληθος_κουτιων ορων) των πιθανοτητων να ειναι καποιο κουτι αδειο κι ας κανουν τα υπολοιπα ο,τι θελουν, μειον το αθροισμα (Πληθος κουτιων choose 2 ορων) των πιθανοτητων να ειναι δυο ταυτοχρονα αδεια και τα αλλα τρεχα γυρευ, συν το αθροισμα να ειναι τρια ταυτοχρονα, μειον ... ).
Ενα upper bound σε αυτο ειναι να παρεις μονο το αθροισμα των πιθανοτητων ενα να ειναι αδειο. Επομενως η πιθανοτητα σου ειναι :
πληθος_κουτιων * (1 - αυτη_την_πιθανοτητα)^Ν
Στο χειροτερο τεστ λοιπον ( 2^16 τα κουτια και 2^21 το Ν ) μιλαμε για πιθανοτητα φραγμενη απο πανω απο 2^16 * (1-1/2^16)^(2^21) = http://www.wolframalpha.com/input/?i=2^16+*+%281-1%2F2^16%29^%282^21%29

Κι αυτη η αναλυση αναφερεται στην περιπτωση ενα μονο κουτι να ειναι αδειο! Το ενα αδειο κουτι ομως δεν ειναι καν προβλημα, το προβλημα μπορει να αρχισει μονο απο δυο αδεια κουτια και μετα, ωστε να ειναι αδειο και το παρον κουτι, και καποιο γειτονικο, και η απαντηση να βρισκεται σε ενα παραγειτονικο προς την ιδια κατευθυνση με το αδειο (και παλι ακομα και να συμβει αυτο το παρανοικο σεναριο, υπο καποια μικρη πιθανοτητα θα υπαρξει nearest neighbor στο παραγειτονικο κι οχι σε καποιο αλλο απ τα γεματα γειτονικα).

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

[Ragnar Lothbrok]

Ερώτηση: Αν βάλω ας πούμε λίγα σημεία, υπάρχει περίπτωση ένα σημείο να βρίσκεται σε ένα κουτί και να μην υπάρχει άλλο σημείο ούτε σε εκείνο το κουτί, ούτε στα γειτονικά του, άρα θα πρέπει να ελέγξουμε σε ακόμη μεγαλύτερη εμβέλεια. Να αγνοήσω τέτοια περίπτωση; (λίγο παρανοϊκό, αλλά ποτέ δεν ξέρεις)

Οχι, ειναι τοσο μικρη η πιθανοτητα που καλυτερα να παιξεις πολλα τζοκερ συνεχομενα και να ελπιζεις οτι θα τα κερδισεις ολα.

Αφου εχουμε ομοιομορφη κατανομη μπορεις να υπολογισεις ακριβως την πιθανοτητα να συμβει αυτο που λες. Ξερεις ποση ειναι η πιθανοτητα ενα σημειο να πεσει σε ενα κουτι (ειναι 1 / πληθος_κουτιων λογω ομοιομορφης κατανομης), αρα ειναι 1 - αυτη_την_πιθανοτητα να μη μπει σε ενα κουτι. Αρα για να γινει αυτο για καθε σημειο εχεις ( 1 - αυτη_την_πιθανοτητα ) ^ Ν.
Επομενως με inclusion - exclusion principle μπορεις να καταληξεις σε εναν τυπο που σου δινει την ζητουμενη πιθανοτητα ( δηλαδη ειναι το αθροισμα (Πληθος_κουτιων ορων) των πιθανοτητων να ειναι καποιο κουτι αδειο κι ας κανουν τα υπολοιπα ο,τι θελουν, μειον το αθροισμα (Πληθος κουτιων choose 2 ορων) των πιθανοτητων να ειναι δυο ταυτοχρονα αδεια και τα αλλα τρεχα γυρευ, συν το αθροισμα να ειναι τρια ταυτοχρονα, μειον ... ).
Ενα upper bound σε αυτο ειναι να παρεις μονο το αθροισμα των πιθανοτητων ενα να ειναι αδειο. Επομενως η πιθανοτητα σου ειναι :
πληθος_κουτιων * (1 - αυτη_την_πιθανοτητα)^Ν
Στο χειροτερο τεστ λοιπον ( 2^16 τα κουτια και 2^21 το Ν ) μιλαμε για πιθανοτητα φραγμενη απο πανω απο 2^16 * (1-1/2^16)^(2^21) = http://www.wolframalpha.com/input/?i=2^16+*+%281-1%2F2^16%29^%282^21%29

Κι αυτη η αναλυση αναφερεται στην περιπτωση ενα μονο κουτι να ειναι αδειο! Το ενα αδειο κουτι ομως δεν ειναι καν προβλημα, το προβλημα μπορει να αρχισει μονο απο δυο αδεια κουτια και μετα, ωστε να ειναι αδειο και το παρον κουτι, και καποιο γειτονικο, και η απαντηση να βρισκεται σε ενα παραγειτονικο προς την ιδια κατευθυνση με το αδειο (και παλι ακομα και να συμβει αυτο το παρανοικο σεναριο, υπο καποια μικρη πιθανοτητα θα υπαρξει nearest neighbor στο παραγειτονικο κι οχι σε καποιο αλλο απ τα γεματα γειτονικα).

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

κανενα hint για αυτο το τελευταιο;