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

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

[kostas145]

Να ρωτησω, η buildvp είναι συνάρτηση που επιστρέφει struct?

[Patui]

Ναι , επιστρεφει struct τυπου vptree

[pesto80]

Χαίρεται, θέλω να ρωτήσω αν σε κάθε επανάληψη πρέπει να επιλέξω νέο vantage_pont ή  επιλέγεται ένα στην αρχή και παραμένει το ίδιο;

καθε φορα το τελευταιο σημειο της λιστας σου ειναι το vantage point

[karelisp]

Το πρόγραμμα για να τεστάρουμε αν είναι σωστές οι υλοποιήσεις μας, τοπικά, που το βρίσκουμε;

[Florence]

Το πρόγραμμα για να τεστάρουμε αν είναι σωστές οι υλοποιήσεις μας, τοπικά, που το βρίσκουμε;

Elearning-> Εργασια 1 (ελεγχος ορθοτητας) -> Κατεβαζεις τα αρχεια Μakefile και tester.c

Στη συνεχεια ακολουθεις τις οδηγιες για να τεσταρεις τον κωδικα σου

[pesto80]

Για να χρησιμοποιησω το Cilk χρειαζεται να εχω intel επεξεργαστη στον υπολογιστη μου;

[thanosthehuge]

Για να χρησιμοποιησω το Cilk χρειαζεται να εχω intel επεξεργαστη στον υπολογιστη μου;

Μπα εγω μολις το ετρεξα σε AMD και ετρεξε καλα (νομιζω  )

[Patui]

Μπορει καποιος να βοηθησει με το makefile που πρεπει να κανουμε για να δημιουργηθουν τα .a κτλ κτλ ?

[pesto80]

Μπορει καποιος να βοηθησει με το makefile που πρεπει να κανουμε για να δημιουργηθουν τα .a κτλ κτλ ?

Μέσα σε έναν φάκελο vptree που έχει αυτήν την μορφή:
vptree
    |-----lib
    |-----inc
1. Compileαρεις τα .c σου με την εντολη gcc -c arheio1.c arheio2.c κλπ (θα παραχθούν κάποια .o αρχεία)
2. Εκτελείς την εντολή ar rcs vptree.a arheio1.o arheio2.o κλπ για να δημιουργήσει το .a
3. Βάζεις το vptree.a σου στον φάκελο lib
4. Βάζεις τους accessors σου (το .h αρχείο) στον φάκελο inc
5. Βάζεις το Makefile και το tester.c του Φλώρου στον ίδιο φάκελο που είναι και το vptree (από δίπλα του δλδ)
6. Εκτελείς στον φάκελο στον οποίον ανήκουν τα vptree, Makefile, tester.c την εντολή make

*Πρόσεξε να έχεις αφαιρέσει την εντολή από το makefile του Φλώρου που σχετίζεται με το tar αρχείο. Αυτή είναι για όταν τα ανεβάσεις elearning
**Πρόσεξε να έχεις βάλει στο Makefile πάνω πάνω την σωστή version του gcc-7,6,5... σου κλπ (για να την βρεις τράβα ένα gcc --version στο terminal θα σου βγάλει κάτι του τύπου Χ.Υ.Ζ. Το Χ είναι η version σου)
***Πρόσεξε εννοείται να έχεις κρατήσει από το makefile του φλώρου μόνο το/τα κομμάτι/κομμάτια τα οποία σε ενδιαφέρουν να ελέγξεις (test_sequential, test_pthreads, test_openmp κλπ)

[pesto80]

Θυμάται κανείς στην τάξη χθες τι είπε για την περίπτωση των optimization flags? Είχε κάνει ένα παιδί μια ερώτηση νομίζω ότι με τα optimization flags του βγαίνει πιο γρήγορα το sequential από το pthread (??? νομιζω). Ο Πιτσιάνης ωστόσο είχε πει ότι είναι φυσιολογικό ??? Ξέρει κανείς τι σχέση πρέπει να έχουν οι χρόνοι του παράλληλου προγράμματος και του σειριακού όταν compilάρονται και τα 2 με -O3?

plz μην πειτε οτι το pthread πρεπει να ειναι πιο γρηγορο 

[Xplicit]

Θυμάται κανείς στην τάξη χθες τι είπε για την περίπτωση των optimization flags? Είχε κάνει ένα παιδί μια ερώτηση νομίζω ότι με τα optimization flags του βγαίνει πιο γρήγορα το sequential από το pthread (??? νομιζω). Ο Πιτσιάνης ωστόσο είχε πει ότι είναι φυσιολογικό ??? Ξέρει κανείς τι σχέση πρέπει να έχουν οι χρόνοι του παράλληλου προγράμματος και του σειριακού όταν compilάρονται και τα 2 με -O3?

plz μην πειτε οτι το pthread πρεπει να ειναι πιο γρηγορο 

Αν κάνεις compile με optimization flag το σειριακό και χωρίς το παράλληλο, υπάρχει περίπτωση να είναι πιο γρήγορο το πρώτο. Αλλα προφανώς και τα δύο πρέπει να γίνουν με τα ίδια flags. Και το παράλληλο πρέπει να είναι πιο γρήγορο, αλλιως απλά θα τα κάναμε όλα compile με -O3  και δεν θα υπήρχαν pthreads:P

Disclaimer: Δεν ξέρω τι είπε ο Πιτσιάνης στο μάθημα, πέρυσι το παρακολούθησα εγώ

[pesto80]

...αλλιως απλά θα τα κάναμε όλα compile με -O3  και δεν θα υπήρχαν pthreads:P...

Ναι και εγω αυτο σκεφτηκα απλα δεν ηθελα να το πω :Ρ. Ωραια...Δυστυχως χωρις optimization το pthread νικαει ενω με optimization χανει κατα πολύ μάλιστα...

[Xplicit]

Πόσα θρέντς φτιάχνεις? Στάνταρ νούμερο ή είναι αναδρομική η δημιουργία?

[pesto80]

Πόσα θρέντς φτιάχνεις? Στάνταρ νούμερο ή είναι αναδρομική η δημιουργία?

Παραλληλοποιουμε 2 κομματια του κωδικα:
α) Στο ενα που ειναι ενας απλος γραμμικος υπολογισμος ενος απλου πινακα εχω βαλει threshold στα 10 000 και κατω, να σταματαει το multithreading και να μπαινω σε sequential mode. (το προβλημα που ανεφερα ηταν σε αυτην την υλοποιηση)
β) Στο δευτερο ειναι η αναδρομικη κατασκευη ενός binary δενδρου οποτε εκει εχω ανω threshold στον αριθμο των threads αυτη τη φορα. Οποτε οταν φτασει στα 8 threads αρχιζει να υπολογιζει τα υπολοιπα φυλλα του δενδρου sequential. Αν τελειωσουν τη δουλεια τους καποια threads, σηκωνω καινουργια προκειμενου να παραμενω στα 8. (δεν ειμαι καθολου σιγουρος για αυτην την υλοποιηση αλλα για καποιο λογο εδω πετυχαινω τα threads να ειναι πιο γρηγορα απο το sequential)

[Xplicit]

Στο πρώτο κομμάτι που έχεις και θέμα, πόσα θρέντ φτιάχνεις? 8 θεωρώ ότι είναι σχετικά λίγα αλλα εξαρτάται και απο τον επεξεργαστή σου. Σε εξαπύρηνο θυμάμαι ότι τη βέλτιστη απόδοση την είχα για 32 ή 64 θρέντς. Το threshold είναι σωστή λογική, την κατάλληλη τιμή θα τη βρείς με tuning.