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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[et3rn1ty]

Παρατήρησα ότι ενώ ο κώδικας τρέχει καλά, για κατανομή Plummer μερικές φορές το Encoding test κάνει fail.

Στον κύβο κάνει πάντα pass. Στο σειριακό κάνει επίσης pass. Καμία ιδέα γιατί μπορεί να συμβαίνει αυτό?

Edit: Το έλυσα, μπερδευόντουσαν τα ορίσματα των threads.

[Exomag]

Με τις γραφικές που ζητάει στην εργασία τι κάνουμε? Γιατί είναι περίπου διακόσιες....

Προφανώς δε θέλει όλους τους δυνατούς συνδυασμούς παραμέτρων. Θα κάνεις γραφικές παραστάσεις για ότι θεωρείς απαραίτητο.

Για παράδειγμα:

• Σταθερές όλες τις παραμέτρους πέρα από το N
• Σταθερές όλες τις παραμέτρους πέρα από τον αριθμό των νημάτων
• Χρόνος που κάνει το κάθε στάδιο ξεχωριστά στις δύο διαφορετικές κατανομές, με όλες τις άλλες παραμέτρους σταθερές
• κοκ

[yannis1092]

Σε γενικές γραμμές ο κώδικας σας με pthreads πόσο πιο γρήγορα εκτελείται σε σχέση με το σειριακό?

[Exomag]

Σε γενικές γραμμές ο κώδικας σας με pthreads πόσο πιο γρήγορα εκτελείται σε σχέση με το σειριακό?

Δεν υπάρχουν γενικές γραμμές, εξαρτάται από παράγοντες όπως:

• Τις δυνατότητες του μηχανήματος που έχεις (πυρήνες,ταχύτητα, μνήμη, κοκ)
• Την υλοποίηση του παραλληλισμού με pthread που έχεις κάνει
• Τον αριθμό των threads που χρησιμοποιείς

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

[απλυτος]

κάποιες πολύ απλές συμβουλές, απλά για να γλιτώσουν χρόνο.

- όταν πάτε να τρέξετε τη δικιά σας παραλληλοποιημένη έκδοση, μην ξεχάσετε να πάτε στο makefile και να προσθέσετε στο τέλος το -lpthread ή το -fopenmp (ανάλογα με τη μέθοδο παραλληλοποίησης). Αλλιώς η εντολή make δεν θα μπορέσει να κάνει compile.

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

- πρώτα μεταφέρεις στο διαδη τον κώδικα σε c και τον κάνεις compile επί τοπου - αλλιώς αν μεταφέρεις απ ευθείας το εκτελέσιμο μπορεί να υπάρχουν προβληματα συμβατότητας βιβλιοθηκών του διαδη και του προγραμματος.

- μεχρι προσφατα υπηρχε θεμα οτι ο διαδης δεν εκανε compile την υλοποιηση με openmp και εβγαζε error οτι δεν εχει τη βιβλιοθηκη omp.h. δε ξερω αν λυθηκε αυτό, ας πει κάποιος.

- στον διαδη καθε φορα που συνδέεστε πρέπει να πατήσετε μια φορά την εντολή

export LD_LIBRARY_PATH=/usr/local/lib:$LD_LIBRARY_PATH

- μόλις κάνετε compile το αρχείο στον διαδη δεν μπορεί να τρέξει γιατι δεν έχει δικαίωμα execute οποτε χρειάζεται η εντολή

chmod 754 ονομα_αρχειου

[yannis1092]

Σε γενικές γραμμές ο κώδικας σας με pthreads πόσο πιο γρήγορα εκτελείται σε σχέση με το σειριακό?

Δεν υπάρχουν γενικές γραμμές, εξαρτάται από παράγοντες όπως:

• Τις δυνατότητες του μηχανήματος που έχεις (πυρήνες,ταχύτητα, μνήμη, κοκ)
• Την υλοποίηση του παραλληλισμού με pthread που έχεις κάνει
• Τον αριθμό των threads που χρησιμοποιείς

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

Συμφωνώ με αυτά που λες, απλώς προσπαθώ να καταλάβω αν έχω κάνει κακή παραλληλοποίηση του προγράμματος. Κι αυτό γιατί στο δικό μου μηχάνημα (με 4 πυρήνες) χρησιμοποιώντας 8 threads ο παράλληλος κώδικας κάνει περίπου το 60 % του χρόνου του σειριακού, ενώ ας πούμε θα περίμενα να τρέξει τουλάχιστον στο 1/2 ή στο 1/3 .

[απλυτος]

Σε γενικές γραμμές ο κώδικας σας με pthreads πόσο πιο γρήγορα εκτελείται σε σχέση με το σειριακό?

Δεν υπάρχουν γενικές γραμμές, εξαρτάται από παράγοντες όπως:

• Τις δυνατότητες του μηχανήματος που έχεις (πυρήνες,ταχύτητα, μνήμη, κοκ)
• Την υλοποίηση του παραλληλισμού με pthread που έχεις κάνει
• Τον αριθμό των threads που χρησιμοποιείς

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

Συμφωνώ με αυτά που λες, απλώς προσπαθώ να καταλάβω αν έχω κάνει κακή παραλληλοποίηση του προγράμματος. Κι αυτό γιατί στο δικό μου μηχάνημα (με 4 πυρήνες) χρησιμοποιώντας 8 threads ο παράλληλος κώδικας κάνει περίπου το 60 % του χρόνου του σειριακού, ενώ ας πούμε θα περίμενα να τρέξει τουλάχιστον στο 1/2 ή στο 1/3 .

νομίζω μια χαρά είσαι

[TrueForce]

Γενικα το να βγαλουμε nowait σε μια FOR βελτιώνει την ταχύτητα;

[Exomag]

Σε γενικές γραμμές ο κώδικας σας με pthreads πόσο πιο γρήγορα εκτελείται σε σχέση με το σειριακό?

Δεν υπάρχουν γενικές γραμμές, εξαρτάται από παράγοντες όπως:

• Τις δυνατότητες του μηχανήματος που έχεις (πυρήνες,ταχύτητα, μνήμη, κοκ)
• Την υλοποίηση του παραλληλισμού με pthread που έχεις κάνει
• Τον αριθμό των threads που χρησιμοποιείς

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

Συμφωνώ με αυτά που λες, απλώς προσπαθώ να καταλάβω αν έχω κάνει κακή παραλληλοποίηση του προγράμματος. Κι αυτό γιατί στο δικό μου μηχάνημα (με 4 πυρήνες) χρησιμοποιώντας 8 threads ο παράλληλος κώδικας κάνει περίπου το 60 % του χρόνου του σειριακού, ενώ ας πούμε θα περίμενα να τρέξει τουλάχιστον στο 1/2 ή στο 1/3 .

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

[απλυτος]

Γενικα το να βγαλουμε nowait σε μια FOR βελτιώνει την ταχύτητα;

βάλουμε ή βγάλουμε;

[yannis1092]

Οκ παίδες, ευχαριστώ . Θα το κοιτάξω και στον διάδη.

[απλυτος]

παιδια εχει καταφερει κανεις να τρεξει κωδικα στο diades;
Εγω συνδεομαι και αντιγραφω τα αρχεια κανονικα στον προσωπικο μου φακελο ( συμπεριλαμβανομενου του Makefile ) και οταν κανω Make μου βγαζει σφαλμα οτι λειπει μια βιβλιοθηκη....

ποια βιβλιοθήκη;

λογικά πρέπει απλά να πατήσεις αυτήν την εντολή

export LD_LIBRARY_PATH=/usr/local/lib:$LD_LIBRARY_PATH

[orestisf]

Γενικα το να βγαλουμε nowait σε μια FOR βελτιώνει την ταχύτητα;

εξαρτάται από την δομή του κώδικά σου. Γενικά θα βοηθούσε πχ αν είχες 2 ανεξάρτητα μεταξύ τους loop στην σειρά αλλά αν έχεις μόνο ένα loop δεν νομίζω να έχει καμία διαφορά. Αν κατάλαβα καλά, το nowait αφαιρεί το barrier που υπάρχει by default στο τέλος μιας omp for οπότε η χρήση του θα μπορούσε να χαλάσει πράγματα (αν πχ ο κώδικας που ακολουθεί εξαρτάται από τα προηγούμενα)


checkαρε
http://msdn.microsoft.com/en-us/library/ek5st0e3.aspx

[orestisf]

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

επίσης  στα περισσότερα linuxοειδή explorers μπορείς να συνδεθείς χωρίς extra εφαρμογές κάπως έτσι: https://i.imgur.com/AfqIKR3.png
και ίσως να μπορείς να χρησιμοποιήσεις τον win explorer έτσι: http://www.howtogeek.com/165893/how-to-integrate-a-remote-sftp-directory-into-windows-explorer/

[Cr0ne]

https://i.imgur.com/AfqIKR3.png

[offtopic]is that numix circle?[/offtopic]