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

[Xbaremenos]

Παίδες ενώ για q = 24 η παράλληλη υλοποίηση της bitonicSort που έχω κανει ειναι πιο γρήγορη απο την αντίστοιχη σειριακή, παρόλαυτα η απλή qsort() το κάνει σε σχεδόν μισό χρόνο ...

Bitonic_Serial : 41s
Bitonic_Parallel : 7.9s
qSort : 3.9s

Ειναι λογικοί αυτοί οι χρόνοι ?
Νιώθω λίγο άβολα να με πατάει ένας σειριακός αλγόριθμος  

[Exomag]

Παίδες ενώ για q = 24 η παράλληλη υλοποίηση της bitonicSort που έχω κανει ειναι πιο γρήγορη απο την αντίστοιχη σειριακή, παρόλαυτα η απλή qsort() το κάνει σε σχεδόν μισό χρόνο ...

Bitonic_Serial : 41s
Bitonic_Parallel : 7.9s
qSort : 3.9s

Ειναι λογικοί αυτοί οι χρόνοι ?
Νιώθω λίγο άβολα να με πατάει ένας σειριακός αλγόριθμος  

Η παράλληλη υλοποίηση Bitonic Sort θα έπρεπε να είναι σίγουρα πιο γρήγορη από την Quick Sort. Η σειριακή υλοποίηση Bitonic Sort θα πρέπει να είναι η πιο αργή απ 'όλα.

[dimi93gr]

Για q=24, πόσα είναι τα νήματα; 2^24;
Μήπως είναι πολλά;
Για 2 ή 4 νήματα τι χρόνους έχεις;

[Nerevar]

Για q=24, πόσα είναι τα νήματα; 2^24;
Μήπως είναι πολλά;
Για 2 ή 4 νήματα τι χρόνους έχεις;

To 2^q είναι το μήκος του πίνακα,όχι ο αριθμός των νημάτων.Για 2^24 μήκος πίνακα και 2^4 νήματα,

qsort=3.057
Bitonic serial recursive=7.969
Bitonic serial imperative=8.153
Bitonic parallel openmp=4.07

(σε cygwin,δεν έχω κάνει για pthreads ακόμα).

[Xbaremenos]

Έχω βάλει την recBitonicSort να δημιουργεί ένα νήμα που θα ξεκινάει δουλειά στον "αριστερο" υποπίνακα :

// Thread creation
       pthread_create(&threads[counter++],NULL,recBitonicSort,(void *) argum);
       pthread_join(threads[counter - 1],NULL);

Και μετά τον "δεξί" υποπίνακα την αφήνω να συνεχίσει σειριακά....

Μήπως φταίει το pthread_join ? Αλλά απο την άλλη χωρίς αυτό απλά επικρατεί χάος, δε τρέχει σωστά

(Ο counter απλά ελέγχει τα νήματα και δε δημιουργεί καινούρια όταν counter > 256 )

 

[lady_of_winter]

Έχω βάλει την recBitonicSort να δημιουργεί ένα νήμα που θα ξεκινάει δουλειά στον "αριστερο" υποπίνακα :

// Thread creation
       pthread_create(&threads[counter++],NULL,recBitonicSort,(void *) argum);
       pthread_join(threads[counter - 1],NULL);

Και μετά τον "δεξί" υποπίνακα την αφήνω να συνεχίσει σειριακά....

Μήπως φταίει το pthread_join ? Αλλά απο την άλλη χωρίς αυτό απλά επικρατεί χάος, δε τρέχει σωστά

(Ο counter απλά ελέγχει τα νήματα και δε δημιουργεί καινούρια όταν counter > 256 )

 

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

[Xbaremenos]

Βλέποντας τα περσυνά σχόλια του Πιτσιάνη στις εργασίες αναρωτιέμαι ...

Θέλει να δοκιμάσουμε τους αλγόριθμους και για προβλήματα μεγέθους μεγαλύτερα του 2 ^ 24 ?

Επίσης, όταν εννοεί να αναφέρουμε τους ελέγχους ορθότητας που χρησιμοποιήσαμε τι εννοεί ακριβώς  ?

[vlad]

Βλέποντας τα περσυνά σχόλια του Πιτσιάνη στις εργασίες αναρωτιέμαι ...

Θέλει να δοκιμάσουμε τους αλγόριθμους και για προβλήματα μεγέθους μεγαλύτερα του 2 ^ 24 ?

Επίσης, όταν εννοεί να αναφέρουμε τους ελέγχους ορθότητας που χρησιμοποιήσαμε τι εννοεί ακριβώς  ?

Μεγεθος μεχρι εκει που σου λεει. Για ορθοτητα,πρεπει να του πεις πως καταλαβες οτι το προγραμμα σου εκανε την δουλεια του; Π.χ. χρησιμοποιησε qsort και συγκρινε.

[Nerevar]

Εχει έτοιμη συνάρτηση,την test(),γιατί να θέλει να μπλέξεις και με την qsort στον έλεγχο?

[Κηπουρίδης]

Με τι εντολή κάνουμε compile την cilk στο diades;

[Xbaremenos]

Την διάλεξη για την Cilk την έχει ανεβάσει κάπου ?

[Κηπουρίδης]

Με τι εντολή κάνουμε compile την cilk στο diades;

Αν κανεις δε βρηκε ακομα πως κανουμε compile με CilkPlus οι οδηγιες ειναι εδω :
https://www.cilkplus.org/build-gcc-cilkplus
στην ενοτητα Using the GCC compilers with the Cilk™ Plus extensions

Απλα πρεπει παντου να αντικαταστησουμε το
$HOME
με
/export/home/markioan

και λειτουργει.

[Gaara]

Την διάλεξη για την Cilk την έχει ανεβάσει κάπου ?

Εδώ είσαι http://supertech.csail.mit.edu/cilk/lecture-1.pdf

[c0ndemn3d]

Παίδες ενώ για q = 24 η παράλληλη υλοποίηση της bitonicSort που έχω κανει ειναι πιο γρήγορη απο την αντίστοιχη σειριακή, παρόλαυτα η απλή qsort() το κάνει σε σχεδόν μισό χρόνο ...

Bitonic_Serial : 41s
Bitonic_Parallel : 7.9s
qSort : 3.9s

Ειναι λογικοί αυτοί οι χρόνοι ?
Νιώθω λίγο άβολα να με πατάει ένας σειριακός αλγόριθμος  

Τι φάση, -Ο3 στο σειριακό δεν βάζεις;

[Xbaremenos]

Παίδες ενώ για q = 24 η παράλληλη υλοποίηση της bitonicSort που έχω κανει ειναι πιο γρήγορη απο την αντίστοιχη σειριακή, παρόλαυτα η απλή qsort() το κάνει σε σχεδόν μισό χρόνο ...

Bitonic_Serial : 41s
Bitonic_Parallel : 7.9s
qSort : 3.9s

Ειναι λογικοί αυτοί οι χρόνοι ?
Νιώθω λίγο άβολα να με πατάει ένας σειριακός αλγόριθμος  

Τι φάση, -Ο3 στο σειριακό δεν βάζεις;

Όχι, ο χρόνος στον σειριακό βγαίνει απο την έτοιμη έκδοση που έχει στο ετημμυ...