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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[Xbaremenos]

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

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

εγώ εχω βάλει ενα :

local_seed = time(NULL) + 100 * rank;
srand(local_seed);

το οποίο είναι άχρηστη ποζεριά, απλά θες κάτι που αλλάζει απο πρόσες σε προσες για να έχεις και διαφορετικό seed ( μονο το rank νομίζω αρκεί )

[Xbaremenos]

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

Code:

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

?

όχι εχω ενα τριπλο ποιντερ σε ιντ και εχω αριθμήσει τα κουτία με εναν δικό μου τρόπο ...
Στην ουσία το έχω για εύκολο τρόπο να βρίσκω το id ενος κουτιού μόνο με Box [ x ] [ y ][ z] το οποίο έχει τι τιμή (id) του κουτιού

με βάζει τις συντεταγμένες (του κουτιού) δλδ επιστρέφω το id

[Exomag]

εγώ εχω βάλει ενα :

local_seed = time(NULL) + 100 * rank;
srand(local_seed);

το οποίο είναι άχρηστη ποζεριά, απλά θες κάτι που αλλάζει απο πρόσες σε προσες για να έχεις και διαφορετικό seed ( μονο το rank νομίζω αρκεί )

Δεν είναι καθόλου άχρηστη ποζεριά, είναι απαραίτητο να κάνεις κάτι τέτοιο γιατί η κλήση της rand() από μόνη της δεν είναι thread-safe.

[Ragnar Lothbrok]

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

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

εγώ εχω βάλει ενα :

local_seed = time(NULL) + 100 * rank;
srand(local_seed);

το οποίο είναι άχρηστη ποζεριά, απλά θες κάτι που αλλάζει απο πρόσες σε προσες για να έχεις και διαφορετικό seed ( μονο το rank νομίζω αρκεί )

Thankssss

[Ragnar Lothbrok]

Ρε παιδια, εχω χαθει λιγο με το πως κανουμε υποβολή στο grid. εχει βγαλει κανεις ακρη, να μας τα πει λιγο λαικα, μιας που ειμαστε και λαικα παιδια; (καρΓιες οταν το λαηκο πεδι σας λεη να ανεβασεται την εργασηα στον διαδη, το λετε πασκλας και συντιριτικο, οταν ομως ο μεταπτηχιακος χλεμπουρας απο τα μετσοβια πολιτεχνια σας πη για το ελλασγκριντ σταζετε και μαθαινετε ολες τις γιουνιξ εντολες σαν την βιβλο )

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

Ρε παιδια, εχω χαθει λιγο με το πως κανουμε υποβολή στο grid. εχει βγαλει κανεις ακρη, να μας τα πει λιγο λαικα, μιας που ειμαστε και λαικα παιδια; (καρΓιες οταν το λαηκο πεδι σας λεη να ανεβασεται την εργασηα στον διαδη, το λετε πασκλας και συντιριτικο, οταν ομως ο μεταπτηχιακος χλεμπουρας απο τα μετσοβια πολιτεχνια σας πη για το ελλασγκριντ σταζετε και μαθαινετε ολες τις γιουνιξ εντολες σαν την βιβλο )

 χαχαχα θέλω να μου το κάνεις με μεμε...

[Ragnar Lothbrok]

Κανείς; 

[Nerevar]

Ρε παιδια, εχω χαθει λιγο με το πως κανουμε υποβολή στο grid. εχει βγαλει κανεις ακρη, να μας τα πει λιγο λαικα, μιας που ειμαστε και λαικα παιδια; (καρΓιες οταν το λαηκο πεδι σας λεη να ανεβασεται την εργασηα στον διαδη, το λετε πασκλας και συντιριτικο, οταν ομως ο μεταπτηχιακος χλεμπουρας απο τα μετσοβια πολιτεχνια σας πη για το ελλασγκριντ σταζετε και μαθαινετε ολες τις γιουνιξ εντολες σαν την βιβλο )

Αυτό κανονικά πάει στο "ξεριζώστε..."

[greekoo]

Για όσους έχουν χαθεί (όπως είχα και εγώ) σχετικά με την υποβολή στο γριντ ακολουθήστε τα βήματα:

1)login sto grid μεσω τερματικού λινουξ (ssh κλπ) ή PuTTy

2)upload το .c αρχείο σας με scp myfile.c username@ui.afroditi.hellasgrid.gr:/mnt/scratchdir/home/username/

3)τώρα στην κονσόλα που είστε συνδεδεμένοι στο γκριντ πατήστε module load mpich2

4) μετα mpicc myfile.c -o myprogram (opou myprogram onomazetai opos 8elete to executable)

5)και τωρα πρεπει να φτιαξετε το σκριπτακι που θα κανετε υποβολη .
πατατε nano run.sh και γραφετε αυτα:

#!/bin/bash
#PBS -­q auth
#PBS ­-N mpi-­myprogram
#PBS ­-j oe
#PBS ­-l nodes=1:ppn=4
cd $PBS_O_WORKDIR

export NP=$(cat $PBS_NODEFILE | wc -­l)

export I2G_MPI_TYPE=mpich2
export I2G_MPI_APPLICATION=myprogram
export I2G_MPI_APPLICATION_ARGS="arg1 arg2"
$I2G_MPI_START

όπου myprogram είναι το όνομα του executable
στα nodes kai ppn ρυθμιζετε τα τασκς

και στα ARGS βαζετε με την σειρα τυχον ορισματα που εχετε στο προγραμμα σας

6)το σωζετε ως run.sh  και πατατε qsub run.sh για την υποβολη του.

7) ειστε κομπλε περιμενετε μεχρι να σας βγαλει ενα αρχειο με τα output της κονσολας (πατατε qstat να δειτε status)

[raf18]

Παιδιά εγώ έχω ένα περίεργο bug. Τα τυχαία σημεία παράγονται κανονικά και μετά τα στέλνω σε άλλες διεργασίες για να κρατήσουν όσα τους ανήκουν. Όμως αν ελέγξω τον buffer λήψης κάποια σημεία δεν έχουν ληφθεί κανονικά και είναι μηδενισμένα (όλες οι συντεταγμένες τους που στέλνω). Το παράξενο είναι ότι τα περισσότερα σημεία φτάνουν κανονικά, ενώ ένα 10% (σε κάθε διεργασία!) από αυτά φτάνουν μηδενισμένα (άρα δεν φτάνουν). Φαντάζεται κανείς τι μπορεί να φταίει???
Κατά τα άλλα για τα σημεία που φτάνουν φυσιολογικά το πρόγραμμα δουλεύει σωστά! 

[Xleboniaris]

Υπάρχει κάποιος που να έχει νιώσει καλά το κομμάτι της αναζήτησης μεταξύ των διεργασιών για να βοηθήσει λίγο?

Αρχικά, θεωρήσαμε 4 περιπτώσεις για ένα σημείο q. ‘Η θα είναι εσωτερικό στον χώρο που ορίζεται για την διεργασία, οπότε γίνεται σειριακή αναζήτηση σε 27 συνολικά κουτιά, ή θα βρίσκεται σε μια κάθετη πλευρά στον χώρο της διεργασία (χρειάζεται μέχρι μια επικοινωνία με μια άλλη διεργασία) ή σε μια ακμή (μέχρι 2 επικοινωνίες) ή σε μια γωνία του χώρου της διεργασίας (μέχρι 3 επικοινωνίες).

Το θέμα είναι με τι προτεραιότητα γίνονται όλα αυτά και ποιες διεργασίες μπλοκάρουν κάθε φορά. Δηλαδή, έστω η διεργασία Α εντοπίζει ότι το q βρίσκεται στην κάθετη εξωτερική επιφάνεια του χώρου που ορίζει. Στέλνει μήνυμα στην διπλανή της Β και ζητάει να βρεθεί η ελάχιστη απόσταση από το q για κάποια κουτιά, που τα έχει δηλώσει.

Τι κάνει η Α έπειτα? Μπλοκάρει μέχρι να πάρει απάντηση? Συνεχίζει στο επόμενο q από αυτά που έχει? Θα κοιτάξει να ικανοποιήσει κάποιο άλλο μήνυμα?

Και τώρα η Β. Αυτή, λογικά αν για παράδειγμα εκτελούσε αναζήτηση για ένα qB, φαντάζομαι ότι πρώτα πρέπει να τελειώσει την αναζήτηση που ήδη εκτελεί και μετά να ικανοποιήσει το αίτημα έτσι? Το αίτημα θα το ικανοποιήσει αμέσως μόλις τελειώσει με το qB, δηλαδή πριν αρχίσει την αναζήτηση για ένα επόμενο qB έτσι? Η’ θα το αφήσει για αργότερα? Αν αργότερα , ποσό αργότερα γιατί φαντάζομαι ότι υπάρχει πιθανότητα να γεμίσει ο buffer της Β.

Όλη αυτή την ώρα η Α θα είναι μπλοκαρισμένη? Και αν δεν είναι τι μπορεί να κάνει χωρίς να προκύψει μεγάλο μπέρδεμα και να είναι πιο απλή η λύση?

Μήπως είναι καλύτερα, να εκτελεί η κάθε διεργασία πρώτα τις εσωτερικές αναζητήσεις και στο τέλος να στέλνει διάφορα αιτήματα σε πολλές διεργασίες (για περισσότερα του ενός σημεία qA) με το τι δουλεία της έχει απομείνει που πρέπει να καλυφθεί από τους παραλήπτες.

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

Καλές γιορτές.


***edit: Θεωρείται σωστή η λύση να στέλνουμε σημεία C (σταθερά), από μια διεργασία Α στις διεργασίες με τις οποίες εφάπτεται???  Έτσι, οι υπόλοιπες διεργασίες να μπορούν να ολοκληρώσουν της αναζητήσεις μόνες τους?? Με τον τρόπο αυτό πάντως έχουμε λίγες επικοινωνίες μεταξύ των διεργασιών, αν και μεγαλύτερες σε μέγεθος.

[raf18]

Παιδιά εγώ έχω ένα περίεργο bug. Τα τυχαία σημεία παράγονται κανονικά και μετά τα στέλνω σε άλλες διεργασίες για να κρατήσουν όσα τους ανήκουν. Όμως αν ελέγξω τον buffer λήψης κάποια σημεία δεν έχουν ληφθεί κανονικά και είναι μηδενισμένα (όλες οι συντεταγμένες τους που στέλνω). Το παράξενο είναι ότι τα περισσότερα σημεία φτάνουν κανονικά, ενώ ένα 10% (σε κάθε διεργασία!) από αυτά φτάνουν μηδενισμένα (άρα δεν φτάνουν). Φαντάζεται κανείς τι μπορεί να φταίει???
Κατά τα άλλα για τα σημεία που φτάνουν φυσιολογικά το πρόγραμμα δουλεύει σωστά! 

Τελικά ΟΚ. Κάθε φορά τα 3 τελευταία στοιχεία που έστελνα περνούσαν για άγνωστο λόγω μηδενισμένα!!
Το πρόβλημα λύθηκε όταν στο count σε send/receive πρόσθεσα αφθαίρετα 4 θέσεις..!! 

[nlogn]

Παιδιά εγώ έχω ένα περίεργο bug. Τα τυχαία σημεία παράγονται κανονικά και μετά τα στέλνω σε άλλες διεργασίες για να κρατήσουν όσα τους ανήκουν. Όμως αν ελέγξω τον buffer λήψης κάποια σημεία δεν έχουν ληφθεί κανονικά και είναι μηδενισμένα (όλες οι συντεταγμένες τους που στέλνω). Το παράξενο είναι ότι τα περισσότερα σημεία φτάνουν κανονικά, ενώ ένα 10% (σε κάθε διεργασία!) από αυτά φτάνουν μηδενισμένα (άρα δεν φτάνουν). Φαντάζεται κανείς τι μπορεί να φταίει???
Κατά τα άλλα για τα σημεία που φτάνουν φυσιολογικά το πρόγραμμα δουλεύει σωστά! 

Τελικά ΟΚ. Κάθε φορά τα 3 τελευταία στοιχεία που έστελνα περνούσαν για άγνωστο λόγω μηδενισμένα!!
Το πρόβλημα λύθηκε όταν στο count σε send/receive πρόσθεσα αφθαίρετα 4 θέσεις..!! 

Έχεις πρόβλημα στη διαχείρηση μνήμης αν κάποια στιγμή σου πετάξει segmentation fault να ξες τι θα φταίει.
Αυτό βέβαια μπορεί να μη σου φανεί ποτέ όταν θα το τρέξεις (σου το εύχομαι!).

[c0ndemn3d]

1) Παίζει να έχετε βρει τρόπο να χρησιμοποιήσετε σύνθετες εντολές; Εγώ μέχρι στιγμής ό,τι σκέφτομαι έχει να κάνει με το να στέλνω κάθε κουτί ξεχωριστά..
2) Μία ακόμα ερώτηση, αν ας πούμε θέλετε ένα κουτί που το έχει άλλο process, υπάρχει τρόπος να το <<ζητήσετε>> (όποιος κατάλαβε, κατάλαβε);

[Xbaremenos]

1) Παίζει να έχετε βρει τρόπο να χρησιμοποιήσετε σύνθετες εντολές; Εγώ μέχρι στιγμής ό,τι σκέφτομαι έχει να κάνει με το να στέλνω κάθε κουτί ξεχωριστά..
2) Μία ακόμα ερώτηση, αν ας πούμε θέλετε ένα κουτί που το έχει άλλο process, υπάρχει τρόπος να το <<ζητήσετε>> (όποιος κατάλαβε, κατάλαβε);

Παιδιά και γω εχω αυτό το θέμα, υπάρχει τρόπος, να ζητήσουμε κάτι και το άλλο προσεςς να μπλοκάρει, να μας απαντήσει, και να συνεχίσει ?