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

[Krono]

Είπα να ξεκινήσω την κουβέντα για την εργασία μιας και η προθεσμία είναι μέχρι τη Δευτέρα.

Το παιχνίδι δεν είναι δύσκολο αλλά η παραλληλοποίηση δε φαίνεται να λειτουργεί καλά τουλάχιστον σε εμάς. Το κυριότερο πρόβλημα είναι ότι το Game of Life δεν είναι πλήρως παραλληλοποιήσιμο και πρέπει όλα τα threads να τελειώνουν τις εργασίες τους και μετά να ξακινάει η επόμενη εργασία.

Έχει βρει κάποιος αποδοτικό τρόπο συγχρονισμού των threads εκτός του προφανή να καταστρέφονται και να δημιουργούνται νέα threads.

[stratis]

Εγώ απλά διαχωρίζω τα τμήματα του πίνακα που μπορεί να αλλάξει κάθε thread, έτσι ώστε να μην υπάρχουν race conditions.
Παρόλα αυτά, ότι και να έχω δοκιμάσει μέχρι τώρα το πρόγραμμα εκτελείται πιο γρήγορα με ένα thread από ότι με δύο threads, και μάλιστα όσο πιο πολλά threads χρησιμοποιώ, τόσο αυξάνεται ο χρόνος εκτέλεσης.

 

[Krono]

Εγώ απλά διαχωρίζω τα τμήματα του πίνακα που μπορεί να αλλάξει κάθε thread, έτσι ώστε να μην υπάρχουν race conditions.
Παρόλα αυτά, ότι και να έχω δοκιμάσει μέχρι τώρα το πρόγραμμα εκτελείται πιο γρήγορα με ένα thread από ότι με δύο threads, και μάλιστα όσο πιο πολλά threads χρησιμοποιώ, τόσο αυξάνεται ο χρόνος εκτέλεσης.

 

   Πλάκα κάνεις!!! Αυτό με ανακουφίζει!
   Εμείς το κάναμε με mutex να παίρνει κάθε thread ένα και μοναδικό κελί του πίνακα για να επεξεργαστεί και ό,τι κι αν δοκιμάσαμε το πρόγραμμα βγάζει σωστό αποτέλεσμα αλλά εκτελείται πιο γρήγορα με ένα thread. Και με πολλά threads κάνει πάρα πολύ ώρα. Σκεφτόμασταν μήπως έχουμε κάνει λάθος στη χρήση των mutex και λέγαμε να το κάνουμε όπως λες κι εσύ με τον πίνακα να χωρίζεται σε κομμάτια και να παίρνει κάθε thread ένα τμήμα του.
   Αλλά αφού έχεις κι εσύ πρόβλημα με τον άλλον τρόπο, δεν εξηγείται αλλιώς κάποιο πρόβλημα πρεπει να υπάρχει με τα pthreads. Προσωπικά έχω φτάσει σε κατάσταση εκτάκτου ανάγκης με αυτήν την εργασία! Δε μου βγαίνει με τίποτα!
   Θα του στείλω mail αν προλάβω αργά απόψε το βράδυ.

[stratis]

   Πλάκα κάνεις!!! Αυτό με ανακουφίζει!
   Εμείς το κάναμε με mutex να παίρνει κάθε thread ένα και μοναδικό κελί του πίνακα για να επεξεργαστεί και ό,τι κι αν δοκιμάσαμε το πρόγραμμα βγάζει σωστό αποτέλεσμα αλλά εκτελείται πιο γρήγορα με ένα thread. Και με πολλά threads κάνει πάρα πολύ ώρα. Σκεφτόμασταν μήπως έχουμε κάνει λάθος στη χρήση των mutex και λέγαμε να το κάνουμε όπως λες κι εσύ με τον πίνακα να χωρίζεται σε κομμάτια και να παίρνει κάθε thread ένα τμήμα του.
   Αλλά αφού έχεις κι εσύ πρόβλημα με τον άλλον τρόπο, δεν εξηγείται αλλιώς κάποιο πρόβλημα πρεπει να υπάρχει με τα pthreads. Προσωπικά έχω φτάσει σε κατάσταση εκτάκτου ανάγκης με αυτήν την εργασία! Δε μου βγαίνει με τίποτα!
   Θα του στείλω mail αν προλάβω αργά απόψε το βράδυ.

Ναι, μάλλον τα περισσότερα threads καθυστερούν το πρόγραμμα, εκτός αν κάνουμε κάτι λάθος...
Κάτι που δεν έχω ξεκαθαρίσει ακόμα είναι γιατί όταν έχω μόνο ένα thread φαίνεται στο system monitor να τρέχουν και οι δύο επεξεργαστές. Αυτό με κάνει να σκέφτομαι ότι ίσως το λειτουργικό από μόνο του παραλληλοποιεί κάπως το πρόγραμμα και έτσι δεν φαίνεται η διαφορά ανάμεσα στο ένα και στα 2 threads. Αυτό νομίζω πως θα ξεκαθάριζε με έναν τετραπύρηνο.

Κατά τ'άλλα κι εγώ δεν βγάζω άκρη...

[Krono]

   Πλάκα κάνεις!!! Αυτό με ανακουφίζει!
   Εμείς το κάναμε με mutex να παίρνει κάθε thread ένα και μοναδικό κελί του πίνακα για να επεξεργαστεί και ό,τι κι αν δοκιμάσαμε το πρόγραμμα βγάζει σωστό αποτέλεσμα αλλά εκτελείται πιο γρήγορα με ένα thread. Και με πολλά threads κάνει πάρα πολύ ώρα. Σκεφτόμασταν μήπως έχουμε κάνει λάθος στη χρήση των mutex και λέγαμε να το κάνουμε όπως λες κι εσύ με τον πίνακα να χωρίζεται σε κομμάτια και να παίρνει κάθε thread ένα τμήμα του.
   Αλλά αφού έχεις κι εσύ πρόβλημα με τον άλλον τρόπο, δεν εξηγείται αλλιώς κάποιο πρόβλημα πρεπει να υπάρχει με τα pthreads. Προσωπικά έχω φτάσει σε κατάσταση εκτάκτου ανάγκης με αυτήν την εργασία! Δε μου βγαίνει με τίποτα!
   Θα του στείλω mail αν προλάβω αργά απόψε το βράδυ.

Ναι, μάλλον τα περισσότερα threads καθυστερούν το πρόγραμμα, εκτός αν κάνουμε κάτι λάθος...
Κάτι που δεν έχω ξεκαθαρίσει ακόμα είναι γιατί όταν έχω μόνο ένα thread φαίνεται στο system monitor να τρέχουν και οι δύο επεξεργαστές. Αυτό με κάνει να σκέφτομαι ότι ίσως το λειτουργικό από μόνο του παραλληλοποιεί κάπως το πρόγραμμα και έτσι δεν φαίνεται η διαφορά ανάμεσα στο ένα και στα 2 threads. Αυτό νομίζω πως θα ξεκαθάριζε με έναν τετραπύρηνο.

Κατά τ'άλλα κι εγώ δεν βγάζω άκρη...

     Ναι αλλά και ο ίδιος ο καθηγητής μου είπε οτι δε βγάζει νόημα να εκτελείται πιο αργά το πρόγραμμα παράλληλα παρά σειριακά. Και όντως αν είναι έτσι τα πράγματα δεν έχει νόημα να μαθαίνουμε παράλληλο προγραμματισμό.
     Από την άλλη δε μας βγαίνει με τίποτα εδω και 5 μέρες! Φτιάξαμε αργά χθές το βράδυ και ένα πρόγραμμα που χωρίζει τον πίνακα και το αποτέλεσμα είναι το ίδιο.
     Όντως και στα windows και σε Linux όταν εκτελείται ένα πρόγραμμα ενός thread μοιράζεται στους πυρήνες. Το έχω επανειλημένα παρατηρήσει. Ωστόσο αν παρατηρήσεις με ένα thread το CPU load δεν υπερβαίνει το 25% συνολικά, με 2 το 50% και με 4 είναι 100% (4πύρηνος). Ωστόσο αυτό δε συμβαίνει με κανένα από τα 2 προγράμματα που φτιάξαμε. Το παρατήρησα όμως κάνοντας δοκιμές με multi-threaded απλά προγραμματάκια του τύπου: φτιάχνω n threads που απλά αυξάνουν διαφορετικούς counters (τοπικές μεταβλητές) κατα N/n (δηλαδή ανεξάρτητα του πλήθους των threads εκτελούνται πάντα N αυξήσεις). Επίσης μπορείς να δεις αυτό το αποτέλεσμα τρέχοντας το παράδειγμα nomutex.c .
     Δε βγάζω τελικά καμία άκρη. Το οτι αντιμετωπίζεις όμως το ίδιο πρόβλημα με καθυσηχάζει κάπως γιατί ενδέχεται να είναι κάτι που δεν εξαρτάται από εμάς.

[BOBoMASTORAS]

deleted

[BpIaLoLk]

Η πρωτη εργασια για φετος (2009) που αφορα τα pthreads εχει ανεβει στο υλικο μαθηματος στο e-thmmy με προθεσμια τη Παρασκευη 13/11.

[road_runner]

Εχει κανείς πρόβλημα με το κατέβασμα του cygwin ή μόνο σε μένα κολλάει στο 99%??Εκτός αν χρειάζεται αιώνες για να κατέβει!

[^^DaRk_HunTeR]

Πριν δωσει τις οδηγιες... και επειδη δεν ειχα διαλεξει το μιρορ του Μετσοβειου κολλουσε στο 15% στο 23% κ.α  απο το ntua κατεβηκε κατευ8ειαν...

[BOBoMASTORAS]

deleted

[road_runner]

Το θεμα μου είναι οτι κολλάει ΠΑΝΤΑ στο 99% ! Το μόνο που κάνουμε είναι να επιλέξουμε το gcc-core, gcc-g++ επιλέγοντας εκείνα τα 2 κουτάκια, σωστά; Μήπως κάνω κάτι λάθος; ...

[road_runner]

Βασικά μου γράφει όταν φτάνει στο 99% No package /etc/postinstall/font-bh-dpi75.sh

[BOBoMASTORAS]

deleted

[edenaxas]

στα data απο το kmeans που πρεπει να τρεξουμε εχει bug...
πριν το τρεξετε ψαξτε στο notepad για τη φραση tcp θα σας βγαλει ενα bug που μεσα στους αριθμους εχει χωμενα τα

tcp http SF

[^^DaRk_HunTeR]

Κατα αρχας βαριεμαι να ανοιξω ξανα τα 60ΜΒ....
οπως και να χει ομως τρεχει κανονικοτατα το προγραμμα
οποτε (μαλλον) δεν παιζει και μεγαλο ρολο αυτο που λες,αν υπαρχει...


PS: εχει δοκιμασει κανεις παραλληλα με το Cygwin κανα σοβαρο debugger?... γιατι μας εχουν φαει τα printf
μην μου πειτε gdb και command line...θελω visual πραγματα