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

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[nlogn]

Topic που αφορά την 1η εργασία του μαθήματος. Stay on topic!

Η εργασία έχει ανέβει στο Περιεχόμενα/Ασκήσεις στο eTHMMY.

deadline Πέμπτη 12 Νοεμβρίου 2015

Δείτε αναλυτικά εδώ http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C173%5CdownloadFile%5C6192%5Cbitonic-pthreads.pdf
και εδώ ο κώδικας http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C173%5CdownloadFile%5C6192%5Cbitonic.c

[christineL]

Έχει ασχοληθεί κανείς με την εργασία; Έχω μία απορία: Στην περίπτωση των pthreads στην recursive sort , πώς ελέγχετε αν ο αριθμός των threads έχει ξεπεράσει το 256; Ή για να το θέσω καλύτερα, τι κάνουμε στην περίπτωση αυτή; Επιστρέφουμε μήνυμα και τερματίζουμε;

Γενικά από ότι κατάλαβα, pthreads και recursive αλγόριθμοι δεν τα πάνε  καλά γιατί δημιουργούν υπερβολικά μεγάλο αριθμό threads. Γι αυτό στα extra αναφέρει  την χρήση της qsort σε συνδυασμό μe threads στην περίπτωση που ξεπεράσουμε τον μέγιστο αριθμό;

[Dealan]

Σωστά κατάλαβες.

Στην συγκεκριμένη περίπτωση, για να αποφύγεις να έχεις πάνω από 256 threads μπορείς απλά να χωρίσεις τον πίνακα σε 8 κομμάτια,να κάνεις μια αναδρομή κανονικά, και από δεύτερη αναδρομή και μετά να χρησιμοποιείς τον σειριακό κώδικα.

(Σε πιο πολύπλοκες περιπτώσεις φαντάζομαι μπορείς να μετράς με κώδικα τον αριθμό των threads φαντάζομαι αλλά δεν παίζει να βολεύει.)

[Exomag]

(Σε πιο πολύπλοκες περιπτώσεις φαντάζομαι μπορείς να μετράς με κώδικα τον αριθμό των threads φαντάζομαι αλλά δεν παίζει να βολεύει.)

Βασικά δουλεύει, μπορείς να βλέπεις real-time πόσα threads είναι active και να αναθέτεις ένα thread μόνο αν τα active threads είναι κάτω από ένα όριο που θα διαλέξεις εσύ.

Στην ουσία είναι σαν να έχεις ένα pool με τα ελεύθερα threads και να αναθέτεις δουλειά σε κάποιο από αυτά, εφόσον το pool δεν είναι άδειο. Αλλιώς εκτελείς σειριακά.

[nlogn]

Ξέρει κανείς αν ο Πιστιάνης έχει απαιτήσεις από άποψη αποδοτικότητας του αλγορίθμου σε αυτή την εργασία?

Δηλαδή εγώ έχω φτιάξει έναν αλγόριθμο με pthreads, αλλά τρέχει αργά

(ελάχιστος χρόνος παράλληλης υλοποίησης = 60 % σειριακής υλοποίησης )

θα βαθμολογηθεί ως κακή εργασία?
Θα πρέπει οπωσδήποτε να τον διορθώσω?

Επίσης που στο καλό είναι αυτό το diades??

[Dimitris1989]

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

[Nerevar]

Επίσης που στο καλό είναι αυτό το diades??

Αν διαβάσεις τα topics των προηγούμενων ετών θα δεις ότι είχαν ανέβει οδηγίες στο ethmmy οπότε υπομονή..δε φαίνεται να είναι κάτι το ιδιαίτερο από τη στιγμή που έχεις ήδη γράψει κώδικα που τρέχει στο δικό σου pc.

[rspappas]

η πρωτη εργασια μπορει να γινει καλλιστα σε προσωπικο υπολογιστη. και μαλλον θα ειναι και πιο ανωδυνο γενικα.

[thomasdf]

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.

[SportBillyPap]

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.

Υπαρχουν και στα downloads 

[c0ndemn3d]

Ξέρει κανείς αν ο Πιστιάνης έχει απαιτήσεις από άποψη αποδοτικότητας του αλγορίθμου σε αυτή την εργασία?

Δηλαδή εγώ έχω φτιάξει έναν αλγόριθμο με pthreads, αλλά τρέχει αργά

(ελάχιστος χρόνος παράλληλης υλοποίησης = 60 % σειριακής υλοποίησης )

θα βαθμολογηθεί ως κακή εργασία?
Θα πρέπει οπωσδήποτε να τον διορθώσω?

Επίσης που στο καλό είναι αυτό το diades??

Υπάρχουν κάποιες απαιτήσεις, αλλά και να μην τηρείς το πολύ να πάρεις 9.5 αντί για 10. Πιο πολύ ο Πιτσιάνης κοιτάει το πώς προσεγγίζες/περιγράφεις το πρόβλημα και πώς παίρνεις τα αποτελέσματα και όχι τόσο το να φτάσεις την απόδοση στο μέγιστο. Προφανώς υπάρχουν και κάποια όρια, όπως το να μην κάνεις παράλληλο κώδικα ο οποίος να είναι χειρότερος απο το σειριακό κτλπ

[thomasdf]

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.

Υπαρχουν και στα downloads 

Δεν το είχα προσέξει! 

[jthois]

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

Εμάς πάντως πέρσι μας χαντακωσε. Οι περισσότεροι είχαμε παράπονα από τη βαθμολογία. Κυρίως, γιατί ήταν πολύ αντιφατικός λέγοντας πως σε αυτό το μάθημα μετράει πιο πολύ η δουλειά που θα κάνετε και όχι το αποτέλεσμα, και είδαμε φουλ δουλεμενες εργασίες που δεν είχαν αποτελέσματα με αξιοπρεπή αναφορά κτλ να μην παίρνουν βαθμό. Όπως επίσης και εργασίες που έτρεχαν με σωστά αποτελέσματα να μην παίρνουν πάνω από 7-8 γιατί όλο και κάτι έβρισκε να κόψει.
Τεσπα, το μάθημα το παιρνεις για να μάθεις αυτά που δεν θα σου διδάξει κανένας άλλος στη σχολή, οπότε μην ασχολειστε πολύ με το βαθμό

[Xbaremenos]

Επειδή οι μέρες περνάνε και η εργασία δε προχωράει ...

Έχω το εξής θέμα :

Λεω να βάλω μέσα στην recBitonicSort να δημιουργούνται 2 καινούρια θρεντς κάθε φορά..
Έχω κάνει την recBitonicSort pointer, έχω βάλει και όλα τα args σε έναν void ποιντερ....
Απο κει και πέρα στην δημιουργία του θρεντ πρέπει να δηλώσω σε ποια θέση της μεταβλητής threads να γραφτεί η διεύθυνση του θρεντ που δημιουργείται ...
Πως όμως θα γίνει αυτό αφού η δήλωση       pthread_t threads[NUM_THREADS]       έχει γίνει μέσα στην main ?
Πρέπει να περάσω κι αυτή τη πληροφορία στην recBitonicSort ?

[et3rn1ty]

Επειδή οι μέρες περνάνε και η εργασία δε προχωράει ...

Έχω το εξής θέμα :

Λεω να βάλω μέσα στην recBitonicSort να δημιουργούνται 2 καινούρια θρεντς κάθε φορά..
Έχω κάνει την recBitonicSort pointer, έχω βάλει και όλα τα args σε έναν void ποιντερ....
Απο κει και πέρα στην δημιουργία του θρεντ πρέπει να δηλώσω σε ποια θέση της μεταβλητής threads να γραφτεί η διεύθυνση του θρεντ που δημιουργείται ...
Πως όμως θα γίνει αυτό αφού η δήλωση       pthread_t threads[NUM_THREADS]       έχει γίνει μέσα στην main ?
Πρέπει να περάσω κι αυτή τη πληροφορία στην recBitonicSort ?

Μπορείς να την έχεις global την μεταβλητή. Γενικά για threads και mutexes βολεύει περισσότερο να είναι global παρά να τα περνάς ως όρισμα