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

[jthois]

Κατάλαβε κάποιος τη λειτουργία του nowait, στην omp for και στα sections?

[Exomag]

Κατάλαβε κάποιος τη λειτουργία του nowait, στην omp for και στα sections?

Άμα ένα for-loop έχει nowait, τότε τα threads που θα τρέξουν το loop δε θα κάνουν sync στο τέλος του loop. Αλλιώς θα περίμεναν όλα μέχρι να τελειώσει και το τελευταίο, για να κάνουν sync.

[Exomag]

Η εργασία μπορεί να κατατεθεί στο eTHMMY μέχρι και τις 23:59 23/11/2014

[Silvo the Beautiful]

Δεν μπορώ να νιώσω τι γίνεται εδώ!

inline unsigned long int splitBy3(unsigned int a){
    unsigned long int x = a & 0x1fffff; // we only look at the first 21 bits
    x = (x | x << 32) & 0x1f00000000ffff;  // shift left 32 bits, OR with self, and 0001111100000000000000000000000000000000111111111 1111111
    x = (x | x << 16) & 0x1f0000ff0000ff;  // shift left 32 bits, OR with self, and 0001111100000000000000001111111100000000000000001 1111111
    x = (x | x << 8) & 0x100f00f00f00f00f; // shift left 32 bits, OR with self, and 0001000000001111000000001111000000001111000000001 111000000000000
    x = (x | x << 4) & 0x10c30c30c30c30c3; // shift left 32 bits, OR with self, and 0001000011000011000011000011000011000011000011000 011000100000000
    x = (x | x << 2) & 0x1249249249249249;
    return x;
}


για να καταλάβω και το άλλο με το radix sort

[vasl12]

 Έχει καταλάβει κανείς τι κάνει το όρισμα της truncated_radix_sort 3*(maxlev-1).

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

[jthois]

Δεν μπορώ να νιώσω τι γίνεται εδώ!

inline unsigned long int splitBy3(unsigned int a){
    unsigned long int x = a & 0x1fffff; // we only look at the first 21 bits
    x = (x | x << 32) & 0x1f00000000ffff;  // shift left 32 bits, OR with self, and 0001111100000000000000000000000000000000111111111 1111111
    x = (x | x << 16) & 0x1f0000ff0000ff;  // shift left 32 bits, OR with self, and 0001111100000000000000001111111100000000000000001 1111111
    x = (x | x << 8) & 0x100f00f00f00f00f; // shift left 32 bits, OR with self, and 0001000000001111000000001111000000001111000000001 111000000000000
    x = (x | x << 4) & 0x10c30c30c30c30c3; // shift left 32 bits, OR with self, and 0001000011000011000011000011000011000011000011000 011000100000000
    x = (x | x << 2) & 0x1249249249249249;
    return x;
}


για να καταλάβω και το άλλο με το radix sort

Είναι σχεδον αντιγραφή απο το tutorial αυτό http://www.forceflow.be/2013/10/07/morton-encodingdecoding-through-bit-interleaving-implementations/
Αν το διαβάσεις πιστεύω θα καταλάβεις τουλάχιστον τη λογική του!
Εγώ παλι αυτό το κομμάτι είπα να μην το πειράξω. Αλλα δεν είμαι και σίγουρος.

[vasl12]

Στο κομμάτι που λέει  // scan prefix (must change this code)  πρέπει να αλλάξουμε το σειριακό κώδικα και των 2 for? Ξέρει κανείς?

[Exomag]

Στο κομμάτι που λέει  // scan prefix (must change this code)  πρέπει να αλλάξουμε το σειριακό κώδικα και των 2 for? Ξέρει κανείς?

Δεν νομίζω να είναι υποχρεωτικό, αλλιώς θα το ανέφερε και η εκφώνηση. Μπορείς, βέβαια, να στείλεις και ένα email για να σιγουρευτείς.

[TrueForce]

Εχει καταλάβει κανείς πως επιλεγουμε το μέγεθος που πρέπει να έχει το chunk;

[et3rn1ty]

Έχει καταλάβει κανείς τι κάνει το όρισμα της truncated_radix_sort 3*(maxlev-1).

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

Το όρισμα είναι η μεταβλητή sft στην συνάρτηση.
Αρχικά, είναι 3*(maxlev-1) γιατί για κάθε επίπεδο του δέντρου έχουμε τρία bits του κωδικού morton, τα οποία είναι τα interleaved bits των συντεταγμένων x,y,z.
Μετά το 1ο επίπεδο ταξινόμησης, η συνάρτηση καλείται αναδρομικά με sft - 3. Όταν το sft γίνεται μικρότερο από 0, η ταξινόμηση σταματάει. (base case πάνω-πάνω στην radix sort.)


Μπορεί κάποιος να μου εξηγήσει τι γίνεται στις γραμμές κάτω από το comment //scan prefix μέχρι και πριν το for? Σε κάθε στοιχείο του BinSizes αποθηκεύουμε το offset από την αρχή του πίνακα, αυτό το καταλαβαίνω, αλλά μετά το 2ο for τι σκοπό έχει? Και γενικώς ποιός ο ρόλος του permutation vector?
Thanks

[vlad]

Εχει ιδεα κανεις για το πως κανω link μεσα στο makefile το -pthread?Μου χτυπαει στην create.

[nohponex]

Εχει ιδεα κανεις για το πως κανω link μεσα στο makefile το -pthread?Μου χτυπαει στην create.

To flag ειναι -lpthread
πχ

Code:

gcc -O3 stock.c -lpthread -lm -o stock.out

το ( lm για αλλη χρήση ασχετη με τα threads )

[vlad]

Εχει ιδεα κανεις για το πως κανω link μεσα στο makefile το -pthread?Μου χτυπαει στην create.

To flag ειναι -lpthread
πχ

Code:

gcc -O3 stock.c -lpthread -lm -o stock.out

το ( lm για αλλη χρήση ασχετη με τα threads )

Ty

[Kodi]

όταν το τρέχω με αριθμό thread πάνω από 8 μου βγάζει Segmentation fault (core dumped).. είναι λογικό; (ο επεξεργαστής μου είναι 4πύρηνος)

[Tracy_McGrady]

όταν το τρέχω με αριθμό thread πάνω από 8 μου βγάζει Segmentation fault (core dumped).. είναι λογικό; (ο επεξεργαστής μου είναι 4πύρηνος)

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