THMMY.gr

Topic που αφορά την 1η εργασία του μαθήματος. Stay on topic!

Η εργασία έχει ανέβει στο Περιεχόμενα/Ασκήσεις στο eTHMMY.

deadline Πέμπτη 12 Νοεμβρίου 2015

Δείτε αναλυτικά εδώ http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C173%5CdownloadFile%5C6192%5Cbitonic-pthreads.pdf
και εδώ ο κώδικας http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C173%5CdownloadFile%5C6192%5Cbitonic.c

Έχει ασχοληθεί κανείς με την εργασία; Έχω μία απορία: Στην περίπτωση των pthreads στην recursive sort , πώς ελέγχετε αν ο αριθμός των threads έχει ξεπεράσει το 256; Ή για να το θέσω καλύτερα, τι κάνουμε στην περίπτωση αυτή; Επιστρέφουμε μήνυμα και τερματίζουμε;

Γενικά από ότι κατάλαβα, pthreads και recursive αλγόριθμοι δεν τα πάνε  καλά γιατί δημιουργούν υπερβολικά μεγάλο αριθμό threads. Γι αυτό στα extra αναφέρει  την χρήση της qsort σε συνδυασμό μe threads στην περίπτωση που ξεπεράσουμε τον μέγιστο αριθμό;

Σωστά κατάλαβες.

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

(Σε πιο πολύπλοκες περιπτώσεις φαντάζομαι μπορείς να μετράς με κώδικα τον αριθμό των threads φαντάζομαι αλλά δεν παίζει να βολεύει.)

Βασικά δουλεύει, μπορείς να βλέπεις real-time πόσα threads είναι active και να αναθέτεις ένα thread μόνο αν τα active threads είναι κάτω από ένα όριο που θα διαλέξεις εσύ.

Στην ουσία είναι σαν να έχεις ένα pool με τα ελεύθερα threads και να αναθέτεις δουλειά σε κάποιο από αυτά, εφόσον το pool δεν είναι άδειο. Αλλιώς εκτελείς σειριακά.

Ξέρει κανείς αν ο Πιστιάνης έχει απαιτήσεις από άποψη αποδοτικότητας του αλγορίθμου σε αυτή την εργασία?

Δηλαδή εγώ έχω φτιάξει έναν αλγόριθμο με pthreads, αλλά τρέχει αργά

(ελάχιστος χρόνος παράλληλης υλοποίησης = 60 % σειριακής υλοποίησης )

θα βαθμολογηθεί ως κακή εργασία?
Θα πρέπει οπωσδήποτε να τον διορθώσω?

Επίσης που στο καλό είναι αυτό το diades??

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

Αν διαβάσεις τα topics των προηγούμενων ετών θα δεις ότι είχαν ανέβει οδηγίες στο ethmmy οπότε υπομονή..δε φαίνεται να είναι κάτι το ιδιαίτερο από τη στιγμή που έχεις ήδη γράψει κώδικα που τρέχει στο δικό σου pc.

η πρωτη εργασια μπορει να γινει καλλιστα σε προσωπικο υπολογιστη. και μαλλον θα ειναι και πιο ανωδυνο γενικα.

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm (http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm)
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.

Υπαρχουν και στα downloads  :P

Υπάρχουν κάποιες απαιτήσεις, αλλά και να μην τηρείς το πολύ να πάρεις 9.5 αντί για 10. Πιο πολύ ο Πιτσιάνης κοιτάει το πώς προσεγγίζες/περιγράφεις το πρόβλημα και πώς παίρνεις τα αποτελέσματα και όχι τόσο το να φτάσεις την απόδοση στο μέγιστο. Προφανώς υπάρχουν και κάποια όρια, όπως το να μην κάνεις παράλληλο κώδικα ο οποίος να είναι χειρότερος απο το σειριακό κτλπ

Δεν το είχα προσέξει!  :P

Εμάς πάντως πέρσι μας χαντακωσε. Οι περισσότεροι είχαμε παράπονα από τη βαθμολογία. Κυρίως, γιατί ήταν πολύ αντιφατικός λέγοντας πως σε αυτό το μάθημα μετράει πιο πολύ η δουλειά που θα κάνετε και όχι το αποτέλεσμα, και είδαμε φουλ δουλεμενες εργασίες που δεν είχαν αποτελέσματα με αξιοπρεπή αναφορά κτλ να μην παίρνουν βαθμό. Όπως επίσης και εργασίες που έτρεχαν με σωστά αποτελέσματα να μην παίρνουν πάνω από 7-8 γιατί όλο και κάτι έβρισκε να κόψει.
Τεσπα, το μάθημα το παιρνεις για να μάθεις αυτά που δεν θα σου διδάξει κανένας άλλος στη σχολή, οπότε μην ασχολειστε πολύ με το βαθμό

Επειδή οι μέρες περνάνε και η εργασία δε προχωράει ...

Έχω το εξής θέμα :

Λεω να βάλω μέσα στην recBitonicSort να δημιουργούνται 2 καινούρια θρεντς κάθε φορά..
Έχω κάνει την recBitonicSort pointer, έχω βάλει και όλα τα args σε έναν void ποιντερ....
Απο κει και πέρα στην δημιουργία του θρεντ πρέπει να δηλώσω σε ποια θέση της μεταβλητής threads να γραφτεί η διεύθυνση του θρεντ που δημιουργείται ...
Πως όμως θα γίνει αυτό αφού η δήλωση       pthread_t threads[NUM_THREADS]       έχει γίνει μέσα στην main ?
Πρέπει να περάσω κι αυτή τη πληροφορία στην recBitonicSort ?

Μπορείς να την έχεις global την μεταβλητή. Γενικά για threads και mutexes βολεύει περισσότερο να είναι global παρά να τα περνάς ως όρισμα

 :D :D

 <3

Για το πρόγραμμα,χρησιμοποιούμε αυτούσιο τον κώδικα του,και κάνουμε μόνο την παραλληλοποίηση,ή παίρνουμε έτοιμες μόνο τις συναρτήσεις (επαναληπτική ή αναδρομική) και τις παραλληλοποιούμε,και το υπόλοιπο πρόγραμμα το στήνουμε μόνοι μας?

Του είχα στείλει μειλ με την ίδια απορία πριν 2 μέρες.

Μου απάντησε να κάνουμε οτι θέλουμε.

Προσωπικά απλά έκανα copy - paste τα κομμάτια κώδικα απο το bitonic.c σε ένα άλλο αρχείο και εκεί έστησα και το υπόλοιπο..

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

Πρέπει να κρατήσετε όλες τις εκδοχές, οπότε πρέπει να προσθέσετε κανούριες συναρτήσεις και όχι απλά να αλλάξετε αυτές. Ουσιαστικά μπορείτα να τις κάνετε copy-paste στο ίδιο πρόγραμμα και να τις αλλάξετε.

Από εκφώνηση:

-οποιοδήποτε αριθμό νημάτων που είναι δύναμή του 2, μικρότερη του 256

Άρα μέχρι 8 threads?

128 μου φαινεται εμενα

edit: Άκυρο
Σαν input ηθελα να πω 8, αρα 256 threads.
Btw έχουμε acc για ssh?

Θα πρεπει να σας εχει στειλει καπου accounts. Οσο για τα νηματα λεει οτι πρεπει να ειναι δυναμη του 2. Δηλαδη 1,2,4,8...

Αδέρφια μου...

Πως μπορώ να κάνω την qsort() να σορτάρει κατα φθίνουσα σειρά ?

Πάτα man qsort έχει και παράδειγμα

Αλλάζεις το πρόσημο του return value της compare-function που χρησιμοποιείς.

Για τον Διάδη, ξέρει κανείς που πρέπει να μπούμε και τι πρέπει να κάνουμε ακριβώς; Γιατί περνάνε οι μέρες...

Εχει στειλει mail με τις οδηγιες.Αν δεν σου εχουν ερθει,πες και θα σου το στειλουμε.

Όντως μου είχε έρθει το email και δεν το είχα δει. Ευχαριστώ

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

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

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

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

Για 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 ακόμα).

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

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

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

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

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

 >:(

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εχω βαλει το cygwin και εχω το εξης προβλημα. Ακομα και την υλοποιηση του πιτσιανη, που ειναι αλανθαστη προφανως, δεν την τρεχει. Δεν βγαζει σφαλμα, αλλα δεν μου εμφανιζει τιποτα, ουτε ενα αποτελεσμα καποιας printf. Τιποτα. Any ideas?

(ανεβαζω ακριβως και την εικονα του τερματικου)

Εκανες μόνο compile,δεν έτρεξες τίποτα.

Δοκίμασε καλύτερα

gcc -O4 -pitsianis.c -o silvoban (το -lpthread είναι άχρηστο αφού δεν έχες κώδικα με pthreads)

και μετά

./silvoban

(α και βάλε ubuntu)

αυτη η εντολη σου δημιουργει ενα εκτελεσιμο αρχειο πχ a.exe
για να τρεξεις τον κωδικα απλως δινεις την εντολη ./a.exe

Ναι, αλλά ακόμα και τον σειριακό κώδικα πρέπει να τον κάνεις compile, και αυτό μπορείς να το κάνεις με το option -O3 όπως λέει ο c0ndemn3d.

μου βγαζει segmentation fault(core dumped)

(ναι τωρα θα βαλω)

Δεν ασχολουμαι με εργασία κλπ αλλα πέρσυ segmentation μ εβγαζε γιατί πηγαινα σε θεση πίνακα που δεν είχα ορισει....δες δεικτες αν εχεις!

Γιατι ρε συ και σκέτο gcc bitonic.c το ίδιο δεν είναι ?

Edit : Άκυρο, τώρα είδα τι κάνει το -O3, θα το δοκιμάσω..

Ε αυτό λέμε, δεν είναι το ίδιο. Αν βάλεις το option -O3 ο compiler κάνει optimizations που προκαλούν ταχύτερη εκτέλεση του κώδικα.

Στον διαδη ετρεξε κανεις cilk?

Η εργασια απο αποψη δυσκολιας τι παιζει;
Αν την ξεκινησω αυριο προλαβαινω να την παραδωσω;

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

Στελνεις τα  αρχεια αρχεια σου στον ιδιο φακελο που εχεις και rsa key.Κανε ssh μπες στον φακελο σου στο διαδη και πατα ls αμα δεις καποιο αρχειο .pub πατα μετα rm -rf και προσπαθησε να ξαναστειλεις το αρχειο με το scp.

https://filezilla-project.org

Aν φτάσεις τα 256 νήματα μπορείς να συνεχίσεις σειριακά μέχρι να ολοκληρωθεί το sorting.Η σειριακή συνέχεια δε γίνεται απαραίτητα με qsort,γι αυτό και αναφέρεται στα extras,αλλά δεν έχει και καμία ιδαίτερη δυσκολία αν έχεις καταφέρει το πρώτο.

thanks!

υπαρχει καποιος που να εγκατεστησε το cilkplus στο visual studio ?

Ρε afourast όλη τη βδομάδα θα τρέχεις;

στειλτε mail και περσι ειχαμε το ιδιο προβλημα

+1. Πραγματικά, περιμένω όλη μέρα να τρέξω.

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

Επίσης όσοι δε θέλετε να σας ενοχλούν γράψτε απλά:

mesg n

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

αυτα ισχυουν και για windows?

Diades right now..:



 ^knuppel^

Εχει τρέξει κανένας στο διάδη για σύγκριση αποτελεσμάτων?Για μήκος πίνακα 2^24 και 4 νήματα έχω


Quicksort = 3.840324  
Bitonic recursive = 11.428338
Bitonic imperative = 16.662248
Bitonic pthreads = 2.589415
Bitonic openmp = 4.785233

Γενικά ο διάδης έδωσε παντού χειρότερους χρόνους σε σχέση με το pc μου  :o

Τα ίδια ακριβώς βγάζω. Συγκεκριμένα (για ίδια ορίσματα)ε:

Quicksort = 3.858616
Bitonic recursive = 11.487289
Bitonic imperative = 17.378539
Bitonic pthreads = 2.741474
Bitonic openmp = 4.400898

(Με την αναμενόμενη διακύμανση ανάλογα με το πείραμα.)

(Ο διάδης και σε άλλες εργασίες μου έβγαζε χειρότερα από το pc μου, νομίζω πέρα από το ότι υποστηρίζει 8 threads και Cuda και τα λοιπά δεν έχει κάνα ιδιαίτερο πλεονέκτημα.)

Καλησπέρα, το export του διάδη σε τι βαθμό μπορούμε
να περιμένουμε ότι θα επηρεάσει τους χρόνος που πετυχαίνουμε;

Ρε παιδιά έχω χαωθει, για να ανεβάζουμε αρχεία στο Diades που πρεπει να τα έχουμε σωσμένα (τρέχω cygwin)

Αν το κανεις με το scp,πρεπει να πας στο directory εκει που ειναι τα αρχεια στο pc σου. Για τον cygwin,υπαρχει καπου ενα /home/user , πρεπει να τα πας εκει

Την εργασια μαζι με το pdf  που την ανεβαζουμε;

Στο ethmmy φυσικά..


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

Με αυτό χρησιμοποιούμε αρχεία άλλου χρηστη. Δε ξέρω κατά πόσο αυτό είναι σωστό.

ανεβηκε αυτο στο ετημμυ δεν ξερω αν σαw βοηθησει με το cilk

   
Cilk στο diades
10 Νοε 2015 4:33 μμ
Σισμάνης

Για  να  χρησιμοποιήσετε  cilk,  προσθέστε  την  παρακάτω  γραμμή  στο  τέλος  του  αρχείου  ~/.bash_profile: 
source  /export/opt/intel/bin/iccvars.sh  intel64 

έκανα ότι λεει στο ethmmy για το icc και κάνω compile κανονικά αλλά όταν τρέχω το πρόγραμμα μου βγάζει αυτό το error:

έχει κανείς το ίδιο πρόβλημα?

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

τρεξ'το στον διαδη μηπως εχει θεμα το pc σου

Πώς και πού κάνεις compile?

Κατάφερε τελικά κανείς να κάνει το οmp γρηγορότερο από την quicksort; Σε μένα φαίνεται να εξαρτάται αποκλειστικά από την διάθεση του Διάδη. (Μερικές φορές ναι, αλλά συνήθως είναι πιο αργό.)

Παιδια να ρωτησω

Εγω καταφερει να φτιαξω παραλληλο προγραμμα με pthreads χρησιμοποιωντας την αναδρομικη εκδοση. Κανει νομιζω καλους χρονους δηλαδη για 2^24 πινακα ειναι γρηγοροτερο απο την qsort. Το θεμα μου ειναι οτι το εχω αφησει να τρεχει την σειριακη bitonicMerge γιατι για κανενα λογο δε μπορω να τη καταφερω... δε ξερω τι φταιει. Εχει καταφερει κανεις να κανει παραλληλη την merge με pthreads, και αν ναι ας δωσει καμια συμβουλη στο λαο  :)

εμενα εξαρταται απο τα p κ q
ας πουμε για p=3(8 νηματα ) τρέχει πιο γρήγορα αλλά όχι και τοσο δραματικα γρηγοροτερα
για μεγαλύτερα p τρέχει γρηγορότερα μόνο για πολυ μεγάλα q

Η ίδια ακριβώς λογική είναι, ό, τι έκανα και στο sort έκανα και στο merge. Μήπως σου ξέφυγε κάνα dir λάθος;


Α ναι, ξέχασα να πω για q<=24. Τώρα που το λες και σε μένα τρέχει ελαφρώς καλύτερα το omp για 8 threads, και για οτιδήποτε πιο κάτω μένει πίσω.

Και γω νομιζω οτι ειναι η ιδια λογικη και εχω την εντυπωση οτι γραφω τα ιδια πραματα, αλλα για καποιο λογο δε τρεχει σωστα. Απο κει που κανει 3 σεκ και ταξινομει σωστα, παω να την κανω παραλληλη, κανει 15 σεκ και ταξινομει λαθος  :P Τελως παντων, θα το παλεψω κι αλλο.

όσοι έχετε αργό το openmp δοκιμάστε να το κάνετε με recursion χρησιμοποιώντας tasks (https://en.wikibooks.org/wiki/OpenMP/Tasks). έτσι πάει σε χρόνους pthreads. το ίδιο ισχύει και για cilk

Παιδιά, θέλει ολόκληρα διαγράμματα για τις μετρήσεις, για ΚΑΘΕ αριθμό p[1:7] και  q[16:24]?  

H απλά συνοπτική αναφορά μετρήσεων με σχόλια;

Δε λέει πουθενά στην εκφώνηση ότι πρέπει να κάνεις διαγράμματα,εγώ πχ έκανα στο excel ένα πίνακα που περιέχει και τους 8*9 συνδυασμούς των p,q.

(το p παίρνει τιμές στο [1:8] και όχι στο [1:7])

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

Μην πετάξεις απλά τα αποτελέσματα/μετρήσεις δηλαδή σε πίνακες, αναπαράστησε τα αποτελέσματα σε plots.

Ενσωματομένα πάντως του πέταξα ένα random διάγραμμα με την δικαιολογία ότι "να και μια εικόνα για να είναι ωραίο το report" και μου βαλε 10, άρα δεν ξέρω κατά πόσο όντως θέλει σώνει και καλά διαγράμματα.

True, εγώ για τα Παράλληλα έλεγα. Πχ σχολίαζε μέχρι και ότι δεν είχαν μερικοί ονόματα στους άξονες :P

Παιδιά υπάρχει κανένας τρόπος να ορίσουμε τα number of threads (workers) στη cilk?

Βρήκα αυτό:
__cilkrts_set_param("nworkers", "4");

αλλά δεν κατάφερα να το κάνω να δουλέψει με μη σταθερό νούμερο...

Δλδ αν βάλω

__cilkrts_set_param("nworkers", char_holding_number_of_threads);

η cilk χρησιμοποιεί 8. όσα και τα cores του διάδη///

Άκυρο! Το κατάφερα!

char str[ENOUGH];
sprintf(str, "%d", n_Threads);

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

LOL... έβαζα scanf για q,p και δεν δούλευε σωστά. όταν έβαλα argv argc στη main (ορίσματα από command) τελικά πήγαν όλα καλά!!

Έχει ιδέα κανείς πως γίνεται η σύνδεση των αποτελεσμάτων μας (χρόνοι) με το matlab, μέσω script, ωστε να πλοταρουμε τα αποτελεσματα; αυτο που ειπε στο χθεσινο μαθημα δηλαδη

Δεν ξέρω τι ακριβώς είχε στο μυαλό του,αλλά αν έχεις shell script της μορφής


τότε το τμήμα " >> results.txt " εξάγει τις μετρήσεις σε txt αρχείο το οποίο μπορείς να εισάγεις στο matlab.

ρε παιδια μπορειτε να μπειτε τωρα το πρωι στον διαδη ??
ή μονο εμένα δεν μπαινει ?? >:( >:( >:(

Οντως δεν μπαίνει,ζητήστε και 2η παράταση για μετά την κυριακή  :D

(φταίει η κατάληψη/απεργία;)

Για την παραταση παντως ουτε εχει ανακοινωσει τπτ ουτε εχει αλλαξει η ημερομινια στο ετημμ
Ειναι σιγουρο ετσι? :P

Το είπε ο Πιτσιάνης στο μάθημα

έχει καταλάβει κάποιος πως ακριβώς κάνουμε compile στην cilk?

στην τελευταία γραμμή του αρχείου .c το βάζουμε? και κάνουμε compile κλασσικα,με gcc....κλπ?

ε παιδια, για το diades, οταν γραφω σε cygwin ssh -p2288 το_username_μου@diades.ee.auth.gr  , παίρνω το εξής:
-bash: ssh: εντολή δεν βρέθηκε. Τι πάει στραβά?

Δεν εχεις κατεβασει το ssh για το cygwin

Και μενα με δυσκολεψε, σ'αυτο το μαθημα κανενας σεβασμος για οσους δεν εχουν linux εγω εχω καταλαβει.

Λοιπον, οταν εισαι στον διαδη κανε:

nano ~/.bash_profile:

Αυτο θα σου ανοιξει στον επεξεργαστη κειμενου nano, το αρχειο ~/.bash_profile . Θα εχει ηδη αυτο καποια πραματα γραμμενα, δε σε νοιαζουν. Πηγαινε τερμα κατω και προσθεσε την γραμμη που λεει δηλαδη:

source /export/opt/intel/bin/iccvars.sh intel64

Οταν το κανεις αυτο, πατας Ctrl+O και μετα Enter. Τωρα λογικα δε θα χεις προβλημα να κανεις compile κωδικα cilk. Απλα φροντισε στο αρχειο .c σου πανω πανω να εχεις
#include<cilk/cilk.h>
#include<cilk/cilk_api.h>

και μετα κανεις compile με

icc -O3 -lcilkrts onoma_arxeiou.c

Ελπιζω να βοηθησα.

Για την scp : το αρχειο που θελω να αντιγραψω ειναι στο cygwin->home->user, αλλα μετά την εντολή, μου πετάει αρχειο.c No such file or directory. :-\
Επίσης , ως φακελο στο diades χρησιμοποιώ το φακελο που είναι το public key μου?

κάνεις δηλαδή:

cd folder_with_file
scp -P 2288 -r file.c username@diades.ee.auth.gr:

και στο λέει αυτό?

σωστα , παρέλειψα το cd  ::) ευχαριστω

filezilla παιδια, Μην ζοριζεστε

<3
στο χω ξαναπει

παιδιά εμένα το cilk γιατί δεν βρίσκει την βιβλιοθήκη..??? έβαλα την τελευταία γραμμή στο αρχείο αλλά μου πετάει αυτό το error

CilkPlus.c(1): catastrophic error: could not open source file "cilk/cilk.h"
  #include<cilk/cilk.h>
                       ^

compilation aborted for CilkPlus.c (code 4)

έχω δοκιμάσει τα include και για cilk.h αλλά το ίδιο.

Βγες και ξαναμπες
Τσέκαρε μη ξέχασες κανενα -lcilkrts

catastrophic error ;D ;D

ξαφνικά μετά από 4-5 προσπάθειες έφτιαξε... :P

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

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

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

Πέτα ένα διάγραμμα, πες και 2 λέξεις και βγες για μπύρες, αρκετά ασχοληθήκαμε.

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

Καλησπέρα , ρε παιδιά άρχισα να καταγράφω τους χρόνους μου για τα διαγράμματα και πχ στο pc μου για  q = 17 βγάζει αρκετά(αναλογικά) χαμηλότερους χρόνους η pthread από την qsort , ενώ στον διάδη λίγο μεγαλύτερους. Από την άλλη για q=16  pthread γρηγορότερη από qsort και στον διαδη και στο πισι μου...
 Για πιο ψηλά q πχ 24 ή 23 και στον διαδη και στο pc μου η parallel pthread είναι γρηγορότερη από qsort. 

Τι φταίει;Είναι ίσως λογικό; Πρέπει να σχολιάσω κάτι , δηλαδή αξίζει ; Ίσως είναι το Chunksize που έχω για την pthread όταν θέλω να κάνει qsort ??
 
Καμια ιδέα;

ΑΚΥΡΟ

for reasons  όταν τα κάνω 2 ξεχωριστα αρχεια openmp  & pthread  και κάνω για το 1ο -fopenmp και για 2ο -lpthread (δηλαδη όπως πρέπει) βγάζει επιθυμητούς χρόνους...

ρε παιδιά το διάγραμμα είναι σε άξονες : χρόνος - q και χρόνος p ???
και περίπου πως γίνεται..???

excel/calc/google sheets ειναι μια ευκολη λυση για αυτα
δεν υπαρχει συγκεκριμενο guideline, αυτοσχεδιασε

το αρχειο txt με τις μετρλησεις από διαδη πως το κατεβάζουμε??
δοκίμασα με sftp αλλά έχει κωδικό και δεν είναι αυτός του ssh.

Ρε παιδια στο cilk πως τρέχει το πρόγραμμα? με ./file δεν μου τρέχει..

έκανες αυτά που λένε παραπάνω με την προσθήκη στο αρχείο..??
αν ναι δοκίμασε να βγεις και να ξαναμπεις και κάνε παλι compile 2-3 φορές γιατι κρεμάει καμια φορα.

Nai ekana .και δε μου δημιουργεί και αρχείο file , exe dld..κάνει compile και μένει μονο το file.c

τσέκαρε μήπως το αρχείο που δημιουργεί είναι overwite πάνω σε αρχείο από προηγούμενα compile (πχ αυτό του pthread, openmp). εμένα μου γράφει στο ίδιο αρχείο που γράφει το pthread

scp -P2288 username@diades.ee.auth.gr:directory/file.c . θα το κατεβασει στο . directory