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

[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.

[nikoscha]

Εγώ προσπάθησα τις προηγούμενες με atomic/critical/( μια υλοποίηση με locks) αλλά οι χρόνοι πο πήρα ήταν πολύ κακοί!
Btw αν δε κάνεις μια από τις παραπάνω τεχνικές και βάλεις απλώς "pragma omp for", τότε δεν περνάει τα τεστ.
Οπότε φαντάζομαι δεν τις παραλληλοποιείς?

Ναι σου βγαζει fail . Μονο τν τελευταια αν παραλληλοποιησεις σου βγαζει pass

[Niri]

Ξέρει κανείς αν υπάρχει πρόβλημα με την OpenMp στη Cygwin όταν προσπαθείς να παραλληλοποιήσεις αναδρομική συνάρτηση;
Η openmp μου τρέχει κανονικά σε όλες τις συναρτήσεις εκτός απο τη radix sort οπότε φαντάζομαι οτι το πρόβλημα έχει να κάνει με την αναδρομικότητα της συνάρτησης.
Δοκίμασα να βάλω και μικρό αριθμό threads όμως δεν άλλαξε κάτι. Έχει καταφέρει κανεις να κάνει τη radix sort να δουλέξει με openmp στη cygwin?

[ReMi0s]

έχω μια απορία,

είχα κάνει την radix sort με pthread για σταθερά 8 threads.
αφού την άλλαξα( άλλαξα λίγο και τον τρόπο που υπολογίζονται τα εκάστοτε Bit) για να τρέχει με οσα threads θέλω, επηρέασε και τον χρόνο της arrangement αρκετά ,προς το καλύτερο.
Το θέμα είναι οτι την data_arrangement δεν την πείραξα παραπάνω, η μόνη αλλαγή έγινε στην radix. ξέρει κανείς τι παίζει, ρωτάω μήπως κάτι πάει πολύ στραβά ;

[fanaks]

Κοίτα γενικά με pthread σε όλες μπορείς να κάνεις παραλληλοποίηση,επομένως και στην data_rearrangement,εξάλλου εκτός απο την radix οι άλλες τρεις πάνω κάτω το ίδιο είναι αν κάνεις την μία βγαίνουν και οι άλλες.

[nikoscha]

Κανα καλό tutorial για cilk plus ?

[ReMi0s]

Κοίτα γενικά με pthread σε όλες μπορείς να κάνεις παραλληλοποίηση,επομένως και στην data_rearrangement,εξάλλου εκτός απο την radix οι άλλες τρεις πάνω κάτω το ίδιο είναι αν κάνεις την μία βγαίνουν και οι άλλες.

την έχω κάνει ήδη, απλά λέω μόλις άλλαξα την radix ωστε να την χειρίζονται οσα thread ζητάω, άλλαξε ο χρόνος της arrangement

[fanaks]

Εχεις δοκιμάσει να εκτυπώσεις αποτελέσματα μήπως έχεις κάνει κάπου λάθος και τελικά απλά η data_rearrangement κάνει λιγότερη δουλεία,κοίτα αν τα αποτελέσματα ειναι κομπλέ και έχεις και τους αναμενόμενους χρόνους που περιμένεις τότε όλα καλά,βάλε και καμία printf σε διάφορα σημεία της υλοποίησης σου να δεις αν τρέχει όπως περιμένεις  και αυτό ήταν

[Ser Harry Man]

Θέλω λίγο την άποψη σας για την παραλληλοποίηση της radix_sort με pthreads

Εφ' όσον έχει 8 κλήσεις λόγω του for loop, ( MAXBINS = 8 ) αν τις καλούμε όλες με pthreads, έχουμε δημιουργία 8^n
threads οπου n o αριθμός των επιπέδων, το οποίο είναι πάρα πολύ, και ακόμα και στον diades, για πάνω απο 10000
στοιχεία επιστρέφει error 11 , δηλαδή ξεπερνάει τα available threads... Οπότε το μυαλό πάει σε thread pools, δηλαδή να
έχω ένα μέγιστο αριθμό threads, και αν τα φτάσω η συνάρτηση να καλείται σειριακά απο το αρχικό thread.

Όταν όμως συμβαίνει αυτό, άλλες συναρτήσεις καλούν threads, άλλες εκτελούν σειριακά και άλλες κάνουν συνδυασμό
και των δύο, και φυσικά χάνεται το παιχνίδι με τις προσβάσεις των πινάκων και τις μεταβολές των στοιχείων και το test
κάνει fail ( αν και πλέον λύνεται το πρόβλημα των πολλών threads ) .

Το έχω πολυπλέξει πολύ το ζήτημα ή υπάρχει κάτι στη δομή του αλγορίθμου που μπορεί να επιτρέψει thread pooling με αυτόν ή
κάποιον άλλο τρόπο?

[Ancient]

Θέλω λίγο την άποψη σας για την παραλληλοποίηση της radix_sort με pthreads

Εφ' όσον έχει 8 κλήσεις λόγω του for loop, ( MAXBINS = 8 ) αν τις καλούμε όλες με pthreads, έχουμε δημιουργία 8^n
threads οπου n o αριθμός των επιπέδων, το οποίο είναι πάρα πολύ, και ακόμα και στον diades, για πάνω απο 10000
στοιχεία επιστρέφει error 11 , δηλαδή ξεπερνάει τα available threads... Οπότε το μυαλό πάει σε thread pools, δηλαδή να
έχω ένα μέγιστο αριθμό threads, και αν τα φτάσω η συνάρτηση να καλείται σειριακά απο το αρχικό thread.

Όταν όμως συμβαίνει αυτό, άλλες συναρτήσεις καλούν threads, άλλες εκτελούν σειριακά και άλλες κάνουν συνδυασμό
και των δύο, και φυσικά χάνεται το παιχνίδι με τις προσβάσεις των πινάκων και τις μεταβολές των στοιχείων και το test
κάνει fail ( αν και πλέον λύνεται το πρόβλημα των πολλών threads ) .

Το έχω πολυπλέξει πολύ το ζήτημα ή υπάρχει κάτι στη δομή του αλγορίθμου που μπορεί να επιτρέψει thread pooling με αυτόν ή
κάποιον άλλο τρόπο?

Κάνεις mute τον αριθμό των threads που τρέχουν, όταν πας να τον μεταβάλλεις?

[kaspas]

Παιδιά ανεξάρτητα από τον αριθμό των workers που βάζω στην cilk οι χρόνοι είναι πάνω κάτω οι ίδιοι. Ξέρει κανείς αν είναι φυσιολογικό αυτό;

[fanaks]

Τελικά ρε παιδιά με την cilk τι κάνουμε,πως την τρέχουμε στον Διάδη

[airpap]

Τελικά ρε παιδιά με την cilk τι κάνουμε,πως την τρέχουμε στον Διάδη

++++++

[ReMi0s]

Θέλω λίγο την άποψη σας για την παραλληλοποίηση της radix_sort με pthreads

Εφ' όσον έχει 8 κλήσεις λόγω του for loop, ( MAXBINS = 8 ) αν τις καλούμε όλες με pthreads, έχουμε δημιουργία 8^n
threads οπου n o αριθμός των επιπέδων, το οποίο είναι πάρα πολύ, και ακόμα και στον diades, για πάνω απο 10000
στοιχεία επιστρέφει error 11 , δηλαδή ξεπερνάει τα available threads... Οπότε το μυαλό πάει σε thread pools, δηλαδή να
έχω ένα μέγιστο αριθμό threads, και αν τα φτάσω η συνάρτηση να καλείται σειριακά απο το αρχικό thread.

Όταν όμως συμβαίνει αυτό, άλλες συναρτήσεις καλούν threads, άλλες εκτελούν σειριακά και άλλες κάνουν συνδυασμό
και των δύο, και φυσικά χάνεται το παιχνίδι με τις προσβάσεις των πινάκων και τις μεταβολές των στοιχείων και το test
κάνει fail ( αν και πλέον λύνεται το πρόβλημα των πολλών threads ) .

Το έχω πολυπλέξει πολύ το ζήτημα ή υπάρχει κάτι στη δομή του αλγορίθμου που μπορεί να επιτρέψει thread pooling με αυτόν ή
κάποιον άλλο τρόπο?

μία λύση αλλα όχι βέλτιστη είναι να τρέχει μία φορά η radix σειριακά και στο σημείο που κάνει recursive για maxbin να καλείς την παράλληλη , που έχει πάλι τον ίδιο κώδικα... Έτσι όμως δημιουργούνται μόνο 8 threads σταθερά. Όταν ρώτησα τον πιτσιάνη μου είπε οτι θέλει να μπορούμε εμείς να αλλάξουμε τα thread

[fibonacci]

Παιδιά είχε κανείς πρόβλημα να κάνει upload αρχεία στο diades για να τα επεξεργαστεί ; Συνδέομαι κάθε φορά κανονικά στον server αλλά κάθε φορά που πάω να εκτελέσω την : 
 
      scp -P 2288 -r path-to-project-directory/ username@diades.ee.auth.gr:path-to-diades/
μου πετάει :

     path-to-project-directory : No such file or directrory
καμιά ιδέα τί μπορεί να κάνω λάθος ;

[fanaks]

Στην εντολή εκεί που λέει path-to-project-directory θα γράψεις την διαδρομή στην οποία βρίσκονται τα/το αρχεία/ο σου(το ονομααρχειου.c τελος πάντων) στο cygwin περιβάλλον,και στο path-to-diades γραψε την διαδρομή στο Διάδη στην οποία θες να αποθηκευτούν τα αρχεία σου(τυπικά θα είναι κατι του στιλ /export/home/username οπου το username το ονομα με το οποιο συνδέθηκες ) .Για να κατεβάσεις απο το διάδη απλά γράφεις τα ιδια με ανάποδη σειρά πχ scp -P 2288 -r  username@diades.ee.auth.gr:path-to-diades/ path-to-project-directory/.