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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Andromedas]

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

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

Έπεσε θα ανέβει σε 2 ώρες μάλλον.
κάνεις edit το bash_profile . πχ nano ~/.bash_profile
μέσα στο editor γράφεις στην μετά από την τελευταία εγγραφή
 source /export/opt/intel/bin/iccvars.sh intel64
κάνεις log out log in για να δημιουργήσει το νέο path απο το νέο bash bash_profile  και είσαι κομπλε

[Terzos]

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;
    }

Το spawn_lvl γιατί χρειάζεται;

[κύριος Φασόλης]

Έπεσε θα ανέβει σε 2 ώρες μάλλον.

ποσο σιγουρος εισαι για αυτο?

[Vlassis]

ποσο σιγουρος εισαι για αυτο?

ειχε ανεβει και ναι, ξαναεπεσε 

[κύριος Φασόλης]

ειχε ανεβει και ναι, ξαναεπεσε 

χμμ...δεν εχουμε ιδεα ποτε θα ξανανεβει ετσι?

[Andromedas]

Το spawn_lvl γιατί χρειάζεται;

για να ξέρεις που έκανε spawn το thread ώστε όταν γυρίσει να μπορείς να το αφαιρέσεις από τον συνολικό αριθμό των threads. Γενικά τα έχω detached αρά πρέπει να υπάρχει ένας μηχανισμός για να αυξομειώνεται ο αριθμός των ενεργών. Με join καθυστερούν τσάμπα στην δικιά μου υλοποίηση.
/εδιτ
πχ το main thread έχει spawn 0 τα 7 επόμενα έχουν 1. και κατεβαίνουν μέχρι να βρουν leaf και να ξανανεβαίνουν προς τα πάνω κάνω έναν έλεγχο όταν φτάσουν το spawn level κάνουν lock την mutex και προσθέτουν στον αριθμό των διαθέσιμων thread και "πεθαίνουν". Δεν είναι τόσο γρήγορο όσο thread pool αλλά δεν χρειάζεται join σε κάθε level ώστε να έχεις σωστά τον αριθμό των spawned thread

[lodi]

Γενικά είναι λογικό ο σειριακός χρόνος να μειώνεται κάτω από το υποδιπλάσιο όταν παίζουν μόνο 2 thread ? Ας πούμε η cilk_plus στην hash code για κύβο κάπως έτσι συμβαίνει.

[DoraTheExplorer]

Λίγο πιο συγκεκριμένα, εννοείς ότι για το ίδιο ακριβώς πρόβλημα και το ίδιο μέγεθος προβλήματος χρονομετρείς λιγότερο από μισό χρόνο σε σχέση με το σειριακό χρησιμοποιώντας 2 νήματα; Επίσης η επεξεργασία με 2 νήματα παράγει τα ίδια αποτελέσματα με το σειριακό;
Δε τα ρωτάω αυτά γιατί αυτό που λες δεν γίνεται, απλά για να υπάρχει σιγουριά πάνω στη σύγκριση που κάνεις.

[lodi]

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

[DoraTheExplorer]

Επίσης πάλι για σιγουριά, χρησιμοποιείς τα ίδια flags βελτιστοποιήσεων στο compile σειριακού και παράλληλου;  Αυτά τα αποτελέσματα τα παίρνεις στο Διάδη; Και για τι διαφορά στο χρόνο μιλάμε και ποια η τάξη μεγέθους, γιατί παίζει και το στατιστικό λάθος. Βασικά ρώτησα παρότι δεν έχω χρησιμοποιήσει ποτέ Cilk απλά μου κάνει εντύπωση αν πετυχαίνει όντως κάτι τέτοιο.
Ένας πιθανός λόγος ίσως να είναι η αξιοποίηση του cache memory, δηλαδή αν ο φόρτος μοιραστεί ισόποσα σε άλλα διαθέσιμα cores του επεξεργαστή (όπως είναι και το επιθυμητό) τότε δύο παράλληλες διεργασίες θα δουλέψουν ανεξάρτητα με ταχύτερη πρόσβαση στις τοπικές μνήμες τους που θα έχουν φορτώσει αντίστοιχα τα διαμοιρασμένα δεδομένα. Η single core εκτέλεση αντίστοιχα ίσως να σπαταλούσε χρόνο για πρόσβαση σε πιο αργή μνήμη για τα ίδια δεδομένα. Αυτό με μικρή επιφύλαξη γιατί δε ξέρω μέχρι τι μεγέθους προβλήματα, από άποψη δεδομένων, μπορεί να συμβεί κάτι τέτοιο και δε ξέρω καθόλου τι παίζει με την εργασία που κάνετε, δηλαδή τι ανεξαρτησία υπάρχει στο διαμοιρασμό των δεδομένων. http://stackoverflow.com/questions/944966/cache-memories-in-multicore-cpus
Γενικά αυτό θα σήκωνε λίγο ψάξιμο, αν βεβαιωθείς οτί όντως έτσι είναι ρώτα καλύτερα και τους διδάσκοντες.
Μπορείς να δεις και αυτό που εμπίπτει σ αυτήν την κατηγορία, δηλαδή το extra speed-up και πως δικαιολογείται με βάση το υλικό
https://en.wikipedia.org/wiki/Speedup#Super-linear_speedup

[lodi]

ευχαριστώ πολύ !! ναι τα ίδια flags και από τον Διάδη. Θα το επισημάνω στην αναφορά ως περίεργο φαινόμενο και θα δείξει. Κατάλαβα πάνω κάτω τι λες. Επισυνάπτω το screenshot από το διάγραμμμα άμα θες να το δεις.

[Ancient]

ευχαριστώ πολύ !! ναι τα ίδια flags και από τον Διάδη. Θα το επισημάνω στην αναφορά ως περίεργο φαινόμενο και θα δείξει. Κατάλαβα πάνω κάτω τι λες. Επισυνάπτω το screenshot από το διάγραμμμα άμα θες να το δεις.

και εμένα μου συμβαίνει. πιθανότατα διαφορετικός τρόπος με τον οποίο γίνεται compile η cilk for - διαφορετικο optimization.

[titos]

Αφου εχω παρει τα results για τους χρόνους με την read_data,πως τα αξιοποιώ για να φτιάξω διάγραμμα?Μπορεί κάποιος να δώσει ένα παράδειγμα ..κάτι..γτ δε πολυσκαμπάζω από matlab...

[DoraTheExplorer]

ευχαριστώ πολύ !! ναι τα ίδια flags και από τον Διάδη. Θα το επισημάνω στην αναφορά ως περίεργο φαινόμενο και θα δείξει. Κατάλαβα πάνω κάτω τι λες. Επισυνάπτω το screenshot από το διάγραμμμα άμα θες να το δεις.

Ναι το είδα, τώρα μου φαίνεται πως αυτά που έγραψα παραπάνω δεν εξηγούν αυτήν την περίπτωση γιατί παραείναι μεγάλο το speedup. Μια ματιά που έριξα στο μοντέλο της Cilk όμως δεν κατάλαβα πως αντιστοιχίζονται ακριβώς threads στο παράλληλο πρόγραμμα; Ίσως να πρέπει να ερμηνεύσετε διαφορετικά τον τρόπο που διαμοιράζεται η διεργασία σε threads. Πχ αυτό που έχει σαν παράδειγμα εδώ, μετά από μερικές αναδρομικές κλήσεις θα έχει αναθέσει σε όλα τα cores δουλειά https://www.cilkplus.org/tutorial-cilk-plus-keywords#spawn_and_sync

[Επικο Burger]

Diadis down?