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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Exomag]

Και πως θα δει αυτός αν τα έχουμε κάνει σωστά?

Μπορεί να δει και το source code.

[απλυτος]

μάγκες καποιος μια πληροφορία ή έστω μια πηγή για προγραμματισμό με pthreads και recursive calls συναρτήσεων.

κολλάει το σύμπαν όλο !

[kofski17]

Έχει κανείς πρόβλημα με την κατανομή plummer? Εμένα όταν το τρέχω με τη συγκεκριμένη κατανομή σε μερικές περιπτώσεις μου κάνει fail το encoding test. Ξέρει κανείς τί μπορεί να συμβαίνει? Αντίθετα με την άλλη κατανομή πάντα pass παίρνω...

και σε μένα το ίδιο. Δεν μπορώ να βρω τι φταίει. Έστειλα μειλ στο Σισμάνη γι'αυτό και μου απάντησε να αλλάξω τις πρώτες γραμμές της radix sort στη νέα έκδοση που ανέβηκε (φαντάζομαι εννοεί την αλλαγή των swap από void σε inline void). Πάντως και με αυτήν την αλλαγή εγώ συνεχίζω να έχω το ίδιο πρόβλημα!

[vlad]

Έχει κανείς πρόβλημα με την κατανομή plummer? Εμένα όταν το τρέχω με τη συγκεκριμένη κατανομή σε μερικές περιπτώσεις μου κάνει fail το encoding test. Ξέρει κανείς τί μπορεί να συμβαίνει? Αντίθετα με την άλλη κατανομή πάντα pass παίρνω...

και σε μένα το ίδιο. Δεν μπορώ να βρω τι φταίει. Έστειλα μειλ στο Σισμάνη γι'αυτό και μου απάντησε να αλλάξω τις πρώτες γραμμές της radix sort στη νέα έκδοση που ανέβηκε (φαντάζομαι εννοεί την αλλαγή των swap από void σε inline void). Πάντως και με αυτήν την αλλαγή εγώ συνεχίζω να έχω το ίδιο πρόβλημα!

Μηπως δημιουργειτε threads σε καθε κληση της συναρτησης;

[themis93]

αν εκχωρούμε την τιμή μιας μεταβλητής α στην τιμή της μεταβλητής β αλλά η μεταβλητή α διαβάζεται από πολλά threads, τότε πρέπει να βάλουμε mutex_lock όταν το υλοποιούμε με pthreads?

[vlad]

αν εκχωρούμε την τιμή μιας μεταβλητής α στην τιμή της μεταβλητής β αλλά η μεταβλητή α διαβάζεται από πολλά threads, τότε πρέπει να βάλουμε mutex_lock όταν το υλοποιούμε με pthreads?

Εμ,απο την στιγμη που δεν αλλαζει η τιμη της α,τα θρεδς μπορουν και διαβαζουν απο την α ταυτοχρονα.Οταν γραφεις ειναι το προβλημα.

[L]

Έχει κανείς πρόβλημα με την κατανομή plummer? Εμένα όταν το τρέχω με τη συγκεκριμένη κατανομή σε μερικές περιπτώσεις μου κάνει fail το encoding test. Ξέρει κανείς τί μπορεί να συμβαίνει? Αντίθετα με την άλλη κατανομή πάντα pass παίρνω...

και σε μένα το ίδιο. Δεν μπορώ να βρω τι φταίει. Έστειλα μειλ στο Σισμάνη γι'αυτό και μου απάντησε να αλλάξω τις πρώτες γραμμές της radix sort στη νέα έκδοση που ανέβηκε (φαντάζομαι εννοεί την αλλαγή των swap από void σε inline void). Πάντως και με αυτήν την αλλαγή εγώ συνεχίζω να έχω το ίδιο πρόβλημα!

++
(αν και δε δοκίμασα τη νέα έκδοση)

[vlad]

Eχει δοκιμασει κανεις να δει να οντως ταξινομειται αυτο το πραμα;
Ψιλοfailαρει αν αναρωτιεται κανεις.Βαζει συνηθως 2 στοιχεια με λαθος σειρα.

[Gru]

Γιατί να μου βγάζει FAIL όταν βάζω πάνω από 2 thread??  Και όλα αυτά για την radix_sort
     

[Σα τανυστής]

μάγκες καποιος μια πληροφορία ή έστω μια πηγή για προγραμματισμό με pthreads και recursive calls συναρτήσεων.

κολλάει το σύμπαν όλο !

stackoverflow(με έχει κάνει μάγκα σε κάθε εργασία ever) και τα links του Πιτσιάνη.

[MaryJane]

Παιδιά o χρόνος που τρέχει μια από τις 4 συναρτήσεις επηρεάζεται από την παραλληλοποίηση των υπολοίπων; Γιατί με εμένα κάτι τέτοιο παίζει και δε ξέρω τι φταίει...

[Exomag]

Eχει δοκιμασει κανεις να δει να οντως ταξινομειται αυτο το πραμα;
Ψιλοfailαρει αν αναρωτιεται κανεις.Βαζει συνηθως 2 στοιχεια με λαθος σειρα.

Η MSD Radix Sort δεν ταξινομεί πλήρως. Μόλις περάσει ένα κάτω όριο στοιχείων ή ένα ανώτατο όριο βάθος δέντρου σταματάει. Οπότε είναι λογικό να μην είναι όλα απόλυτα ταξινομημένα.

[Exomag]

Παιδιά o χρόνος που τρέχει μια από τις 4 συναρτήσεις επηρεάζεται από την παραλληλοποίηση των υπολοίπων; Γιατί με εμένα κάτι τέτοιο παίζει και δε ξέρω τι φταίει...

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

[kofski17]

Έχει κανείς πρόβλημα με την κατανομή plummer? Εμένα όταν το τρέχω με τη συγκεκριμένη κατανομή σε μερικές περιπτώσεις μου κάνει fail το encoding test. Ξέρει κανείς τί μπορεί να συμβαίνει? Αντίθετα με την άλλη κατανομή πάντα pass παίρνω...

και σε μένα το ίδιο. Δεν μπορώ να βρω τι φταίει. Έστειλα μειλ στο Σισμάνη γι'αυτό και μου απάντησε να αλλάξω τις πρώτες γραμμές της radix sort στη νέα έκδοση που ανέβηκε (φαντάζομαι εννοεί την αλλαγή των swap από void σε inline void). Πάντως και με αυτήν την αλλαγή εγώ συνεχίζω να έχω το ίδιο πρόβλημα!

Μηπως δημιουργειτε threads σε καθε κληση της συναρτησης;

ναι, γιατί πειράζει αυτό??

[Σα τανυστής]

Έχει κανείς πρόβλημα με την κατανομή plummer? Εμένα όταν το τρέχω με τη συγκεκριμένη κατανομή σε μερικές περιπτώσεις μου κάνει fail το encoding test. Ξέρει κανείς τί μπορεί να συμβαίνει? Αντίθετα με την άλλη κατανομή πάντα pass παίρνω...

και σε μένα το ίδιο. Δεν μπορώ να βρω τι φταίει. Έστειλα μειλ στο Σισμάνη γι'αυτό και μου απάντησε να αλλάξω τις πρώτες γραμμές της radix sort στη νέα έκδοση που ανέβηκε (φαντάζομαι εννοεί την αλλαγή των swap από void σε inline void). Πάντως και με αυτήν την αλλαγή εγώ συνεχίζω να έχω το ίδιο πρόβλημα!

Μηπως δημιουργειτε threads σε καθε κληση της συναρτησης;

ναι, γιατί πειράζει αυτό??

Εγω δεν εχω θεμα με τον plummer, ωστοσο αν στην αναδρομη το τρεξω για παραπανω απο 1 thread, εχω καποια καθυστερηση παραπανω.

overhead accumulated λογικα.