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

[12:00-13:30]

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

[Exomag]

τα διαγράμματα που θέλει θα τα φτάξουμε με βάση τους χρόνους που πήραμε στους υπολογιστές μας ή στο diades?

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

[TrueForce]

Ερωτηση: Η παραλληλοποίηση πολύ μικρών Loops (π.χ. Ν=3) καθιστα τον κωδικα πιο αργο απ'τον σειριακο; Δηλαδη εχει σημασια και ο χρονος που απαιτει η δημιουργια/κληση των threads απο το σύστημα;

[nohponex]

Ερωτηση: Η παραλληλοποίηση πολύ μικρών Loops (π.χ. Ν=3) καθιστα τον κωδικα πιο αργο απ'τον σειριακο; Δηλαδη εχει σημασια και ο χρονος που απαιτει η δημιουργια/κληση των threads απο το σύστημα;

Έχει αρκετή, ο χρονοπρογραμματισμός των thread μπορεί να γίνει σκατά καμιά φορά και να καθυστερείς χωρίς λογο

[chrimour]

παραλληλοποιηση radix sort με pthreads; καποια βοηθεια; τουλαχιστον πιο κομματι να παραλληλοποιησω(οχι την υλοποιηση αλλα το κομματι) γιατι εσπασαν τα νευρα μου; Προσπαθω να παραλληλοποιησω το κομματι της αναδρομης. Αλλα ολο segmation fault.

[kofski17]

και εγω ζοριζομαι στην παραλληλλοποιηση της ραντιξσορτ, αλλα δε βγαζω ακρη.
Καταρχας, η κληση και το τζοιν των θρεντς θα γίνεται μέσα στην ραντιξ σορτ ή στην τεστ_οκτρι και ουσιαστικά η συνάρτηση που υλοποιούν τα θρεντζ θα ειναι η τρανσκειτιντ ραντιξ σορτ? Εγω έτσι το σκεφτηκα, προσπαθώντας κάθε θρεντ να υπολογίζει το δικό του ΜπινΣαιζ, να προσθέτει όλα τα επιμέρους σε έναν γκλομπαλ πίνακα ( μεταβλητή του στρακτ, τον ποιντερ του οποιου έχουμε περάσει στην ραντιξ), να κατασκευάζει τον ΜπινΚουρσορ και στη συνέχεια να καλεί τη λουπα που βρισκει περμουτετιον βεκτορ και σορτεντ μορτον κοουντζ, με χρήση μουτεξες ώστε να φροντίζω μη πειράζουν παράλληλα τα δεδομένα τα θρεντζ.
Το αποτέλεσμα είναι είτε να κρασάρει το τερμιναλ, είτε να παίρνω σεγκμεντετιον φολτ, είτε να τρέχει σε καλό χρόνο αλλά να φειλάρουν τα τεστ.
 

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

[jthois]

Νομίζω για τα συνεχή segmentation fault  φταίει το κομμάτι του πίνακα που λέει
//must change this code
Δοκίμασα να κάνω πίνακα το offset ώστε να είναι διαφορετικό για κάθε lv, κ πλέον εχω σωστά αποτελέσματα κάποιες φορές, άλλες segmentation fault(κυρίως στα μεγάλα νούμερα) ή bus error 10.

[c0ndemn3d]

Άμα αρχίσω τώρα την εργασία προλαβαίνω;

[jthois]

Αν δεν έχεις διαβάσει ptheads και openmp, δύσκολο να προλάβεις για ολοκληρωμένη εργασία. Αλλιώς μπορεις πάντα να παραδώσεις μια έστω μη λειτουργική αλλα δουλεμένη εργασία. Υπάρχει νομίζω μια επιείκεια στο μαθημα.

[TrueForce]

Άμα αρχίσω τώρα την εργασία προλαβαίνω;

αμα ξεκινησεις χοντρο λιωσιμο προλαβαινεις σιγουρα openmp. οταν τελειωσεις με αυτα δοκιμασε την τυχη σου στα pthreads.
ισως δεν παρεις βαθμο αλλα θα μπορεις να κανεις τις αλλες. αμα δεν εχεις να χασεις κατι αυτες τις μερες why not

[ktsiolis]

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

[np-complete]

Ερωτηση: Η παραλληλοποίηση πολύ μικρών Loops (π.χ. Ν=3) καθιστα τον κωδικα πιο αργο απ'τον σειριακο; Δηλαδη εχει σημασια και ο χρονος που απαιτει η δημιουργια/κληση των threads απο το σύστημα;

Δεν έχει νόημα να μιλάμε για αριθμό επαναλήψεων αλλά για κόστος ανά επανάληψη.

Αν ο βρόγχος κάνει πρόσθεση διανυσμάτων, a = b + c;  και τίποτε άλλο, τότε το Ν θα πρέπει να είναι τουλάχιστον μερικές χιλιάδες πριν να αξίζει να το μοιράσεις σε δύο νήματα.

Είναι 5 γραμμές κώδικα, δοκίμασέ το σε υπολογιστή με τουλάχιστον 2 πυρήνες...

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

[απλυτος]

Άμα αρχίσω τώρα την εργασία προλαβαίνω;

βρες κάποιον που τα ξέρει να στα πει, μη χάνεις χρόνο για ν' αρχίσεις να γρ'αφεις κατ' ευθείαν

[Gru]

Αν βγάζει PASS σημαίνει οτι όλα έχουν γίνει σωστά?

[Lord]

Όχι απαραίτητα.   

[Gru]

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