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

[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 με προσοχή στα ονόματα των αρχείων!

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[Xplicit]

Στο github είδα κάποιες βιβλιοθήκες που προσφέρουν δυνατότητα thread pooling στα pthreads. Θέλει αρκετή δουλειά η οποία δεν νομίζω οτι χρειάζεται για την εργασία. 

[laserscout]

Εγω εχω καταλάβει ότι στη Cilk και στο Openmp δεν μπορείς να χρησιμοποιήσεις παραπάνω θρεντς απο τους πυρήνες σου και αυτό διότι ενα θρεντ τρέχει σε ενα core. Στο openmp πχ όταν δήλωνα 4, έβλεπα ότι οι 4 πυρήνες ήταν στο 100% και οι υπόλοιποι σε idle. Βέβαια μπορεί να είναι και θέμα υλοποίησης. Εννοείς ότι δίνει κάποιο σφάλμα ή ότι δεν έχεις βελτίωση στο χρόνο?

Μπορείς με όλες τις τεχνικές να ορίσεις μεγάλο αριθμό threads. Δεν είναι κάτι περίεργο να τρέχουν πολλά threads σε ένα μηχάνημα, ή για μια διεργασία.



Δες στο μηχάνημα μου, όπου συνολικά τρέχουν 1395 threads με το dropbox (στο screenshot) να τρέχει 128 και τώρα που γράφω 131.

Φυσικά και υπάρχει overhead στην δημιουργία των threads, αλλά από την στιγμή που τα έχεις φτιάξει, απλά σου τρώνε λίγο μνήμη. Δεν είναι τόσο μεγαλύτερο το overhead των κλήσεων των threads στον επεξεργαστή, σε σχέση με την κλήση των processes.

Τώρα, για την cilk, η __cilkrts_set_param() είναι που ορίζει και την παράμετρο nworkers, και το πρόβλημα μου είναι πως για τις τιμές που αναφέρω, επιστρέφει τιμή διάφορη του 0, και συγκεκριμένα επιστρέφει 2, όπου στο cilk-api.h διαβάζω σημαίνει πως η τιμή όπου του έδωσα είναι out of range. Νομίζω αν δεν κάνεις εσύ τον έλεγχο για το τι επιστρέφει, συνεχίζει το πρόγραμμα με την default τιμή.

[Xplicit]

Ναι έχεις δίκιο. Και σε μένα αυτές οι δύο τιμές επιστρέφουν 2. Επίσης βλέπω πως για 64 threads ο χρόνος ανεβαίνει πάρα πολύ σε σχέση με τα προηγούμενα και δεν έχω καν κέρδος έναντι του σειριακού.

[laserscout]

Ναι έχεις δίκιο. Και σε μένα αυτές οι δύο τιμές επιστρέφουν 2. Επίσης βλέπω πως για 64 threads ο χρόνος ανεβαίνει πάρα πολύ σε σχέση με τα προηγούμενα και δεν έχω καν κέρδος έναντι του σειριακού.

Συμφωνώ με το αποτέλεσμα σου.

Αλλά για pthread και openmp μπορώ να έχω στατιστικά από 2^1 .. 2^8 και μου την σπάει που η cilk αρνείται.

[Xplicit]

Είναι θέμα της cilk που εξαρτάται απο τον επεξεργαστή, έτρεξα το πρόγραμμα στην ιδρυματική συστοιχία με 16 φυσικούς πυρήνες και δέχθηκε 256 threads. Ο χρόνος πάντως είναι πάλι χειρότερος.  Το 0 που φαίνεται στην αρχή είναι η τιμή που επέστρεψε η __cilkrts_set_param(). Λίγο τσαπατσούλικο αλλα βιαζόμουν  

[JohnFli]

Παιδιά καλησπέρα,

Υπάρχει κανείς που να είδε speed-up μεγαλύτερο από τον αριθμό των πυρήνων του (χάρη στο multi-threading)

Έχω 4 πυρήνες με multi-threading στα 8 και για cilk έχω 3,9 φορές επιτάχυνση (στα 8 threads), για omp 3,8  (στα 8 threads) και για pthreads 4,1  (στα 64! threads)

Ο Πιτσιάνης μου είχε πει ότι στα 8 threads ίσως μπορέσω να δω και 6 επιτάχυνση, κάτι τέτοιο όμως δεν το βλέπω και πολύ εφικτό

[laserscout]

Φέρτε laptop αύριο όσοι έρθετε στο σεμινάριο!
Υπάρχει κάποιο τεχνικό πρόβλημα με την Βεργίνα
(και με την αποστολή emails)

[A Caster]

εχω ένα περίεργο πρόβλημα στην cilk. Για p=1 ή p=2 (δηλαδη 2 και 4 threads) ο χρόνος π κάνει είναι σταθερός και λίγο πιο αργός απο τον sequential ανεξαρτήτως από grain size ενώ επίσης τρέχουν όσοι επεξεργαστές θα έπρεπε (2 και 4). Από p=3 και μετά όμως ο χρόνος είναι κανονικά παρόμοιος με openmp/pthreads (3x επιτάχυνση περίπου). Το έχει αντιμετωπίσει κανείς? είναι φυσιολογικό?

[Professor]

Προσπαθω να τρεξω τον κωδικα των pthreads και μου λεει  "undefined reference to function"
Δε μου το εβγαζε χθες αλλα σημερα αλλαξα τον κωδικα και εβαλα αλλες δυο συναρτησουλες στο αρχειο qsort-pthread.
ΤΙ ΣΥΜΒΑΙΝΕΙ? ΓΙΑΤΙ ΜΟΥ ΣΠΑΕΙ ΤΑ ΝΕΥΡΑ?

[feugatos_#]

Προσπαθω να τρεξω τον κωδικα των pthreads και μου λεει  "undefined reference to function"
Δε μου το εβγαζε χθες αλλα σημερα αλλαξα τον κωδικα και εβαλα αλλες δυο συναρτησουλες στο αρχειο qsort-pthread.
ΤΙ ΣΥΜΒΑΙΝΕΙ? ΓΙΑΤΙ ΜΟΥ ΣΠΑΕΙ ΤΑ ΝΕΥΡΑ?

Δοκίμασε να βάλεις flag -lpthread όταν κάνεις compile. (αν δεν δουλέψει και πάλι, δοκίμασε το flag -pthread)

[Professor]

μεχρι χθες ετρεχε κανονικα, δεν ειναι θεμα τα flags...

[A Caster]

μεχρι χθες ετρεχε κανονικα, δεν ειναι θεμα τα flags...

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

εντωμεταξύ μαρέσει που λες "Μου βγάζει σφάλμα σε αυτό που πρόσθεσα τώρα! Αλλά δεν βγάζει νόημα, χθες έτρεχε κανονικά πριν προσθέσω το κομμάτι που δημιουργεί το σφάλμα!"  

[feugatos_#]

μεχρι χθες ετρεχε κανονικα, δεν ειναι θεμα τα flags...

Professorα μην μας τρελάνεις. Αν έχεις προσθέσει το header, βάζεις και σωστά τα flags στο compilation, δύσκολα να έχεις θέμα. Επίσης, το σφάλμα που σου βγάζει σου λέει σε ποια σειρά εμφανίζεται. Τσέκαρε μήπως κάνεις κάνα typo.

[Kthulu]

Με pthreads μου βγάζει 2x επιτάχυνση περίπου σε σύστημα 6c/12t είναι λογικό;
Επίσης για να γίνει compile με pthreads προσθέτουμε το -lpthread στο τέλος του all ή χρειάζεται κάτι παραπάνω;

[kmariosn]

Ξέρουμε αν θα πάρει παράταση η 1η Εργασία;