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

[Ancient]

Σε όσους από εσάς κόβονται κάποια από τα τελευταία δεκαδικά ψηφία στους χρόνους, μπορείτε αντί της gettimeofday να χρησιμοποιήσετε την clock_gettime που είναι ακριβέστερη.

Code:

struct timespec requestStart, requestEnd;

clock_gettime(CLOCK_MONOTONIC, &requestStart);
  
// function here

clock_gettime(CLOCK_MONOTONIC, &requestEnd);

double t = ( requestEnd.tv_sec - requestStart.tv_sec )+ ( requestEnd.tv_nsec - requestStart.tv_nsec )/1e9;
    

[kaspas]

Έχει κανείς καμιά ιδέα πως παραλληλοποιειται η radix;

Code:

==6863== 684 errors in context 9 of 20:
==6863== Invalid write of size 4
==6863==    at 0x401775: quantize (in /home/panagiotis/Desktop/pthread-octree-code-0.04/test_octree)
==6863==    by 0x4E40709: start_thread (pthread_create.c:333)
==6863==  Address 0x7f2a040 is 0 bytes after a block of size 12,582,912 alloc'd
==6863==    at 0x4C2DBB6: malloc (vg_replace_malloc.c:299)
==6863==    by 0x400C74: main (in /home/panagiotis/Desktop/pthread-octree-code-0.04/test_octree)
==6863== 

Συμβαίνει όταν βάζω πολλά threads(2048) δεν ξέρω τι να κάνω

[fibonacci]

μια βοήθεια παιδιά... μπορεί να δώσει κανένας ένα tip για να κάνω compile και να τρέξω το test_octree.c  με εντολές στο terminal Linux ; δεν αναγνωρίζει την αναφορά στις συναρτήσεις που περιέχονται στο utils.h .....   

Ευχαριστώ

[lodi]

μια βοήθεια παιδιά... μπορεί να δώσει κανένας ένα tip για να κάνω compile και να τρέξω το test_octree.c  με εντολές στο terminal Linux ; δεν αναγνωρίζει την αναφορά στις συναρτήσεις που περιέχονται στο utils.h .....   

Ευχαριστώ

μπήκες στο directory που πρέπει και πάτησες make για να δράσει το makefile και να σου κάνει εκτελέσιμο ;

[fibonacci]

Όχι δεν το είχα κάνει , δεν ήξερα ότι τόσο απλό και προσπαθούσα άλλες τεχνικές ... Ευχαριστώ πολύ ..

Και κάτι ακόμα. Μήπως γνωρίζεις τι είναι ο diades να μου πεις; το είδα σε παλαιότερες συζητήσεις όπου αναφέρεται συχνά

[lodi]

Όχι δεν το είχα κάνει , δεν ήξερα ότι τόσο απλό και προσπαθούσα άλλες τεχνικές ... Ευχαριστώ πολύ ..

Και κάτι ακόμα. Μήπως γνωρίζεις τι είναι ο diades να μου πεις; το είδα σε παλαιότερες συζητήσεις όπου αναφέρεται συχνά

Diades ? Προσωπικά, δεν μου λέει κάτι :/

[mtzikara]

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

[TrueForce]

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

υπερυπολογιστή λέει
 

[Terzos]

Γενικά με μια πρώτη ματιά στην εργασία καταλαβαίνω ότι παραλληλοποίηση γίνεται να γίνει σε διάφορα επίπεδα.
π.χ. για την compute_hash_codes μπορούμε να σπάσουμε την X σε ίσα κομμάτια και να καλείται η compute_hash_codes για αυτά τα κομμάτια από διαφορετικά threads.
Επίσης γίνεται να την σπάσουμε μέσα στην compute_hash_codes πριν κληθεί η quantize.
Τέλος γίνεται και στο επίπεδο της quantize.
Προτιμάμαι κάτι από τα παραπάνω ή είναι θέμα γούστου;

[fibonacci]

 for(i=0; i<N; i++){
    for(j=0; j<DIM; j++){
   
      codes[i*DIM + j] = compute_code(X[i*DIM + j], low[j], step);
    }
  }

Η εντολή μέσα στο  loop θεωρείται critical section ; Κάθε thread δεν γράφει σε διαφορετική θέση μνήμης κάθε φορά ; Η μεταβλητή codes θα πρέπει να δηλωθεί shared ή private ?

[lodi]

for(i=0; i<N; i++){
    for(j=0; j<DIM; j++){
   
      codes[i*DIM + j] = compute_code(X[i*DIM + j], low[j], step);
    }
  }

Η εντολή μέσα στο  loop θεωρείται critical section ; Κάθε thread δεν γράφει σε διαφορετική θέση μνήμης κάθε φορά ; Η μεταβλητή codes θα πρέπει να δηλωθεί shared ή private ?

όπως το βλέπω δε μου μοιάζει με critical αφού κάθε επανάληψη είναι ανεξάρτητη. άρα για openMP την δηλώνεις shared.
Η μόνη περίπτωση να είναι critical είναι η compute_code() να εξαρτάται από την codes .

[Ancient]

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

[lodi]

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

ναι! shared by default, απλά το επισήμανα

[gkouziik]

Τα διαγράμματα που θα κάνουμε τι πρέπει να απεικονίζουν ; 
Ματλαμπ θα χρειαστεί μόνο για τον σχεδιασμό διαγραμμάτων στο τέλος?

[svart]

αρχείου ~/.bash_profile