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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[legen___dary]

Αν τυχόν διαβάζει κάποιος απ' τα παιδιά που συζητούσαν με τον Πιτσιάνη χθες στο τέλος του μαθήματος για μία και μοναδική malloc για τα nodes, μήπως μπορεί  να εξηγήσει ακριβώς τι εννοούσε; Ο Πιτσιάνης ανέφερε πως θα βοηθήσει πολύ στην ταχύτητα του προγράμματος.

[pesto80]

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

Εξαρταται απο τον επεξεργαστη (4πυρηνος) εξαρταται και απο την υλοποιηση. Δυστυχως οταν συνδυαστουν οι 2 υλοποιησεις σε ενα full παραλληλο προγραμμα (και υπολογισμος πινακα / και χτισιμο δεντρου παραλληλα) πρεπει να περιορισω τα thread που θα σηκωθουν γιατι καθε μια απο τις 2 υλοποιησεις σηκωνει επιπλεον τα δικα της πανω στην αλλη. Εχω και ελαχιστη RAM(4 GB) οποτε δυστυχως τα threads παραμενουν χαμηλα: 4 για τον πινακα + 4 για το χτισιμο του δεντρου. Θεωρω οτι θα μπορουσαν σε μια καλυτερη υλοποιηση να ειναι περισσοτερα ωστοσο*

*
. Αυτο που εννοω καλυτερη υλοποιηση για αυτους που δεν βρισκονταν χθες στην ταξη: Πιτσιανης και Φλωρος απαντωντας σε μια ερωτηση τονισαν οτι ειναι παρα παρα πολυ καλη πρακτικη στην κατασκευη τον Τinner Τouter να σηκωνουμε, ενα thread τη φορα (πχ για το Tinner μονο) και να αφηνουμε το master thread να συνεχιζει στον υπολογισμο του Touter. Ετσι γλυτωνεις τρομερο χρονο απο την δημιουργια περιττων threads.

[pesto80]

Την cilk (icpc) πρεπει να την κατεβασουμε η μπορουμε να την τρεξουμε και μεσω του gcc? Αν μπορουμε, τοτε πως;

[kalopana]

Αν έχεις έκδοση gcc πριν την 8.3(ιδανικά πριν την 8 γενικά γιατι εγώ έχω 8.3 και έβαλα απευθείας 7.4 για να κάνω τη δουλειά μου δε ξέρω αν 8.1 ή 8.2 υποστηρίζουν)  (grapse gcc --version sto cmd) tote vazeis to extra flag -fcilkplus , (px   gcc main.c -fcilkplus) Αν τωρα έχεις την έκδοση 8.3 δεν το υποστηρίζει αλλά μπορείς να εγκαταστήσεις παλαιότερη και να κάνεις τη δουλειά σου.

[char]

εκει που κανουμε ελεγχο ορθοτητας ποιες εντολες επακριβως πρεπει να γράψουμε ? Ξερει κανεις?

[thanosthehuge]

Στο Makefile του Φλώρου (αυτό που ελέγχει δηλαδή τον κώδικα μας στο elearning) λείπουν από τις γραμμές που γίνεται το compile ( $(CC) κλπ κλπ) οι κατάλληλες σημαίες για τις βιβλιοθήκες των pthreads, openmp και cilk και γι'αυτό βγάζει σφάλμα στον έλεγχο... Μπορούμε κάπως να το κάνουμε εμείς να δουλέψει ή κάνουμε τον σταυρό μας ότι ο Φλώρος θα το πάρει πρέφα και θα το αλλάξει?

[Patui]

Πρέπει να του στείλουμε email για να είμαστε σίγουροι

[xaotikos]

Προβλέπεται παράταση η το σπινταρουμε ανελέητα μέχρι την Κυριακή;

[Judas Priest saved me]

Προβλέπεται παράταση η το σπινταρουμε ανελέητα μέχρι την Κυριακή;

Δεν υπάρχει καμία παράταση δυστηχώς είπε στο μάθημα.

Όταν καταλήξω να έχω σε ένα node 2 σημεία τι κάνω ? Βάζω το vp στο inner και το άλλο στο outer ?

[xaotikos]

Δεν υπάρχει καμία παράταση δυστηχώς είπε στο μάθημα.

Όταν καταλήξω να έχω σε ένα node 2 σημεία τι κάνω ? Βάζω το vp στο inner και το άλλο στο outer ?

Το VP πετιέται νομίζω. Και μενεις στο inner με το άλλο σημείο και στο outer τίποτα.

[dim2712]

Αν τυχόν διαβάζει κάποιος απ' τα παιδιά που συζητούσαν με τον Πιτσιάνη χθες στο τέλος του μαθήματος για μία και μοναδική malloc για τα nodes, μήπως μπορεί  να εξηγήσει ακριβώς τι εννοούσε; Ο Πιτσιάνης ανέφερε πως θα βοηθήσει πολύ στην ταχύτητα του προγράμματος.

Ουσιαστικά (σύμφωνα με πιτσιάνη) η malloc καθυστερεί αρκετά το πρόγραμμα κάθε φορά που τρέχει οπότε είναι καλύτερο όσες malloc μπορούν να βγουν εκτός αναδρομής, threads κλπ να βγούν. Ας πούμε εγώ για τον πίνακα αποστάσεων κάνω μια φορά allocate πριν την αναδρομή και μετά χρησιμοποιώ αυτή τη μνήμη κάνοντας override σε κάθε κλήση. Προφανώς και λόγω διαχείρισης και αποδέσμευσης μνήμης από τη c, γλύτωσα στα 1000000 σημεία πχ κάπου 100-150 mb μνήμης ram αλλά και κέρδισα ταχύτητα. Τώρα για το άλλο που συζητήθηκε (preallocate memory για τα nodes του δέντρου) εκτός του ότι σε threads γίνεται πονοκέφαλος μια τέτοια διαχείριση μνήμης, επειδή αναγκαστικά δημιουργούνται μεγάλα άλματα στη μνήμη τελικά με καθυστερούσε περισσότερο απο malloc οπότε εκεί το άφησα ως είχε. Ας πει και κανείς άλλος την εμπειρία του!

[legen___dary]

Ουσιαστικά (σύμφωνα με πιτσιάνη) η malloc καθυστερεί αρκετά το πρόγραμμα κάθε φορά που τρέχει οπότε είναι καλύτερο όσες malloc μπορούν να βγουν εκτός αναδρομής, threads κλπ να βγούν. Ας πούμε εγώ για τον πίνακα αποστάσεων κάνω μια φορά allocate πριν την αναδρομή και μετά χρησιμοποιώ αυτή τη μνήμη κάνοντας override σε κάθε κλήση. Προφανώς και λόγω διαχείρισης και αποδέσμευσης μνήμης από τη c, γλύτωσα στα 1000000 σημεία πχ κάπου 100-150 mb μνήμης ram αλλά και κέρδισα ταχύτητα. Τώρα για το άλλο που συζητήθηκε (preallocate memory για τα nodes του δέντρου) εκτός του ότι σε threads γίνεται πονοκέφαλος μια τέτοια διαχείριση μνήμης, επειδή αναγκαστικά δημιουργούνται μεγάλα άλματα στη μνήμη τελικά με καθυστερούσε περισσότερο απο malloc οπότε εκεί το άφησα ως είχε. Ας πει και κανείς άλλος την εμπειρία του!

Μάλιστα,ευχαριστώ!

[pesto80]

Όταν καταλήξω να έχω σε ένα node 2 σημεία τι κάνω ? Βάζω το vp στο inner και το άλλο στο outer ?

. Διαλεγεις το τελευταιο ως vp
. Το αλλο σημειο ανηκει στο inner set ενω το outer set εχει μηκος 0
. Καλεις ξανα την αναδρομη σου για Τinner / Touter
                        - Τinner (εχεις 1 σημειο)
                              . Το οριζεις ως vantage point -> του δινεις συντεταγμενες και global index
                              . To κανεις return
                         - Touter (εχεις 0 σημεια)
                              . Φτιαχνεις ενα vptree *T = NULL
                              . Το κανεις return

[pesto80]

Δεν υπάρχει καμία παράταση δυστηχώς είπε στο μάθημα.

Ο λογος που δεν θελουν να δωσουν παραταση ειναι επειδη ανοιγει καπακι η 2η. Το θεμα ειναι οτι μεχρι Κυριακη ειναι τρελο ζορι να διεκπεραιωθει η εργασια  πληρως για αρκετους απο οτι καταλαβαινω (σε συνδυασμο με αναφορες, tuning, tests). Εγω ήδη ειπα στον Φλωρο να το σπρωξει οσο μπορει, εστω και ενα 3-4ημερο, δεν γινεται ο tester να ανεβηκε Τεταρτη και εμεις να πρεπει να παραδοσουμε Κυριακη. Ας στειλει και καποιος αλλος mail να ρωτησει για διορια μπας και το αφησει λιγο.

[pesto80]

Αν έχεις έκδοση gcc πριν την 8.3(ιδανικά πριν την 8 γενικά γιατι εγώ έχω 8.3 και έβαλα απευθείας 7.4 για να κάνω τη δουλειά μου δε ξέρω αν 8.1 ή 8.2 υποστηρίζουν)  (grapse gcc --version sto cmd) tote vazeis to extra flag -fcilkplus , (px   gcc main.c -fcilkplus) Αν τωρα έχεις την έκδοση 8.3 δεν το υποστηρίζει αλλά μπορείς να εγκαταστήσεις παλαιότερη και να κάνεις τη δουλειά σου.

gcc-5 κουβαλαω: δεν το εχω δει πολυ αναλυτικα ακομα αλλα ακομα και να βαλω αυτο το flag, υπαρχει περιπτωσει να μου λειπουν τα header files (γιατι δυστυχως τετοια errors παιρνω)? Αν ναι, τι κανω σε αυτην την περιπτωση; (θυμαμαι ενα παιδι ειχε το ιδιο θεμα μεσα στην ταξη)