[Π&Δ]2η εργασία

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > [Π&Δ]2η εργασία

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 [3] 4

Author

Topic: [Π&Δ]2η εργασία (Read 6571 times)

jimmakos

Guest

Re: [Π&Δ]2η εργασία

« Reply #30 on: December 26, 2011, 02:33:12 am »

Quote from: Neal on December 24, 2011, 13:08:21 pm

thx Jim!

Υ.Γ.: Η δεύτερη εντολή είναι scp -P 2288*, όχι ssh.

ναι έχεις δίκαιο, δεν του 'ριξα δευτερη ματιά πριν το ποστάρω γιατί βιαζόμουν.


	Logged

ΚΗΜΜΥ

Επιβεβαρυμένος

Gender:

Posts: 13065

Κ από το Καμμένος...

Re: [Π&Δ]2η εργασία

« Reply #31 on: December 26, 2011, 17:35:18 pm »

Διευκρίνιση και Παράταση

25 Δεκ 2011 7:23 μμ
Σισμάνης

Για τη δεύτερη εργασία μπορείτε να χρησιμοποιήσετε ιδέες από το Bitonic Sort αλλά όχι να κάνετε ολική κατάταξη με αυτόν.

Δίνεται παράταση μέχρι και την Πέμπτη 29/12.


	Logged

Selportion

Νεούλης/Νεούλα

Posts: 36

Re: [Π&Δ]2η εργασία

« Reply #32 on: December 26, 2011, 22:28:14 pm »

Κάνουμε κάτι ιδιαίτερο για να εκκινήσουμε το MPΙ σε πολλά tasks; Και πώς λέμε ΠΟΣΑ θα είναι τα tasks; Στο παράδειγμα του Powepoint με το helloworld δεν καταλαβαίνω πού δηλώνει οτι το num_tasks είναι 4 ή πως το καταλαβαίνει το πρόγραμμα. (προφανώς απλά έχει και καλά 4 διαφορετικά μηχανήματα που το τρέχουν;)
Δίνοντας απλά την τιμή =4 στο numtasks πριν κάνω το MPI_init, φαίνεται να τρέχει μόνο η root διεργασία. Και πολλαπλά MPI_Init δίνουν σφάλμα εκτέλεσης.


	Logged

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #33 on: December 26, 2011, 23:33:34 pm »

το δηλώνεις κατά το run. Kάπως έτσι:

mpirun -np 4 myfile.exe


	Logged

Είναι τα βλέφαρά μου
διάφανες αυλαίες.
Όταν τα ανοίγω βλέπω
μπρος μου ό,τι κι αν τύχει.
Όταν τα κλείνω βλέπω
μπρος μου ό,τι ποθώ.

Selportion

Νεούλης/Νεούλα

Posts: 36

Re: [Π&Δ]2η εργασία

« Reply #34 on: December 27, 2011, 01:50:17 am »

Quote from: vasso on December 26, 2011, 23:33:34 pm

το δηλώνεις κατά το run. Kάπως έτσι:

mpirun -np 4 myfile.exe

Αχά! Ευχαριστώ!


	Logged

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #35 on: December 27, 2011, 14:37:57 pm »

Χρησιμοποίησε κανείς την MPI_Gatherv ?

Πώς χρησιμοποιούμε το input "displacements" ?

http://www.mcs.anl.gov/research/projects/mpi/www/www3/MPI_Gatherv.html


	Logged

Matzika

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1313

my immortality

Re: [Π&Δ]2η εργασία

« Reply #36 on: December 27, 2011, 17:17:28 pm »

αν γκουκλάρεις την εντολή βρίσκεις στο 3ο link αυτά τα παραδείγματα :

http://www.mpi-forum.org/docs/mpi-11-html/node70.html

είναι αρκετά κατατοπιστικά ως προς το τι κάνει η εντολή και τι είναι οι εισοδοι.


	Logged

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #37 on: December 27, 2011, 19:40:08 pm »

Quote from: Matzika on December 27, 2011, 17:17:28 pm

Όντως, αν και το περιπλέκει βάζοντας στην gatherv και ένα stride, ένα κενό μετά από κάθε καταχώρηση, το οποίο ήταν και αυτό που με δυσκόλεψε όταν είχα δει αυτό το παράδειγμα... Πώς Δεν θα το βάλω;


	Logged

Matzika

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1313

my immortality

Re: [Π&Δ]2η εργασία

« Reply #38 on: December 27, 2011, 23:40:26 pm »

Θα χρησιμοποιήσεις τη gather την απλή


	Logged

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #39 on: December 28, 2011, 03:03:51 am »

Η gather η απλή παίρνει ίδιο ποσό πληροφορίας από κάθε process. Στο πρόγραμμα μου όταν φτάσει το μέγεθος να είναι αρκετά μικρό για να το στείλουμε πίσω στο root να κάνει τις πράξεις, κάθε process έχει διαφορετικό πλήθος δεδομένων που θέλει να στείλει πίσω..
Aυτό το κάνεις με gatherv.

Aπλά ψάχνω να βρω παράδειγμα χωρίς stride, όπου τα δεδομένα στον πίνακα του root θα γράφονται αμέσως μετά τα δεδομένα του προηγούμενου process.


	Logged

Matzika

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1313

my immortality

Re: [Π&Δ]2η εργασία

« Reply #40 on: December 28, 2011, 03:34:21 am »

Νομίζω αυτό με το fixed μέγεθος που λές δεν ισχύει. Μπορείς δηλαδή να βάλεις σαν μέγεθος το μεγαλύτερο από το πλήθος και απλά θα δεσμεύσει λίγο παραπάνω χώρο στο buffer για τα υπολοιπα όταν θα στείλουν..Βεβαια τη gather εγώ δεν τη χρησιμοποίησα επομένως δεν ξέρω πως μπορείς να αξιοποιήσεις την πληροφορία σου μετα..


	Logged

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #41 on: December 28, 2011, 05:30:16 am »

Quote from: Matzika on December 28, 2011, 03:34:21 am

Χμ.. Ίσως και να γίνεται αυτό. Αλλά στο κομμάτι που περισσεύει θα μείνουν σκουπίδια. Και μετά θα πρέπει να βάλεις μια ρουτίνα να τα ξεχωρίσει για να τρέξεις κάποιου είδους select στην πληροφορία. Αλλά αυτό θα ήταν πολύ χρονοβόρο νομίζω..


	Logged

BluE_NoTe

Καταξιωμένος/Καταξιωμένη

Posts: 209

Blue Note = θρυλική Jazz δισκογραφική εταιρεία !!!

Re: [Π&Δ]2η εργασία

« Reply #42 on: December 28, 2011, 06:50:29 am »

Παιδιά πως μιλάει κανείς μέσω διάδη ??? Embarrassed


	Logged

I search the past back to a time when I was younger
A target for the new society
Picked to displace the leaders countering objectives
Of this new underground reality

Αιμιλία η φτερωτή χελώνα

Διεστραμμένος

Gender:

Posts: 15580

Έξω η μπουχεσαρία απ'το ΤΗΜΜΥ

Re: [Π&Δ]2η εργασία

« Reply #43 on: December 28, 2011, 06:53:04 am »

talk userid@diades.ee.auth.gr


	Logged

"Όσοι περιμένουν να βρουν πατημένα χνάρια θα απογοητευτούν γρήγορα. Όσοι δεν είναι έτοιμοι να πέσουν και να ξανασηκωθούν, να χάσουν τον δρόμο τους και να τον ξαναβρούν, να αγγίξουν όχι μια και δύο αλλά δέκα και εκατό φορές τον πάτο της έσχατης αμφιβολίας για τα σχέδια τους, για τις ιδέες τους, για τους συντρόφους τους, και για τους ίδιους τους εαυτούς τους, να αναμετρηθούν με τα χίλια δυο πρόσωπα της απόγνωσης και να ξανανέβουν στον αφρό, είναι καλύτερα να περιμένουν την κοινωνική αλλαγή απ' τον Αι Βασίλη ή, πράγμα που δεν διαφέρει πολύ, από κάποια αψεγάδιαστη δικαιωμένη "πρωτοπορία" .Εμείς δεν έχουμε να προσφέρουμε παρά την άχαρη γοητεία της καινούριας προσπάθειας, την ιστορική βεβαιότητα για τον σκοπό, την πάλη για τον ποιοτικό εμπλουτισμό του μαζί με την αδιάκοπη κριτική για τα μέσα, την στράτευση σε μια υπόθεση που χρειάζεται μαχητές αλλά θέλει να καταργήσει τους στρατιώτες"

https://www.facebook.com/arage.eaak Knuppel

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #44 on: December 28, 2011, 16:41:28 pm »

Quote from: vasso on December 27, 2011, 14:37:57 pm

Χρησιμοποίησε κανείς την MPI_Gatherv ?

Πώς χρησιμοποιούμε το input "displacements" ?

http://www.mcs.anl.gov/research/projects/mpi/www/www3/MPI_Gatherv.html

Λοιπόν,
σε περίπτωση που κάποιοι είχαν την ίδια απορία, η λύση είναι η εξής:

displacements είναι ένας πίνακας με τις θέσεις στις οποίες θα τοποθετηθούν τα δεδομένα που θα συλλέξει (gatherv) το root μέσα στον πίνακα του.
Αν συνέλεγε ίδια ποσότητα δεδομένων από κάθε process, αυτό δεν θα ήταν απαραίτητο.

Η Gatherv δουλεύει ως εξής:
Φτιάχνεις στο root μέσα 3 πίνακες:
έναν που θα λάβει τα δεδομένα, με μέγεθος όσο το άθροισμα όλων των δεδομένων που θα λάβει (FinalArray)
έναν που θα κρατήσει το πλήθος των δεδομένων που θα στείλει η κάθε process, με μέγεθος όσο και το πλήθος των process (ArraySizes)
και έναν που θα κρατήσει τη θέση που θα τοποθετήσει η κάθε process τα δεδομένα, με μέγεθος πάλι όσες και οι processes. (Displacements).

Mετά με την εντολή

err=MPI_Gather( (void *)localsize, 1, MPI_INT, (void*)ArraySizes, 1, MPI_INT, 0, MPI_COMM_WORLD);

γεμίζεις τον δεύτερο πίνακα.

Μετά με ένα loopάκι στον root υπολογίζεις τον τρίτο πίνακα:

    if(SelfTID== 0){
      Displacements[0]=0;
      for( i=1;i<NumTasks;i++){
         Displacements[i ]=ArraySizes[i-1]+Displacements[i-1];
         }
     }

και μετά πετάς και μία Gatherv και τελείωσε!!

err=MPI_Gatherv(A, localsize, MPI_INT,FinalArray, ArraySizes, Displacements, MPI_INT, 0, MPI_COMM_WORLD);

*o πίνακας Α και το localsize είναι τα δεδομένα που έχουν οι process και θέλουν να τα στείλουν στο root.

ΕDIT: Αυτό είναι χρήσιμο αν η συνθήκη τερματισμού της παράλληλης συνάρτησης είναι "το άθροισμα όλων των δεδομένων που απομένουν προς επεξεργασία από όλες τις processes να είναι μικρότερο από μία τιμή". Και είναι αρκετά άχρηστο αν η συνθήκη τερματισμού είναι"το πλήθος των δεδομένων της μίας process είναι μικρότερο από μία τιμή." Προσωπικά επέλεξα το πρώτο γιατί μου φάνηκε πιο γρήγορο.


« Last Edit: December 28, 2011, 18:19:40 pm by vasso »	Logged

Pages: 1 2 [3] 4

Jump to: