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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[Terzos]

Προσπαθώντας να παραλληλοποιήσω την radix_sort, έκανα σαν πρώτο βήμα την παραλληλοποίηση της αναδρομικής συνάρτησης (truncated_radix_sort). Οπότε αντί να καλείται απλά η συνάρτηση truncated_radix_sort, δημιουργώ thread function με κατάλληλο struct όρισμα το οποίο καλεί αυτήν την συνάρτηση χρησιμοποιώντας το struct.
Όταν πάω να το τρέξω μου βγάζει Segmentation fault. Καμιά ιδέα;

solved: Έπρεπε να κάνω join

[Andromedas]

Προσπαθώντας να παραλληλοποιήσω την radix_sort, έκανα σαν πρώτο βήμα την παραλληλοποίηση της αναδρομικής συνάρτησης (truncated_radix_sort). Οπότε αντί να καλείται απλά η συνάρτηση truncated_radix_sort, δημιουργώ thread function με κατάλληλο struct όρισμα το οποίο καλεί αυτήν την συνάρτηση χρησιμοποιώντας το struct.
Όταν πάω να το τρέξω μου βγάζει Segmentation fault. Καμιά ιδέα;

Code:

 for(int i=0; i<MAXBINS; i++){
      int offset = (i>0) ? BinSizes[i-1] : 0;
      int size = BinSizes[i] - offset;
      //printf("LABEl next labels \n");
      //struct RTD next_RTD;
      next_RTD[i].morton_codes=&my_data->morton_codes[offset];
      next_RTD[i].sorted_morton_codes=&my_data->sorted_morton_codes[offset];
      next_RTD[i].permutation_vector=&my_data->permutation_vector[offset];
      next_RTD[i].index=&my_data->index[offset];
      next_RTD[i].level_record=&my_data->level_record[offset];
      next_RTD[i].N=size;
      next_RTD[i].population_threshold=my_data->population_threshold;
      next_RTD[i].sft=my_data->sft-3;
      next_RTD[i].lv=my_data->lv+1;
	  next_RTD[i].spawn_lvl=my_data->spawn_lvl;
    }

[Andromedas]

solved: Έπρεπε να κάνω join

Όχι είναι πλήρως παραλληλοποιήσιμα (ή οπώς γράφεται)εκτός εάν έχεις κάνει καμιά loop παράλληλη πριν τα threads

[kaspas]

Μόνο εγώ παίρνω στα διαγράμματα τις cilk πάρα πολύ καλούς χρόνους σε σχέση με τον σειριακό;(μιλάμε για 20% χρόνο εκτέλεσης σε σχέση με το σειριακό)

[Andromedas]

Μόνο εγώ παίρνω στα διαγράμματα τις cilk πάρα πολύ καλούς χρόνους σε σχέση με τον σειριακό;(μιλάμε για 20% χρόνο εκτέλεσης σε σχέση με το σειριακό)

χμμ
Average total time of algorithm pop=4194304 thread=1 : 0.566027s
Average total time of algorithm pop=4194304 thread=16 : 0.197120s
Αλλά ρώτησα και μπορούμε να δούμε και παραπάνω βελτίωση

[kaspas]

Εμένα τα διαγράμματά μου είναι κάπως σαν τη φωτογραφία που ανέβασα. Όχι τίποτα αλλά αν είναι σωστά δεν έχω ιδέα πως να του το εξηγήσω.

[Andromedas]

Εμένα τα διαγράμματά μου είναι κάπως σαν τη φωτογραφία που ανέβασα. Όχι τίποτα αλλά αν είναι σωστά δεν έχω ιδέα πως να του το εξηγήσω.

για thread=1 δεν θα έπρεπε να είναι 1; και γενικά είναι σωστά τα αποτελέσματα ο διαδής δίνει συγκεκριμένους πυρήνες άρα σε αυτούς θα έχεις την καλύτερη βελτίωση. Και εγώ για 8 πιάνω την καλύτερη από όλες ακύρο όχι για 2 threads δεν πιάνεις σωστή τιμή εκτός και εάν τα έκανες σε κάποιο χρόνο που υπήρχαν και άλλοι
Σορρυ με μπέρδεψε ο τρόπος που τα παρουσίασες... Ισχύει ότι στα 8 έχει την καλύτερη βελτίωση αρά μάλλον είσαι κομπλέ.

[kaspas]

Γενικά δεν με απασχολούν οι τιμές για thread <8 από εκεί και πάνω με ενοχλεί που δεν έχει καθόλου αύξηση (έχει ελάχιστη και στη dataR πχ σχεδόν καθόλου)

[Andromedas]

Γενικά δεν με απασχολούν οι τιμές για thread <8 από εκεί και πάνω με ενοχλεί που δεν έχει καθόλου αύξηση (έχει ελάχιστη και στη dataR πχ σχεδόν καθόλου)

Νομίζω ο διαδής είναι 16 cores (ή 8 ...) και έχει busy τους μισούς το sys αρά μέχρι 8 θα δεις διαφορά με cilk. Tο grain μπορεί να καθοριστεί από την cillk δυναμικά και με βέλτιστο τρόπο αρά δεν βλέπεις τίποτα διαφορετικό

[kaspas]

8 νομίζω έχει . Κι εγώ κάτι τέτοιο σκέφτομαι για δικαιολόγηση.

[Ancient]

Η cilk χειρίζεται τα threads με βέλτιστο τρόπο και δεν έχει πολύ "χασούρα" χρόνου για πολλά threads.

[Vlassis]

εχει κανεις προβλημα με την radix_sort στην pthreads για 8 και λιγοτερα threads?
η οποια μου ειναι πολυ αργη

[Ser Harry Man]

Καλημέρα, μια ακόμα ερώτηση για matlab.

Στην read_data, βάζοντας το πρώτο αρχείο με τα αποτελέσματα απο την run_tests (για pthreads, αλλα άσχετο ), μου εμφανίζει :

 hash: [2x2x2 double]
 morton: [2x2x2 double]
 sort: [2x2x2 double]
 dataR: [2x2x2 double]

Τα οποία με το display φαίνεται οτι είναι οι πίνακες με τους μέσους όρους απο τις μετρήσεις για τη κάθε είσοδο.

Αυτά τα αποτελέσματα, πως τα διαχειρίζομαι ? Πώς τα βάζω στην plot δηλαδή ή έστω να τα κάνω ένα print ή να τα αποθηκεύσω κάπου ?
Δεν ξέρω και πως να το googlaρω, γιατί δεν είμαι τόσο καλός στο matlab...

P.S. Απο windows η grep δούλεψε κανονικά μέσω του cygwin, χωρίς dos, μάλλον επειδή έβαλα σωστά την environment variable του cygwin, για κάποιον που είχε ρωτήσει.

[ReMi0s]

Μόνο εγώ παίρνω στα διαγράμματα τις cilk πάρα πολύ καλούς χρόνους σε σχέση με τον σειριακό;(μιλάμε για 20% χρόνο εκτέλεσης σε σχέση με το σειριακό)

στην cilk υπάρχει ένας περιορισμός που επιτρέπει max 16*cores workers. Καθώς ο διάδης έχει 8 πυρήνες για 256 και περισσότερα νήματα το πρόγραμμασου τρέχει με την default τιμή των πυρήνων του συστήματος. Πρέπει δηλαδή για 256 και έπειτα νήματα, να βλέπεις μια σταθερή συμπεριφορά και παρόμοια με αυτή των 8 νημάτων.

[020400e]

Παιδιά ο diades πάλι έπεσε?

Επίσης μπορεί να με πει κανείς πως τρέχω cilk στον diades?