THMMY.gr

Η εργασία έχει ανέβει στο Περιεχόμενα/Ασκήσεις στο eTHMMY.
Το λέω για όσους (όπως εγώ) απλά τσέκαραν τις ανακοινώσεις για σχετική ενημέρωση.
EDIT: Δεν είμαι σίγουρος αν είναι η φετεινή εργασία, γιατί το PDF έχει ημερομηνία 2014 και deadline 7/11/2014, αλλά στο site το deadline είναι 16/11/2013.
Μάλλον θα είναι copy-paste από πέρσι

Γενικά δεν ειναι σαν την σύνθεση όπου τις εργασίες μπορούμε να τις παραδώσουμε μεχρι το σεπτέμβρη;

Όχι, την τελευταία εργασία μόνο ίσως αφήσει ως Σεπτέμβρη πάλι

Πέρσι τα κράτησε τα deadline στις 2 πρώτες αν και χρειάστηκε να δώσει μερικές μέρες ακόμα.

Είπε κάτι στο μάθημα για την προθεσμία αλλά δεν άκουσα γιατί το έλεγε από την άλλη μεριά, τελικά 7 Νοεμβρίου, 14 ή 21 είναι, μπορεί να μας πει κάποιος που άκουσε?

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

Μαγκες με το OpenMP τι παιζει;Πρεπει να το χρησιμοποιησουμε υποχρεωτικα, ενώ η υλοποιηση σε cilk ειναι προαιρετική;

nai! einai pio eukola apo ta pthreads

Η προθεσμία μέχρι πότε είναι ξέρουμε;

^ή 14 ή 21 νομιζω. ειπε θα το αλλαξει αλλα τελικα δεν...

για pthreads και openMP προτεινετε διαβασμα απο τις διαφανειες η απο τα λινκς που εδωσε;
γενικα απο τις διαφανειες θα βγαλω τπτ;

στο ετημμυ που το είδα τώρα λέει στις 7/11!!  :-\ :o

ναι ειχε πει οτι ητανε λαθος

Έχει καταλάβει κανείς τι παίζει με αυτό στην radix_sort;

    for(j=0; j<N; j++){
      unsigned int ii = (morton_codes[j]>>sft) & 0x07;
      BinSizes[ii]++;

Υπολογίζει σε ποιόν κουβά θα πάει κάθε σημείο (με το shift και το AND απ' ότι κατάλαβα παίρνει τα τρία ψηφία του κωδικού που τον ενδιαφέρουν σε κάθε κλίση του αλγορίθμου) και υπολογίζει ποιό θα είναι το μέγεθος κάθε κουβά.

Τα PDF είναι πιο σύντομα κ περιεκτικά για ότι χρειάζεται για την εργασία. Ενώ τα λινκ ειναι στην ουσία βιβλία! Εγώ έπιασα pdf με hands-on και θεματικά tutorial απ το Ίντερνετ κ για απορίες κοιτούσα τα link

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

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

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

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

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

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

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

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

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

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

Το όρισμα είναι η μεταβλητή 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

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

To flag ειναι -lpthread
πχ

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

Ty

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

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

Κάτι κάνεις λάθος στην μνήμη.

Με μηνύματα segmentation fault θα είναι πολύ δύσκολο να βρεις το λάθος σου. Τυπικά, θα πρέπει να έχεις κάνει πολλά λάθη στο access/write της μνήμης για να σου πετάξει segmentation fault.

Θα σε βοηθήσει πάρα πολύ το valgrind. Βγάζει σε ποια εντολή έχεις κάνει bad access/write. Μπορείς να ξεκινήσεις να το χρησιμοποιείς απευθείας, αρχίζοντας από αυτό το tutorial:

http://valgrind.org/docs/manual/quick-start.html#quick-start.intro

Για - segmentation fault core dumped - λάθη, έλεγξε αρχικά όλους τους pointers, οι οποίοι είναι υπεύθυνοι για καταχώρηση μνήμης. Συνήθως προκαλούνται όταν προσπαθείς να εγγράψεις δεδομένα, εκτός των ορίων ενός πίνακα, ή σε λάθος τμήμα της μνήμης. Αλλα γενικά, μπορεί να οφείλονται και σε άλλους λόγους, όπως για παράδειγμα, όταν ξεχάσεις να δώσεις ένα όρισμα εισόδου ή δώσεις περισσότερα ή λάθος ορίσματα εισόδου, όταν τρέχεις το πρόγραμμα, π.χ.:

./myProgram input1.png input2.png output.png

τα οποία είναι και αυτά στην ουσία λάθη εκχώρησης μνήμης.

Για Debugging δες εδώ: https://wiki.ubuntu.com/Backtrace (https://wiki.ubuntu.com/Backtrace)

Ευχαριστώ πολύ! Θα τα  κοιτάξω!  ;)

Πριν από μια μέρα το πρόγραμμα μου έτρεχε κανονικά και είχα και βελτιώση.Σήμερα χωρίς να αλλάξω κάτι μου βγάζει χρόνους σαν να ειναι σειριακό. Και σε άλλον υπολογιστή που το έτρεξε και στο diadi έχω  βελτιώση. Γιατί το παθαίνει αυτό στον υπολογιστή μου??

 :( :( :(

Λογικά θα φταίει ο υπολογιστής σου.

στον τομεα σου  ^fouska^

Το μονο που μπορω να σκεφτω ειναι οτι τρεχεις λαθος αρχειο.  :P

το ιδιο ακριβώς τρέχω.
Το βάζω και στο diades παράλληλα και μου το κάνει κανονικά.  :'(

Μήπως τρέχει πολλά πράγματα το πισι και επιλέγει να φτιάξει ενα θρεντ ή να μην μπορεί να εκτελεί πολλά ταυτόχρονα?

απ όσα έχω καταλάβει, δεν είναι και τόσο ντεφάκτο ότι σε έναν προσωπικό υπολογιστή το παραλληλοποιημένο έχει τόσο καλύτερο χρόνο. Έχει σημασία πόσα thread έχεις, πόσους πυρήνες έχει ο επεξεργαστής, τι άλλο τρέχει εκείνη τη στιγμή. πχ αν το βάλω να τρέχει - και το σειριακό και το παράλληλο για 10.000.000 στοιχεία, ένα κούνημα του ποντικιού επηρεάζει φουλ το χρόνο.
οποτε συμπέρασμα για ασφαλή συμπεράσματα διαδης

+1

Τι είναι ρε παιδιά ο διάδης;

Απορία για τους pointers:
Έχω μία δομή
typedef struct{
   float *Xt;
} parm;

Είναι σωστό αυτό για να δώσω τιμή στο Xt;
    p->Xt= *X;

1) Τι είναι το p?

2) Τι είναι το X?

ναι σόρυ.
το p είναι αντικείμενο με ιδιότητες της δομής
   parm *p;
και το Χ pointer
   float *X

Αφού το X είναι ήδη pointer τότε το βάλεις Xt=X

Οταν δινω την εντουλη make στο terminal μου βγαζει

και υστερα δεν κανει τιποτα.
αυτο το κανει τοσο στον δικο μου κωδικα οσο και στον πρωτοτυπο. Εχει δημιουργηθει ενα εκτελεσιμο test_octree το οποιο ομως δεν τρεχει... Ξερει κανεις τι παιζει....;

Όταν λες δεν τρέχει;

το κανω run και δε μου βγαζει τπτ. πριν 2-3 μερες που δοκιμασα να το τρεξω μου εκτυπωνε καποια πραγματα στο terminal. συγκεκριμενα τους χρονους εκτελεσης. δουλευε κανονικα δλδ

δηλαδή εκτελείται η εντολή σου κανονικά (σε κάνει prompt για επόμενο terminal command) αλλα δεν έχει κανένα output? ακόμα και στον default-σειριακό κώδικα;

ακριβως αυτο. μου πεταει τον κωδικα που εγραψα παραπανω και μετα ζηταει να του δωσω εντολη

Δεν μπορώ να σκεφτώ τι φταίει, αφού το κάνει ακόμα και στον σειριακό κώδικα. Τι τιμές δίνεις σαν είσοδο όταν γίνεται αυτό;

παιδια εχει καταφερει κανεις να τρεξει κωδικα στο diades;
Εγω συνδεομαι και αντιγραφω τα αρχεια κανονικα στον προσωπικο μου φακελο ( συμπεριλαμβανομενου του Makefile ) και οταν κανω Make μου βγαζει σφαλμα οτι λειπει μια βιβλιοθηκη....

είναι υποχρεωτικό να κάνουμε join τα threads στο τέλος κάθε συνάρτησης; ρωτάω επειδή χωρίς τα join οι χρόνοι βγαίνουν πολύ μικρότεροι  :D :D :D

Αν δεν εχουν κανει τοτε, τελειώνεις την διαδικασία πριν μερικά αλλα thread ολοκληρώσουν τη δουλειά τους, όποτε ναι είναι υποχρεωτικό
και θα φανεί στον έλεγχο ορθότητας οτι δεν παει κατι καλα :p

Με την ταξινομηση τι κανουμε;Διαμορφωνουμε αυτην (αν γινεται) ή το κανουμε με bitonic?

Δε νομίζω πως απαιτείται να αλλάξεις ολόκληρης τη νοοτροπία της sort. Το να μετατρέψεις την radix sort σε bitonic, δηλαδή, δεν μου φαίνεται πως είναι μέσα στη λογική της εργασίας.

Auto me to  join den exw katalabei gt prepei na to kanei kaneis k pote, mporei kapoios an exei
link h na m ekshghsei gt dn brhka kati katanohto sto internet

sry gia greeklish

Δες πχ αυτο το παράδειγμα που λεει για java (μη βλεπεις τον κωδικα απλα :P )
http://javahowto.blogspot.gr/2007/05/when-to-join-threads.html



Θα το μάθεις και τα λειτουργικά, με τον Χασάπη  ::)

Με τις γραφικές που ζητάει στην εργασία τι κάνουμε? Γιατί είναι περίπου διακόσιες.... :D

Παρατήρησα ότι ενώ ο κώδικας τρέχει καλά, για κατανομή Plummer μερικές φορές το Encoding test κάνει fail.

Στον κύβο κάνει πάντα pass. Στο σειριακό κάνει επίσης pass. Καμία ιδέα γιατί μπορεί να συμβαίνει αυτό?

Edit: Το έλυσα, μπερδευόντουσαν τα ορίσματα των threads.

Προφανώς δε θέλει όλους τους δυνατούς συνδυασμούς παραμέτρων. Θα κάνεις γραφικές παραστάσεις για ότι θεωρείς απαραίτητο.

Για παράδειγμα:

• Σταθερές όλες τις παραμέτρους πέρα από το N
• Σταθερές όλες τις παραμέτρους πέρα από τον αριθμό των νημάτων
• Χρόνος που κάνει το κάθε στάδιο ξεχωριστά στις δύο διαφορετικές κατανομές, με όλες τις άλλες παραμέτρους σταθερές
• κοκ

Σε γενικές γραμμές ο κώδικας σας με pthreads πόσο πιο γρήγορα εκτελείται σε σχέση με το σειριακό?

Δεν υπάρχουν γενικές γραμμές, εξαρτάται από παράγοντες όπως:

• Τις δυνατότητες του μηχανήματος που έχεις (πυρήνες,ταχύτητα, μνήμη, κοκ)
• Την υλοποίηση του παραλληλισμού με pthread που έχεις κάνει
• Τον αριθμό των threads που χρησιμοποιείς

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

κάποιες πολύ απλές συμβουλές, απλά για να γλιτώσουν χρόνο.

- όταν πάτε να τρέξετε τη δικιά σας παραλληλοποιημένη έκδοση, μην ξεχάσετε να πάτε στο makefile και να προσθέσετε στο τέλος το -lpthread ή το -fopenmp (ανάλογα με τη μέθοδο παραλληλοποίησης). Αλλιώς η εντολή make δεν θα μπορέσει να κάνει compile.

- για διάδη χρησιμοποιήστε το filezilla, που βοηθάει παρα πολύ σα γραφικό περιβάλλον αντί να παλέβεις συνέχεια στο terminal.

- πρώτα μεταφέρεις στο διαδη τον κώδικα σε c και τον κάνεις compile επί τοπου - αλλιώς αν μεταφέρεις απ ευθείας το εκτελέσιμο μπορεί να υπάρχουν προβληματα συμβατότητας βιβλιοθηκών του διαδη και του προγραμματος.

- μεχρι προσφατα υπηρχε θεμα οτι ο διαδης δεν εκανε compile την υλοποιηση με openmp και εβγαζε error οτι δεν εχει τη βιβλιοθηκη omp.h. δε ξερω αν λυθηκε αυτό, ας πει κάποιος.

- στον διαδη καθε φορα που συνδέεστε πρέπει να πατήσετε μια φορά την εντολή
- μόλις κάνετε compile το αρχείο στον διαδη δεν μπορεί να τρέξει γιατι δεν έχει δικαίωμα execute οποτε χρειάζεται η εντολή

Συμφωνώ με αυτά που λες, απλώς προσπαθώ να καταλάβω αν έχω κάνει κακή παραλληλοποίηση του προγράμματος. Κι αυτό γιατί στο δικό μου μηχάνημα (με 4 πυρήνες) χρησιμοποιώντας 8 threads ο παράλληλος κώδικας κάνει περίπου το 60 % του χρόνου του σειριακού, ενώ ας πούμε θα περίμενα να τρέξει τουλάχιστον στο 1/2 ή στο 1/3 .

νομίζω μια χαρά είσαι

Γενικα το να βγαλουμε nowait σε μια FOR βελτιώνει την ταχύτητα;

Εφόσον έχεις βελτίωση είσαι καλά, δεν νομίζω ότι μπορεί να υπάρξει κάποια εγκύηση για τέτοιου είδους βελτίωση που αναφέρεις. Οι παράμετροι που επηρεάζουν την ταχύτητα είναι πολλοί άλλωστε.

βάλουμε ή βγάλουμε;

Οκ παίδες, ευχαριστώ . Θα το κοιτάξω και στον διάδη.

ποια βιβλιοθήκη;

λογικά πρέπει απλά να πατήσεις αυτήν την εντολή

εξαρτάται από την δομή του κώδικά σου. Γενικά θα βοηθούσε πχ αν είχες 2 ανεξάρτητα μεταξύ τους loop στην σειρά αλλά αν έχεις μόνο ένα loop δεν νομίζω να έχει καμία διαφορά. Αν κατάλαβα καλά, το nowait αφαιρεί το barrier που υπάρχει by default στο τέλος μιας omp for οπότε η χρήση του θα μπορούσε να χαλάσει πράγματα (αν πχ ο κώδικας που ακολουθεί εξαρτάται από τα προηγούμενα)


checkαρε
http://msdn.microsoft.com/en-us/library/ek5st0e3.aspx

επίσης  στα περισσότερα linuxοειδή explorers μπορείς να συνδεθείς χωρίς extra εφαρμογές κάπως έτσι: https://i.imgur.com/AfqIKR3.png
και ίσως να μπορείς να χρησιμοποιήσεις τον win explorer έτσι: http://www.howtogeek.com/165893/how-to-integrate-a-remote-sftp-directory-into-windows-explorer/

[offtopic]is that numix circle?[/offtopic]

yep ;)

[offtopic]nice nice[/offtopic]

Δοκίμασα να παραλληλοποιήσω τη συνάρτηση mortonEncode_magicbits, αλλά όταν τρέχω το πρόγραμμα μου βγάζει segmentation fault. Ρίχνοντας μια πιο προσεκτική ματιά παρατηρώ ότι καταφέρνει να αρχικοποιήσει μόνο το thread[0], ενώ δεν καταφέρνει ποτέ να μπει στο λουπ όπου αρχικοποιούνται τα υπόλοιπα. Καμιά ιδέα??? 8))

Να ρωτήσω κάτι, στα OpenMP αν βάλουμε μεγάλο αριθμό threads συνεχίζει να τρέχει καλά? Ή είναι σαν τα pthreads που μεγαλώνει ο χρόνος?

Εξαρτάται από την υλοποιηση σου, τον επεξεργαστη σου, τις διεργασίες που τρέχουν ...

Βάζω με 2 thread και μου κάνει βελτίωση αρκετά καλή αλλα ακομα και με 200 το ίδιο κάνει.Ενώ ας πούμε στα pthread αν βάλω πανώ απο 4 ο χρόνος μεγαλώνει.

Πως μεγαλώνει... με 16 threads εμένα πέφτει πολύ ο χρόνος και το λαπτον υποστηρίζει 2 πυρήνες άρα σε hyperthreading 4

κάτσε λες για τα openMP ή για τα pthreads?

Ενώ ας πούμε στα pthread αν βάλω πανώ απο 4 ο χρόνος μεγαλώνει.

εδώ απάντησα

Έχω ένα περίεργο πρόβλημα με την radix_sort στα pthreads... ενώ τρέχει μια χαρά και φτάνει στην ικανοποίηση της if{} για έξοδο από την συνάρτηση (έχω βάλει και printf() ακριβώς πάνω από το return και εκτελείται),αντί να εκτελέσει το return ξανακαλεί τον εαυτό της και μπάνει αμέσως ξανά στο if{}. Εε κολλάει εκεί και στο τέλος βγάζει segmetation fault. Μου φαίνεται πολύ περίεργο, αφού η αναδρομική κλήση είναι στο else{} και οχι στο if{}.
Έχει κανείς ιδέα τι πάει στραβά;

Αυτό το κομμάτι του κώδικα κάνει bit interleaving, ενώνει τρεις ακεραίους σε ένα, παίρνοντας ένα bit τη φορά από καθένα.

Προφανώς μπορεί να εκτελεστεί παράλληλα ως έχει

Πάντα σε πρότζεκτ θα υπάρχουν και "μαύρα κουτιά" κώδικες που γράφτηκαν από άλλους, τους οποίους απλά χρησιμοποιούμε.

Η παραπομπή παραπάνω είναι η σωστή για όσους είναι περίεργοι  ;)

παιδια καποιος να βοηθησει για την παραλληλη υλοποιηση της radix_sort; Δοκιμασα τα παντα (omp for, critical, sections) στο κομματι του else και μου βγαζει σε ολα segmentation fault η πιο αργες αποδοσεις.. Καταλαβαινω οτι το προβλημα ισως να ειναι ο πινακας BinSizes και τα threads ισως να βγαινουν εκτος οριων η κατι ετσι.. Καποιο hint για το που ακριβως στον κωδικα να παραλληλοποιησω;

Τα αλλα τρια τα εκανα μια χαρα και μου ειναι πιο γρηγορα.. Μιλαω για υλοποιηση σε OpenMP..

Οσο αφορα την radix sort στην περιπτωση που ο αριθμος των thread ειναι παραπανω απο MAXBINS, αν κανω διανομη των bins στα threads, για να παραλληλοποιησω, καποια απο αυτα δεν θα "εχουν δουλεια". Ειπε τιποτα ο Πιτσιανης για το αν πρεπει να αντιμετωπισουμε αυτο το προβλημα και πως; Εχει καποιος αλλος ψαξει το ζητημα και μπορει να βοηθησει;

Στην αρχή δε θα έχουν δουλειά, αλλά και οι επιμέρους αναδρομικές κλήσεις μπορούν να εκτελεστούν και αυτές παράλληλα, οπότε θα αξιοποιηθούν και τα extra threads.

τα διαγράμματα που θέλει θα τα φτάξουμε με βάση τους χρόνους που πήραμε στους υπολογιστές μας ή στο diades?

Αυτό που έχει σημασία δεν είναι οι απόλυτοι χρόνοι, αλλά να φανεί η σύγκριση μεταξύ των χρόνων (σειριακού κώδικα και παράλληλου), οπότε το μόνο που πρέπει είναι να γίνουν όλες οι μετρήσεις στο ίδιο σύστημα (μη το βάλεις και σε κανένα μονοπύρηνο) προκειμένου να είναι συγκρίσιμοι οι χρόνοι.

Ερωτηση: Η παραλληλοποίηση πολύ μικρών Loops (π.χ. Ν=3) καθιστα τον κωδικα πιο αργο απ'τον σειριακο; Δηλαδη εχει σημασια και ο χρονος που απαιτει η δημιουργια/κληση των threads απο το σύστημα;

Έχει αρκετή, ο χρονοπρογραμματισμός των thread μπορεί να γίνει σκατά καμιά φορά και να καθυστερείς χωρίς λογο :P

παραλληλοποιηση radix sort με pthreads; καποια βοηθεια; τουλαχιστον πιο κομματι να παραλληλοποιησω(οχι την υλοποιηση αλλα το κομματι) γιατι εσπασαν τα νευρα μου; Προσπαθω να παραλληλοποιησω το κομματι της αναδρομης. Αλλα ολο segmation fault.

και εγω ζοριζομαι στην παραλληλλοποιηση της ραντιξσορτ, αλλα δε βγαζω ακρη.
Καταρχας, η κληση και το τζοιν των θρεντς θα γίνεται μέσα στην ραντιξ σορτ ή στην τεστ_οκτρι και ουσιαστικά η συνάρτηση που υλοποιούν τα θρεντζ θα ειναι η τρανσκειτιντ ραντιξ σορτ? Εγω έτσι το σκεφτηκα, προσπαθώντας κάθε θρεντ να υπολογίζει το δικό του ΜπινΣαιζ, να προσθέτει όλα τα επιμέρους σε έναν γκλομπαλ πίνακα ( μεταβλητή του στρακτ, τον ποιντερ του οποιου έχουμε περάσει στην ραντιξ), να κατασκευάζει τον ΜπινΚουρσορ και στη συνέχεια να καλεί τη λουπα που βρισκει περμουτετιον βεκτορ και σορτεντ μορτον κοουντζ, με χρήση μουτεξες ώστε να φροντίζω μη πειράζουν παράλληλα τα δεδομένα τα θρεντζ.
Το αποτέλεσμα είναι είτε να κρασάρει το τερμιναλ, είτε να παίρνω σεγκμεντετιον φολτ, είτε να τρέχει σε καλό χρόνο αλλά να φειλάρουν τα τεστ.
 :-[ :-[

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

Νομίζω για τα συνεχή segmentation fault  φταίει το κομμάτι του πίνακα που λέει
//must change this code
Δοκίμασα να κάνω πίνακα το offset ώστε να είναι διαφορετικό για κάθε lv, κ πλέον εχω σωστά αποτελέσματα κάποιες φορές, άλλες segmentation fault(κυρίως στα μεγάλα νούμερα) ή bus error 10.

Άμα αρχίσω τώρα την εργασία προλαβαίνω;

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

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

Έχει κανείς πρόβλημα με την κατανομή plummer? Εμένα όταν το τρέχω με τη συγκεκριμένη κατανομή σε μερικές περιπτώσεις μου κάνει fail το encoding test. Ξέρει κανείς τί μπορεί να συμβαίνει? Αντίθετα με την άλλη κατανομή πάντα pass παίρνω...

Δεν έχει νόημα να μιλάμε για αριθμό επαναλήψεων αλλά για κόστος ανά επανάληψη.

Αν ο βρόγχος κάνει πρόσθεση διανυσμάτων, a = b + c;  και τίποτε άλλο, τότε το Ν θα πρέπει να είναι τουλάχιστον μερικές χιλιάδες πριν να αξίζει να το μοιράσεις σε δύο νήματα.

Είναι 5 γραμμές κώδικα, δοκίμασέ το σε υπολογιστή με τουλάχιστον 2 πυρήνες...

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

βρες κάποιον που τα ξέρει να στα πει, μη χάνεις χρόνο για ν' αρχίσεις να γρ'αφεις κατ' ευθείαν

Αν βγάζει PASS σημαίνει οτι όλα έχουν γίνει σωστά?

Όχι απαραίτητα.  :D  ::)

Και πως θα δει αυτός αν τα έχουμε κάνει σωστά?

Μπορεί να δει και το source code.

μάγκες καποιος μια πληροφορία ή έστω μια πηγή για προγραμματισμό με pthreads και recursive calls συναρτήσεων.

κολλάει το σύμπαν όλο !

και σε μένα το ίδιο. Δεν μπορώ να βρω τι φταίει. Έστειλα μειλ στο Σισμάνη γι'αυτό και μου απάντησε να αλλάξω τις πρώτες γραμμές της radix sort στη νέα έκδοση που ανέβηκε (φαντάζομαι εννοεί την αλλαγή των swap από void σε inline void). Πάντως και με αυτήν την αλλαγή εγώ συνεχίζω να έχω το ίδιο πρόβλημα!

Μηπως δημιουργειτε threads σε καθε κληση της συναρτησης;

αν εκχωρούμε την τιμή μιας μεταβλητής α στην τιμή της μεταβλητής β αλλά η μεταβλητή α διαβάζεται από πολλά threads, τότε πρέπει να βάλουμε mutex_lock όταν το υλοποιούμε με pthreads?

Εμ,απο την στιγμη που δεν αλλαζει η τιμη της α,τα θρεδς μπορουν και διαβαζουν απο την α ταυτοχρονα.Οταν γραφεις ειναι το προβλημα.

++
(αν και δε δοκίμασα τη νέα έκδοση)

Eχει δοκιμασει κανεις να δει να οντως ταξινομειται αυτο το πραμα; :D
Ψιλοfailαρει αν αναρωτιεται κανεις.Βαζει συνηθως 2 στοιχεια με λαθος σειρα.

Γιατί να μου βγάζει FAIL όταν βάζω πάνω από 2 thread??  Και όλα αυτά για την radix_sort
^banghead^  ^banghead^  ^banghead^  ^banghead^

stackoverflow(με έχει κάνει μάγκα σε κάθε εργασία ever) και τα links του Πιτσιάνη.

Παιδιά o χρόνος που τρέχει μια από τις 4 συναρτήσεις επηρεάζεται από την παραλληλοποίηση των υπολοίπων; Γιατί με εμένα κάτι τέτοιο παίζει και δε ξέρω τι φταίει...

Η MSD Radix Sort δεν ταξινομεί πλήρως. Μόλις περάσει ένα κάτω όριο στοιχείων ή ένα ανώτατο όριο βάθος δέντρου σταματάει. Οπότε είναι λογικό να μην είναι όλα απόλυτα ταξινομημένα.

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

ναι, γιατί πειράζει αυτό??

Εγω δεν εχω θεμα με τον plummer, ωστοσο αν στην αναδρομη το τρεξω για παραπανω απο 1 thread, εχω καποια καθυστερηση παραπανω.

overhead accumulated λογικα.

Καταστρεφεται το thread αυτο πριν την αναδρομικη κληση;Αν οχι,εχεις ταυτοχρονα 8^R threads.

ΓΙΑ ΟΠΟΙΟΥΣ ΕΧΟΥΝ ΑΠΟΡΙΕΣ ΓΙΑ ΤΗΝ ΕΞΑΓΩΓΗ ΤΩΝ ΜΕΤΡΗΣΕΩΝ

Nikos P. Pitsianis
8:01 μ.μ. (Πριν από 9 λεπτά)

προς Εμένα
Χάρη

παρακαλώ ανεβάστε το παρακάτω —ή κάτι παρόμοιο—  στο forum.

Δεν είναι οι συνδυασμοί αλλά ο αριθμός των διαστάσεων: N, T, L, S, D και ο χρόνος, ή ο λόγος του σειριακού ως προς το παράλληλο χρόνο.

Για τη συλλογή, shell script με 5 εμφωλευμένους βρόγχους, ένα για N, T, L, S, D. Συλλογή εξόδου σε αρχείο κειμένου.

Για την παρουσίαση, κάνετε εισαγωγή των χρόνων σε ένα πολυδιάστατο πίνακα, σε MATLAB, Python, Excel ή ότι γνωρίζετε.

Για τα διαγράμματα: Προφανώς θα είναι προβολές στις δύο διαστάσεις του χαρτιού.

N x time  με εμβόλιμα τα T στο ίδιο διάγραμμα (χρώμα;).
Δύο στήλες διαγραμμάτων, για το L, 4 γραμμές διαγραμμάτων για το S. 8 διαγράμματα στη σελίδα.
Δύο σελίδες με τα παραπάνω για την κατανομή, ή στα ίδια διαγράμματα με διαφορετική γραμμή;

Φυσικά και υπάρχουν κι άλλοι τρόποι πέρα από τον παραπάνω…

Ν

Η αναφορα απο μονη της θελει 2 μερες.Πρεπει να παρουμε καμια παραταση.

Για τη συλλογή, shell script με 5 εμφωλευμένους βρόγχους, ένα για N, T, L, S, D. Συλλογή εξόδου σε αρχείο κειμένου.
???????????/

RIP DIADES

Επειδή παίζει να αρχίσει να ρωτάει πολύ κόσμος πώς και τι:

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

εχεις ενα script.sh,το οποιο ανεβαζεις στο διαδη και δεν ξεχνας να το κανεις executable, στο οποιο μεσα θα εχεις:
"./test_octree" 40000000 0 64 1 10 (ο,τι combo θελεις εσυ) >> <μετρησεις>.txt

To κανεις αυτο με διαφορετικες παραμετρους και μετα επεξεργαζεσαι τα δεδομενα σου.
Βεβαια αν το κανουμε ολοι τωρα αυτο...

1 επαναληψη να το βαλουμε να τρεχει ή πολλες + ΜΟ?

Σχετικά με το ανέβασμα της εργασίας: περνάω όλα τα αρχεία(κώδικες,αναφορά,διαγράμματα) χύμα στο ετημμυ;; Δεν είναι και πολύ πρακτικό.Ή ο κώδικας θα  είναι μόνο στον διάδη και θα εξεταστεί από εκεί;

rar?

Αα ήταν τόσο απλό  :D

++ :-\

ΠΑΡΑΤΑΣΗ >:(

έβγαλε καινούργιο κώδικα που διευκολύνει κάπως τις μετρήσεις...

++

Παιζει τελικα να δωθει παραταση για εμας που δεν υπολογισαμε τον χρονο που απαιτει η αναφορά και τα διαγράμματα; Κριμα ειναι να κανουμε κατι τσαπατσουλικο για αναφορα...

Του έστειλε κανείς τελικά για παράταση? Και αν ναι απάντησε?

Οποιος στειλει ας πει οτι ειμαστε σχετικα πολλοι

Μπορεί να μπεί κανείς στο Diades? Ή μόνο εγώ έχω θέμα?

Μπαινει κανονικά, αλλα ειναι 5-6 ατομα που τρεχουν την εργασια.

Εχει εναν που την τρεχει εδω και μια ωρα... ( ενολή top στη command line )

Άνετα ήμουν εγώ  ::)

έδιτ: πάντως δεν ήμουν αυτός που τρώει το 1/3 της μνήμης :P

SOS πώς χρησιμοποιούμε την ΚΩΛΟread_data.m?
(τα έχω τα txt από την run test)

Κλασσικη συναρτηση Matlab ειναι.Γραφεις το ονομα της συναρτησης στο Matlab.

το γραφω και δινω και τα ορισματα αλλα μου βγαζει error στην reshape

Οπότε θα έχουμε κάτι σαν παράταση.

Σε τι μετριεται αυτο το πραγμα;Λεπτα;ωρες;μερες;

Παιδιά μπορεί κάποιος να μου πει πως να περάσω τα αρχεία μου στο diades?
Εκτελώ την εντολή:    scp -P 2288 -r /home/my_name/folder/ my_name@diades.ee.auth.gr:/export/home/my_name
αλλά μου λέει ότι το /home/my_name/folder/ δεν υπάρχει... μπορεί κάποιος να μου πει ακριβώς την σωστή σύνταξη με παράδειγμα? γιατί θα με τρελάνει βραδιάτικα

Το scp δεν το γραφεις στο ιδιο τερματικο με αυτο που εχεις συνδεθει στον diades,σε αλλο που ειναι στο pc σου