THMMY.gr

Δειτε στο ΕΤΗΜΜΥ εκει που λεει Υλικο Μαθηματος

Tip: βαλτε linux ή καντε full installation του Cygwin ~ 1.5GB (τα pthreads δεν τρεχουν σε Windows)

το default installation που προτεινεται υπστηριζει ελαχιστες εντολες... και σπαει @@

-->  Cygwin - Infoz (http://www.physionet.org/physiotools/cygwin/)
(σ.σ Select Packages: If you wish to do a full installation, click on the rotating selector next to "All" (at the top of the Category list) so that the indicator to its right changes from "Default" to "Install". Click Next and skip ahead to step 10. )

--> 1, 2, 3 Unix Commands (http://www.ee.surrey.ac.uk/Teaching/Unix/)

ουτε καν.

μην ακουτε τον scooby. βαλτε bitvise tunnelier, δημιουργει ssh tunnel, λειτουργει σαν το putty αλλά δίνει by default και sftp για να ανεβάζετε αρχεια. Είναι free και τρέχει και σε windows μια χαρα.

http://www.bitvise.com/tunnelier

lol

καλα βρε μαλακα τι ουτε καν...
σαν το native δεν εχει...

Οσο για το αλλο... αυτο προτεινει ο Δασκαλος... οποτε εκανα μια προταση για το Install για να μην παιδευονται :P

Προσωπικα δεν μπορω να καταλαβω γιατι ο δασκαλος δεν προτεινει ενα καλο live linux... μαλλον επειδη δεν θα εχει pthreads κτλ

(παιζει και να μην εχει εννοω τις βιβλιοθηκες)...

Παντως αν δεν ετρεχα linux ....Ε! θα φαμε το γκαυλι για τα παραλληλα να μη μαθουμε και 3 πραματα κονσολα???

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

Ξεκινησα υποθετοντας οτι επρεπε να σπασουμε το προβλημα σε υποπροβληματα και το καθενα να λυθει απο 1 thread και μετα να γινουν μισα τα thread και στο τελος

1 πινακας, και μετα απο 6 ωρες αφου δουλευεε τελεια....ειδα οτι η βελτιωση ηταν 0.5 sec στα 3 sec ... και φυσικα η λογικη ηταν ΕΝΤΕΛΩΣ

μα ΕΝΤΕΛΩΣ ΛΑΘΟΣ.


Επομενως τι πρεπει να γινει?


Πως υλοποιω τους υπερκυβους ωστε να επικοινωνουνε τα threads? conditional attributes και semaphores???

dystixws prepei na to fas to pi3imo!!

Κοιτα το πιξιμο το τρωω απο τις 18.00 και η πλακα ειναι οτι ειναι 2:37 και

εβγαλα ακρη!!!!!!!!!!

Μενει να κατσω να κανω και τους κωδικες ....

αντε να δω και με το openMP τι θα κανω αυριο  ;)

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

για κάποιον που έχει windows:

-κατεβάζουμε το πακετάκι που λέει ο δάσκαλος στο ethmmy

-τα αρχεία του κώδικα θα τα έχουμε στο φάκελο c:/cygwin/home/*όνομάμου*

-για να κάνω compile το αρχείο της εργασίας που εχει όνομα bitonic.c σε ένα exe αρχείο με όνομα BITONIC ανοίγω το cygwin και γράφω
gcc -O4 -o BITONIC bitonic.c

-για να τρέξω το πρόγραμμα που έκανα compile πατάω
./BITONIC q
όπου q ένας αριθμός μεταξύ 1 και 24.

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

N = 1<<atoi(argv[1]);    η συνάρτηση atoi μετατρέπει ένα sting σε ακέραιο. Εδώ έχω απορία πώς αυτή η αριστερή ολίσθηση δίνει το μέγεθος του πίνακα... κατάλαβε κανείς;
inline void exchange(int i, int j) το inline λέει στον compiler, να παίρνει όλο το σώμα της συνάρτησης και να το κολλάει στον κώδικα του προγράμματος κάθε φορά που αυτή καλείται. Ουσιαστικά το κάνουμε αυτό για να γλιτώσουμε το χρόνο κλήσης της συνάρτησης exchange γιατί την συναντάμε πολύ συχνά.

Αν προσπαθήσετε να τρέξετε το (σειριακό) προγραμματάκι που μας δίνει σε απλό compiler για windows θα βγάζει σφάλμα γιατί δεν θα βρίσκει τη συνάρτηση gettimeofday. Μην την παλέψετε να βρείτε κώδικα για να δουλέψει σε windows, τζάμπα θα φάτε χρόνο. Στο cygwin δουλεύει μια χαρά.
Τέλος, για μικρά νούμερα q βγάζει μηδενικούς χρόνους. Μην πτοείστε, μια χαρά δουλεύει, το ζόρι το τραβάει για q κοντά στο 24, όπου στο δικό μου για q=24 βγάζει κοντά στα 20sec.

Τώρα πια μπορούμε να ξεκινήσουμε την εργασία  ^victory^

Στην ουσία του λες να κάνει ολίσθηση τη μονάδα τόσες θέσεις όσες λέει το όρισμα που δίνεις όταν εκτελείς το εκτελέσιμο.
Δλδ αν του πεις οτι θες ενα πίνακα με 2^3 στοιχεία, τοτε κάνει ολίσθηση 3 φορες το 1 δλδ το 00000001 το κάνει 0001000, δλδ 8.


Εγω δεν καταλαβα 1ον) πως θα ήθελε να χρησιμοποιήσουμε την qsort() και 2ον)γιατι οι 2 αλγοριθμοι που δινει (που στην ουσια ο ιδιος ειναι) τρεχουν σε διαφορετικους πινακες (σε διαφορετικα δεδομενα). Εμεις θα πρεπει να ενσωματωσουμε τους παραλληλους αλγοριθμους μαζί με τους σειριακους? γιατι αλλιως με διαφορετικα δεδομενα δε θα βγαλουμε κανενα νοημα

Βασω ολα καλα μεχρι εδω
λυπαμαι που θα στο πω αλλα ολα τα παραπανω ηταν breakfast..... :D
οι σειριακες υλοποιησεις πχ σε εμενα τρεχουνε για 2^24 σε 34 σεκ και οι δυο, ενω το qsort τρεχει σε 3,4,φυσικα επειδη το qsort ειναι ΤΕΡΜΑ OPTIMISED, αλλα το παραπανω δε λεει τιποτα απο μονο του.

Το ολο θεμα ειναι οτι μετα απο 2 μερες μπορω να σου πω οτι το openmp υπαρχει ετοιμο για
C++ (browse the net) και ειναι γενικα παραπολυ δυσκολο να το σκεφτει καποιος μονος του.

Οσο για τα conditional variables για pthreads (μια πχ λυση που ειδα)...νταξ οποιοσδηποτε
αρχαριος (πιστευω ειλικρινα) ειναι τρελος αμα δοκιμασει και θελει απιστευτο κοπο

ειδικα το thread communication kai busy waiting που ειδα (φυσικα ως περιγραφες μονο οχι κωδικα....) μου φανηκαν απο αλλο γαλαξια

Φιλικα παντα και ειλικρινα δεν τα γραφω για να αποθαρυνω καποιον

arashi:

 πήρα κι εγώ που λες την qsort και μου έβγαλε αποτέλεσμα σε 6sec για q=24. Προς το παρόν παίζω με τις συναρτήσεις για να θυμηθώ λίγο τη c. Εσύ τους έβγαλες τους κώδικες; Πόσο χρόνο παίρνουν και πόση εμπειρία είχες; :P

agentcain:
Οκ αυτό, απλά δεν κατάλαβα γιατί είναι όρισμα το argv[1] και όχι το argc. Και βασικά, πού δίνουμε το argv[], από τη στιγμή που λέμε ./bitonic 5 πχ?
την qsort κι εγώ δεν έχω καταλάβει ακόμη πού θα τη χρησιμοποιήσουμε.
Τους δύο αλγορίθμους τους δίνει για να έχουμε επιλογή, μπορούμε λέει να χρησιμοποιήσουμε στο παράλληλο πρόγραμμα μόνο έναν από αυτούς, όποιον μας αρέσει.
[Ωο αιγόξηζκν, ρξεζηκνπνηείζηε ηνλ Bitonic κε ηε κνξθή πνπ ζαο δίλεηαη, όρη άιιε έθδνζε πνπ ηπρόλ βξήθαηε ζην δηαδίθηπν. Επηιέμηε ηελ αλαδξνκηθή ή ηελ πξνζηαθηηθή έθδνζε ηνπ αιγνξίζκνπ ή ζπλδπαζκό απηώλ..] (lol... έτσι φαίνεται με copy paste η παράγραφος από το pdf )

Επίσης, το http://www.cs.duke.edu/~nikos/

λέει

Under reconstruction. Please come back later.

:/

Αρα λυπαμαι που στο λεω ακομα δεν καταλαβες τιποτα  ;)

Δες το bitonic.ppt απο το ετημμυ για να καταλαβεις οτι

πρεπει να γραψουμε κωδικα που να εξομοιωνει βηματα επικοινωνιας μεταξυ threads.

Και λεει οτι ΠΟΛΥ ΣΗΜΑΝΤΙΚΗ επιταχυνση ειναι αντι να κανεις recursion σε μοναδιαια, να διαλεξεις σε καποιο παραπανω βημα

το δικτυο να κανει qsort

Ειναι ΠΕΡΙΠΛΟΚΟ σα σκεψη , θελει προσοχη

argc είναι ο αριθμός των ορισμάτων που δίνεις, γιαυτό και ελέγχει αν ειναι 2, ειδάλλως πετάει σφάλμα

το argv[] είναι ο πίνακας που περιέχει τα ορίσματα που δινεις

ετσι στο ./bitonic 2 εχεις 2 ορισματα συνολικά με το πρώτο να ειναι το argv[0] με περιεχομενο "bitonic" και το 2ο το argv[1] με περιεχομενο "2"

 sorry gia to σπαμ, η πρωτη εργασια ειναι παλι με Bitonic?

Τωρα καταλαβαινει κανείς γιατι είναι απαραίτητο το σωστό documentation στον κώδικα :P
Και όχι μονο από την πλευρα του φοιτητή   ::)

ναι

Νομίζω κάτι τέτοιο είχε πει και στη διάλεξη... Όμως το σε ποιό σημείο σταματάμε τη recursive διαδικασία, θα παίξουμε μέχρι να το βρούμε; ή είναι αποτέλεσμα λογικής σκέψης;

agent thanks... όρισμα το όνομα του προγράμματος... λίγο αστείο μου φαίνεται :P είμαι μικρή ακόμα μάλλον.

ναι, αλλά με έτοιμο τον κώδικα του bitonic για σειριακό πρόγραμμα

Προσωπικά μου φαίνεται λίγο νωρίς να αρχίσουμε να σκεφτόμαστε με παραλληλη λογική δεδομενου ότι C, C++ και java την καναμε σε 3 διακριτά εξάμηνα και με σειριακή λογική

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

Νταξει δε λεω να μας παρει από το χεράκι, αλλα να κόψουμε λίγο τις φιλοσοφίες περί πολυπλοκοτήτων και να μάθουμε να γράφουμε στη λογική του compiler



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

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

κατσε και γραψε σε φυσικη γλωσσα τα λογικα διακριτα βηματα που κανει ο σεριακος αλγοριθμος **. Τυπου:

1. Κανω sort τον τοπικο πινακα
2. Στελνω το max στοιχειο
3. κτλ

Μετα κατσε λογικα και σκεψου τι απο αυτα τα βηματα μπορει να γινει παραλληλα.

Τελος κατσε και γραψε κωδικα.

Εγω ετσι ξεκινησα και μετα πωρωθηκα με τα παραλληλα!

επιπλεον να θυμαστε οτι απο ενα σημειο και μετα οσο πιο πολλα νηματα βαζετε τοσο περισσοτερο αυξανεται το overhead και η καθυστερηση. Δεν σημαινει απαραιτητα οτι περισσοτερα=καλυτερα!

** βασικα ετσι ανακαλυπτεις τα αλγοριθμικα bottlenecks!

στην εργασία δε θέλει συγκεκριμένο αριθμό νημάτων. Θέλει να τρέχει σωστά για οσαδήποτε 2^n νήματα μέχρι 2^8. Βλέπουμε μπροστα και προγραμματίζουμε για 256-πύρηνα συστήματα :D

Βασικα το p παιζει το ρολο ποσα compare/exchange θα γινουνε και πως θα υλοποιηθουνε οι υπερκυβοι

γενικα πιστευω οτι θελει πολλα @@δια για να το κανεις και με 256

#define υπερκύβοι


:P

μονο σε πολυπηρυνες αρχιεκτονικες (βλ NVIDIA) μπορεις να εχεια αποτελεσμα σε παραλληλοποιηση +256. Εαν το προοριζεις να το τρεξεις σε host server μαλλον πρεπει να στοχευεις σε ~(αριθμο επεξεργαστων * 2) νηματα εαν συνυπολογισεις και το lattency hiding.

εγραψα και παραπανω

στο ετημμυ εχει ενα ppt που λεγεται bitonic και εκει μεσα λεει τι να κανουμε.... ^superconfused^

ναι αλλά λέει πολλά :S καλά θα το δω..

δεν απάντησες για τους χρόνους σου.. :)

Ειχε κανεις καμια επιφανεια απο χθες?

Επιφοιτηση ?  ;D ;D ;D

Εγω απλα ειπα δε γαμιεται θα κανω κατι αλλο.... :-[

εγω μαζεύω κουραγιο να διαβασω το bitonic.ppt
ακομα το μαζευω  :P

εγω μαζεψα το κουραγιο μου και επιασα μια βιβλιογραφικη που εχω για την Πεμπτη και τελικα 20 σελιδες ειναι πολλες ( ΓΑΜΩΤΟ εχασα ολο το ΣΚ με τα phtreads!!!)

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

ο αλγοριθμος ακομα και σειριακα να τον εκτελεσεις, χωριζεται σε σταδια, τα οποία κανουν Ν/2 συγκρισεις το καθε ένα (που προφανως μπορουν να γινουν ταυτόχρονα)
Και μαλιστα αρκετοι προτείνουν να σκεφτεις τα ζευγαρια σαν τη συγκριση μεταξύ θέσεων στον πίνακα, που ο δείκτης τους διαφερει στη δυαδική του μορφή κατα 1 bit
Δλδ την 1η φορα το 0000 με το 0001, το 0010 με το 0011, το 0100 με το 0101 κοκ
την 2η φορα το 0000 με το 0010, το 0001 με το 0011, το 0100 με το 0110 κοκ
και συνεχιζει

με αυτη τη λογική και worst case scenario τα 2^24 δεδομενα και τα 256 threads, σε κάθε σταδιο θα πρέπει να κάνεις 2^23 συγκρισεις (τις μισες)
Οπότε θα πρέπει το κάθε thread να αναλάβει σε κάθε στάδιο να κάνει 32768 συγκρισεις
Θεωρώ ότι η δουλεια μας πρεπει να επικεντρωθει στο πως θα γινει η αναθεση των συγκρισεων στα νηματα και στο τι θα γινεται οταν τελειωνει ενα νημα
Θα περιμενει να τελειωσουν και τα υπολοιπα ώστε και τα 256 να δουλέψουν μαζι στις υπολοιπες 256 συγκρισεις ή θα γινεται ένας αγώνας όπου το 1ο νημα που θα τελειωνει θα αναλαμβάνει την αμεσως επομενη διαθεσιμη συγκριση?
(πιστευω το 2ο ώστε να μην έχουμε προβλημα με διαθεσιμότητες συγκρισεων, αν αυτες δεν ειναι πολλαπλάσια του 256, με την 1η μεθοδο πιθανώς να καθονται μερικά)


ερωτηση: εχει νόημα να μιλάμε για παραλληλισμό σε κλήση συναρτησης? Δλδ μια κλήση μπορεί να γίνει παραλληλα? Ή μιλαμε μονο για πράξη μεσα στη συναρτηση, δλδ τη συγκριση (όπου σύγκριση=>δουλεια για την ALU)

Ολα σωστα οπως το λες

Και με τον/την valerie που μιλαγαμε χθες εχουμε φτασει στο σημειο που επικοινωνουνε τα νηματα με το αποτελεσμα της 1ης συγκρισης ΟΜΩΣ ΑΡΝΟΥΝΤΑΙ να επικοινωνησουν

φυσικα γιατι ο κωδικας μου ειναι λαθος και θελει να υλοποιηθει busy waiting. Δλδ το νημα_0 η/και το νημα_1 μια δουλεουνε μια οχι όμως τα αλλα δεν δουλευουνε γιατι έχοντας ήδη τελειωσει τη συγκριση δεν περιμενουνε, απλα σταματανε χωρις να γραψουνε ανταλλαξουνε

Οσο για αυτα που λες περι συγκρισεων γιαυτο λεει 2^p threads ωστε να εχουμε απευθειας το p== αριθμος συγκρισεων

Την τελευταια ερωτηση πραγματικα δεν την καταλαβα. Το καθε thread καλει και μια συναρτηση δεν υπαρχει περιπτωση να καλει ο ενας και να συνεχιζει πχ θετοντας μεταβλητες ενας αλλος και μετα να τρεχει το λοοπ ενας τριτος. Μπερδευεσαι με τη δουλεια του λειτουργικου για τις διεργασιες μηπως?

Γενικα 1 thread παει σε μια cpu ετσι να το σκεφτεσαι

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

και μενα η εννοια του "κανω μια κλήση συναρτησης παραλληλη" δε βγαζει νοημα. Θεωρώ οτι η συναρτηση ειναι καθαρά έννοια που βοηθάει στην κατανόηση από τον άνθρωπο και ότι παραλληλα γίνονται οι πράξεις που εκφράζονται μέσα στη συνάρτηση (συγκρισεις, πολλαπλασιασμοι κτλ)Οτιδήποτε δλδ μπορει να εκτελεστει από μια ALU

σωστο αυτο που λες για τα threads, μονο που στην παρουσα φαση δε μας νοιαζει τι κανει το ΛΣ με τα νηματα του (τα οποια προφανως δε μπορει να αποδωσει σε αυτονομους πυρηνες :P)

νιώθω το μυαλό μου να τυλίγεται στις φλόγες...

anyone feeling the same?

Νταξ καποιοι εχουμε 4 πυρηνες και καποιοι αλλοι εχουμε 12  8)) 8)) 8)) 8)) 8))

Για να μαθεις να βγαζεις γλωσσα οχι τιποτα  ;D ;D ;D

@βασουλα:

σου λεω αλλαξα εργασια τι  να λεμε τωρα για φλογες (και γενικα το εκανα γιατι οταν κανεις πολυ brainstorming

και κατι δε βγαινει , χρειαζεσαι 2-3 βραδυα υπνο για να το καταλαβεις)

ok u ve got a point.

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

rephrase: με το που άρχισα την πραγματική εργασία τα 'παιξα και το κλεισα..

και είναι και η πρώτη, άρα η πιο εύκολη... duh..

δε νομιζω, μαλλον ειναι για να λακισουνε οι λακηδες (σοβαρα το λεω)

κουραγιο θα την παλεψουμε  ;)

Βασικα σημερα ολη μερα ειχα μια απιστευτη επιφανεια και εγραψα

7 γραμμες κωδικα που δουλευουνε απολυτα αψογα και κανουνε μετα τα qsort αντιστροφη οποτε εχουμε

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

τρεχουνε buffers...  :(

Εγώ πάλι παλεψα τη 2η εκδοση κώδικα με τις επαναλήψεις

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

Λογικό είναι (για πάρα πολλά threads), γιατί υπάρχει overhead για να δημιουργηθεί το κάθε thread από το λειτουργικό, πολύ μεγαλύτερο από π.χ. μια function call, αλλά και για το συγχρονισμό.

Έχει διότι το openMP υλοποιείται στον κάθε compiler μιας γλώσσας, μεταβάλλοντας ουσιαστικά το compilation του προγράμματος.  

το "πολλα threads" ειναι γενικολογια... οποτε λοιπον το "ειναι λογικο" ειναι αυθαιρετο...
(κραταω μια μικρη επιφυλαξη για τη συγκεκριμενη εργασια επειδη δεν την κοιταξα)

Το ποσο επηρεαζει ο αριθμος των threads το προγραμμα μπορεις να το δεις μονο με πολλα tests του κωδικα, ο οποιος φαινεται να κανει αυτο που θελεις... εν γενει εισαγουν overhead αλλα ειναι case dependant

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

---

Diades Quad Core platform

                       ----------Serial----------                   ----------parallel---------(Threads: 1000)                                                 
Clusters: 8       Time: 13.459925 s                             Time: 2.353952 s
Clusters: 16     Time: 60.381831 s                             Time: 3.456893 s
Clusters: 32     Time: 238.224242 s                           Time: 5.577124 s

Ναι, ήταν. Μάλλον έπρεπε να πω πολλά threads σε σχέση με τους αριθμούς. Να έχεις 16 αριθμούς και να βγάλεις 16 threads π.χ. είναι βλακεία.

Επειδή απ' ότι κατάλαβα δε γουστάρεις γενικολογίες και θες ντε και καλά αριθμούς, ορίστε λοιπόν χρόνοι που δικαιολογούν τα λεγόμενα μου:

Naive Recursive Bitonic Sort Implementation σε Phenom X3, Linux 2.6.35-ARCH:

                                  ----------1 Thread----------                     ----------3 Threads----------                   ----------2^n Threads---------                                                
Numbers: 2^4              Time: 0.000004 s                               Time: 0.000143 s                                 TIME: 0.000670 s
Numbers: 2^8              Time: 0.000054 s                               Time: 0.000171 s                                 TIME: 0.015500 s
Numbers: 2^20            Time: 0.577467 s                               Time: 0.252496 s                                 TIME: καληνύχτα (62288 threads εδώ)

:)

σπυρο εσυ αναφερεσαι σε άλλο πρόβλημα.

τα παιδια κανουν bitonic sort που εμεις το ειχαμε κανει σε MPI, ενω εσυ δινεις αποτελεσματα για Κ-Means.

Solid, μην παραλειψεις να τρέξεις το προγραμμα σου και στον quatro ή στο diades (οπου σας εχουν δωσει λογαριασμο). περσι θεωρησα πως θα αρκουσε που ετρεξα το προγραμμα στον δικό μου quad core, αλλα ο πιτσιανης ηθελε στο διάδη..

Να ρωτησω με τη σειρα μου τι σκριπτακι βαζετε στο shell για να σας βγαλει αυτα τα ωραια στη σειρα?

εστω οτι λεγεται α.ουτ το αρχειο μου για αρχη....  ::)

Αν πω παρακαλω?

"Παρακαλω?"

Δεν διαβασες τι εγραψα :P
Σχολιασα το γεγονος του κατα ποσο επηρεαζει ο αρι8μος των threads εν γενει ενα προβλημα... και πως μπορουμε να το κρινουμε αυτο...

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

Σε αυτο που λες solid το προβλημα μαλλον ηταν το επιπεδο παραλληλισμου το οποιο ηταν πολυ χαμηλα. Φαίνεται μεχρι να αποδωθουν ολα τα νηματα, τα αρχικα είχαν ήδη τελειωσει οποτε στην ουσια εχανες κιολας
Με μια διαφορετικη προσεγγιση η βελτιωση ειναι καπου στο 3.5 στον 4πυρηνο. Αυτο που αναφερεις φαινεται εντονα στον αριθμο των νηματων διοτι μεχρι τα 4 νηματα βλεπει κανεις σημαντικη βελτιωση στο χρονο
Από κει και πάνω υπαρχει παλι βελτιωση αλλα μικροτερη

Αυτούς τους λογαριασμούς στο diade πώς τους ανοίγουμε;

+1

τους ανοιγει ο Δασκαλος και συνηθως σαν username ειναι το mail - auth...
οσο για το password αρχικα δινει ενα default το οποιο και αλλαζει ο καθενας στην πορεια...

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

δηλαδη να κανουμε ssh σε ποιο address για να δουμε αμα τα ανοιξε?

ssh -p2288 YOURID[at]diades.ee.auth.gr

και password YOURID123...

Το θέμα ειναι γιατι το μαθαίνουμε απο δεξια και αριστερα και όχι από τον ιδιο? (no offense)

τωρα τι να σου απαντησω : γοελκομ το ε φαιν γκρικ γιουνιβερσιτυ?

οπου τα παντα δουλευουνε ρολοι? Και 17/11 χαθηκε το μαθημα οποτε

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

μπορεί κάποιος που δε βαριέται να εξηγήσει τι ' ν '  τό; δηλαδή τι κάνουμε εκεί (και πώς) ;

τι εννοεις γιατι εγω εσενα δεν καταλαβαινω....

εννοώ τι είναι ο Διάδης;

ειναι ο 16πυρηνος που εχουνε στο εργαστηριο

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

Καθως ο Πιτσ δεν εχει πει τιποτα ακομα για το πως και ποτε θα συνδεθουμε

ειμαστε σε αναμονη

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

Δεν ξέρω γιατί  :-\  :-\  :-\  :-\
Ξέχασα να να σταματήσω το bsort από το να καλεί τον εαυτό της αφού η qsort χρειάζεται μία

φορά για κάθε thread.

Με την qsort έπεσα στον μισό χρόνο.Πολύ εντυπωσιακό.

ποια qsort έχεις; :P

H qsort ειναι ΤΕΡΜΑ optimized

επομενως πρεπει να ειναι τουλαχιστον ΑΡΚΕΤΑ πιο γρηγορη.

Ψαξε στον ορισμο μηπως κανεις κατι λαθος στη χρηση

η μηπως δεν βαζεις -Ο4 στον gcc

qsort( a , N ,sizeof(int) , ( void * )compare);

οπου πρεπει εσυ να βρεις στο ιντερνετ την compare

που εινα απλα void const *b - void const *c

ψαξτα, δηλωστα (pointers kai prototype), και χρησιμοποιηστα

Το έλυσα δείτε το εδιτ. Άπλα τώρα στο χαμηλότερο επίπεδο(δλδ στο επίπεδο που δουλεύει ένα thread μόνο του) δεν γίνετε
bitonic sort αλλα qsort. Δεν ξέρω αν αυτό ήθελε η εργασία.

με το συμπαθειο αμα κανεις 1 threaded qsort δεν υπαρχει λογος να γραφτει η εργασια

το να κατανείμεις και τη bitonicmerge σε νήματα δε μετράει;

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

μας δινει εναν αλγοριθμο για να βαλουμε εναν πινακα στη σειρα και μας λεει "αμα θελετε γινεται δημιουργικοι και με ΕΝΑΝ ΑΛΛΟ αλγοριθμο"

ομως αμα κανεις ολό τον πινακα qsort (ΟΛΟΝ με 1 )... ε τι κανουμε ειναι ταχτοποιημενο ρε παιδια τελειωσε.... και ειναι αποδεκτο για τη C αλλα δεν κοιταμε αυτο εδω...

Δεν είναι 1 threaded. To κάθε ένα thread από το σύνολο των thread όταν δουλεύει στο δικό του κομμάτι αντί να χρησιμοποιεί την
bmerge χρησιμοποιεί την qsort για κάνει sort το κομμάτι σε  ASCENDING ή DESCENDING order.
Όταν όμως τα thread συνεργάζονται  στις συγκρίσεις και τις αντιμεταθέσεις σε ένα μέρος του πίνακα τότε χρησιμοποιείς μια παράλληλη έκδοση της bmerge. Έτσι εκμεταλλεύεσαι την ταχύτητα της σειριακής qsort αλλά και και όλους τους πυρήνες ταυτόχρονα.

Nαι ρε φιλε μου δε σου βριζω την εργασια ουτε τη μεθοδο

εκανες το εδιτ σου και καταλαβαμε οκ.!

Ομως δες και καποιον που θα δει το φορουμ μετα 1 -2 χρονια και θα δει γραμμενο

επι λεξει το παραπανω....

Cool you guys....

Υποθέτω θα πήρατε το μαιλ με οδηγιες σχετικα με το διαδη. Το θέμα είναι οτι συνδέομαι, βάζω το κωδικό μου και μετά μου λέει για ενα RSA key και περιμένει να πληκτρολογήσω κάτι. Έχετε καμια ιδέα;

βασικα γραψε τι σου γραφει με copy paste για να καταλαβουμε καλυτερα

It doesn't appear that you have set up your ssh key.
This process will make the files:
     /export/home/viktord/.ssh/id_rsa.pub
     /export/home/viktord/.ssh/id_rsa
     /export/home/viktord/.ssh/authorized_keys

Generating public/private rsa key pair.
Enter file in which to save the key (/export/home/viktord/.ssh/id_rsa):

όταν λέει το cygwin

bash: ssh: command not found


τι δεν έκανα καλά;

vasso εσυ καλά το έκανες.. απλά το cygwin δεν περιλαμβάνει όλες τις εντολές ενός native terminal. Καλύτερα να βάλεις ubuntu ή όποια άλλη έκδοση θες και δούλεψε από κει με το terminal. Αν θες με cygwin υποθέτω θα πρέπει να κατεβάσεις κάποια επιπλέον πράγματα, αλλά δεν εχω ασχοληθει...

damn.. :(

btw αν είναι κανείς κεντρική βιβλιοθήκη και ...θέλει να βοηθήσει συναδέλφους :P μπορεί να το πει. Μην ντρέπεται, ε;

Για καποιο λογο το @@@ cygwin δεν βρισκει την omp.h... Μπορει καποιος να την ανεβασει σε ενα ζιπ?.. και σε ποιο path πρεπει να ειναι...
thx...

το έπαθε και κανείς άλλος, με το που τρέχει ο κώδικας να κάθεται και να παίζει* πατώντας διαφορετικά ορίσματα κάθε φορά από τη χαρά του;
 :P


*πάνω από 10 λεπτά

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

πρεπει να δημιουργησει , ετσι ειναι το unix.

Με το που γινει η δημιουργια μετα κανονικα.

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

που να το κανει παραθυρικα, μη χανετε χρονο να μαθετε το scp κτλ κτλ

-------------------------------------------------------'
edit εδω τα pc της βεργινας και δεν εχουνε openmp περιμενετε να το εχει το cygwin?

Δεν εκανες αυτο που σου ειπα...

full install... το default installation περιεχει παρα πολυ λιγες απο τις εντολες ενος unix-like συστηματος

;D

Εγώ ακόμα δεν έχω καταφέρει να το τρέξω στο diade. Γίνεται κάποιος που το έχει κάνει να περιγράψει αναλυτικά τη διαδικασία;

υποθετω οτι εχεις ubuntu οπως ειπες παραπανω

terminal->

ssh -p 2288 onoma@diades.ee.auth.gr

kai sou leei dwse pswd

to opoio einai onoma123!

kai meta egw proswpika grafical apo keyboard den kserw

Μετά την εισαγωγή του pswd τι κάνω;

eisai mesa?

Που μέσα; :D

esteila pm na sto lusw giati 8a parei wra mallon

Για να ανεβασετε αρχειο εαν ειστε απο τους τυχερους του tux...tuxερους δλδ  :D :D :D

ο Nautilus υποστηριζει απευθειας File->Connect to Server οπότε απλά γραφικό drag and drop, αργει λιγο να ανταποκριθεί

αλλά δουλευει.-

Προσοχη οι φακελοι των users δεν ειναι στο /home ( no access) αλλά στo /export/home/*

Κατέβασα (σε δίκτυο βιβλιοθήκης) περίπου για 1μιση ώρα κοντά 7GB για να μου βγάλει σφάλμα στο 98% και να τερματίσει.
Κι εσύ δεν θα το έσπαγες μετά;

(http://img108.imageshack.us/img108/6733/tux9jd.jpg)

και πολυ αργησες

(http://4.bp.blogspot.com/_xgqf3axoQFQ/S73DcPQUaPI/AAAAAAAAAC0/R4Sbj68jPVY/s1600/tus.jpg)

ομολογω πως δεν καταλαβαινω αν λες

"παρατα μας"  ή "δωσε μας"

 :D

Πρεπει να ειχα παθει κατι παρομοιο, δηλαδη να νομιζω οτι σταματησε σε καποιο σημειο και το κλεισα...
μετα ομως βρηκα το site με τις οδηγιες --->  Cygwin Intro (http://www.physionet.org/physiotools/cygwin/)

και διαβασα οτι:
12. Following package installation, any installation-dependent configuration scripts are run to complete the setup process. (There may be lengthy pauses during this step, without any indication of progress. Be patient!)

Οποτε ξαναδοκιμασα και ολα μια χαρα... απο το mirror του Μετσοβειου παντα...

Γραψε το σφαλμα αν θυμασαι...

Για χρηστες Windows(αν και το χουμε πει οτι βολευει το Linux) τα Cygwin + PuTTY λυνουν το θεμα της συνδεσης και μεταφορας αρχειων απο και προς τον Diades ... υπαρχουν και πολλα αλλα προγραμματα αλλα αυτα ειναι αρκουντως απλα..

ΥΓ: το 7GB μου φαινεται πολυ btw... εγω θυμαμαι γυρω στο 4... αλλα νταξ μικρη σημασια εχει...

σοβαρα παντως και χωρις να 8ελω να θιξω κανεναν ουτε και να ανοιξω συζητηση περι λειτουργικων

7gb εναντια στα 600 για live cd μου φαινεται απιστευτη διαφορα

εδιτ και να πρεπει να κατσεις και να το στησεις κιολας

Εμενα παλι για μουτζα μου φαινεται :D

Ρε παιδια μην παιδευεστε, βαλτε ubuntu να τελειωνετε!! Και εγω δεν ειχα ιδεα απο linux αλλα απο το να βαλω προσομοιωτη linux και να παιδευομαι ειπα να βαλω το real deal και δε το μετανιωσα :)

τίποτα από τα δύο
http://www.google.gr/#q=tus&hl=el&prmd=iv&source=univ&tbs=vid:1&tbo=u&ei=-_nvTI6mL5GEhQekv5mRDA&sa=X&oi=video_result_group&ct=title&resnum=3&ved=0CEYQqwQwAg&fp=6cee571296fddaea

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

DON'T GO THERE!

αμα καποιος αρχισει να προτεινει σε κοσμο να βαλει linux

γρηγορα αρχιζουνε τα flames.....

Ευγενικα μονο προσπαθουμε να αφησουμε υπονοιες.... ;D ;D ;D ;D ;D ;D ;D

 8))

Ρε δε λεω βγαλτε τα windows ή κατι τετοιο. Και εγω τα εχω ακομα με dual boot απλως αντι να "χαλασω" 7G να βαλω τα cygwin, δεσμευω 8G και βαζω ολοκληρο το λειτουργικο. Κανεις τη δουλειτσα σου για τα παραλληλα και για τα λειτουργικα συστηματα γιατι και εκει η εργασια πρεπει να τρεχει σε linux και μετα αν δε θελεις να ασχοληθεις παραπανω, τα απεγκαθιστας και τελειωσε η υποθεση. Εμενα αυτο μου φαινεται η πιο απλη και ευκολη λυση.

Ευτυχως, γιατι ετοιμαζομουνα για flamewars (TM)(R)  ;D

Πως εξειγειται το γεγονός ότι ο ίδιος κώδικας βγάζει failed στο cygwin ενώ στα ubuntu βγαζει passed?  :P

synchronisation

υποτιθεται ότι η λογική των join που ενσωματωσα επρεπε να βοηθαει το sync
ο κώδικας θεωρείται λάθος ή οχι?  :P

ωπα, το join ειναι μαζευω τα κομματια στο τελος, ακομα κ αν δεν υπαρχουν κομματια να μαζεψεις ( αν καταλαβες τι λεω)

 ειναι "περιμενε να τελειωσουν ολοι"
that's what she said btw

τωρα ο κωδικας τι να σου πω εδω δεν κανω debug τη δευτερη εκδοχη του δικου μου.... :-[

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

Η βεργίνα είναι ανοιχτή Σάββατα;

Αυτο που κολλαει με τα παραλληλα?  :???:

Παντως νομιζω πως οχι

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

κολλάει... έχει ubuntu εκεί..

xaxaxaxa

ειπα πιο πανω δεν εχει openmp εκει

και παρεμπιπτόντως... το cygwin λέει ότι δεν κάνει compile σε openmp γιατί είναι valid for D but not for c. Και δεν βρίσκει την omp.h
Γιατί;

Αλλος.... ?

Οταν αντιγράφουμε το αρχείο μας στο Διαδη με την εντολή
scp -P 2288 -r mySourcePCdir YOURID@diades.ee.auth.gr:.
στο mySourcePCdir τι ακριβώς βάζουμε?

Έχω το αρχείο μου στο Desktop και αν βάλω /home/myname/Desktop/bitonic.c πετάει error ότι δε βρίσκει τέτοιο αρχείο. Το ιδιο και αν το βάλω και σε άλλους φακέλους. Χρησιμοποιώ Ubuntu.

Syndesou grafika mesa apo Nautilus kai parata ta scp

Εεεε και πως γίνεται ακριβώς αυτό?
Δεν βρίσκω κάτι τέτοιο εδω οπότε πρέπει να εγκαταστήσω κάτι?

εδιτ:
Μόλις κατάλαβα ότι το nautilus είναι ο file manager (ανακαλύπτω το linux ακόμα...). Οστόσο αν και εγκατέστησα ότι επιπλέον βρήκα από το software center δεν βλέπω τον Διάδη...

εχει να κανει με το ποια εκδοση του gcc βαζεις
δοκίμασε να βάλεις την gcc4 εκει δλδ στο devel επελεξε gcc4 και όχι gcc

όσον αφορά στο join
ναι οκ είναι "μαζεύω τα κομμάτια", αν και το ποιο σωστο θα ήταν περιμένω στο τρεχον νήμα να τελειωσει και να ενωθεί το νήμα που αναφερω στο join. Anyway θα το ξαναψαξω γιατι ειναι threading σε recursive διαδικασίες, πραγμα περιπλοκο  :P

την εντολη αυτη τη χρησιμοποιεις πριν συνδεθεις στο diades με την εντολη ssh!
ουσιαστικα θα ανοιξεις δυο κονσολες η μια θα βλεπει το δικο σου pc και η αλλη στο diades!

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

ιδρωσαμε να μαθουμε pthreads, ασε τα scp για αλλο μαθημα  ;D

Thanks! Εγω το έγραφα στο ίδιο terminal και δεν έπαιζε...

Αν και τελικα συνδέθηκα με το nautilus ...

εφαγα 4μισι ωρες για να συνδεθω επιτυχως στον diades και 1 για να υλοποιησω το openmp!! καπου χαθηκε η μπαλα!!!

threading σε recursive διαδικασία... hm...

για τι χρόνους εκτέλεσης μιλάμε;; (q=24, p=2 πχ σε διπύρηνο)

όντως χμμ

μολις τελείωσα τον 7ο κώδικα μου (ναι χωρίζονται σε εκδόσεις  :P)
Δεν είναι ο πιο γρήγορος, αλλα ειναι scalable

για 2^24 σε 4πυρηνο οι χρονοι μου βγαινουν
2^0 νηματα 2,49
1   2,5
2   1,9
3   2,01
4   2,07
5   2,14
6   2,2
7   2,35
8   2,38
είναι ψιλοhybrid κώδικας, χρησιμοποιει και την qsort() η οποία από μόνη της εκτελειται σε 3.44 (το 2^0 δεν ειναι 1 thread, είναι 1 έξτρα thread, υπαρχει και το main)

η σειριακη bitonic γινεται σε 10

καλό πολύ καλό

εγώ τα βρήκα σκούρα με τα threads μέσα στη recursive διαδικασία και είπα να φτιάξω τελικά κάτι που τρέχει..

Το σειριακό έτρεχε σε ~18 sec
ενώ το παράλληλο που έχει και την qsort σε
1thread ~5.1
2threads ~4.5
4threads ~5.2
...
256threads ~9.25

Σε core2duo. Καλά είναι νομίζω.

Αν φτάσαμε στο σημείο να εχουμε χρυση τομή για νήματα κοντά στον αριθμό πυρήνων, νομίζω είμαστε στο σωστό δρόμο  :P

Βασικα οποιος γραφει χρονους να γραφει χρονους διαδη για να μπορει να υπαρξει μετρο αναφορας.

Δλδ κ εγω στο σπιτι με το OCi5 ειδα χρονους κοντα στο 1,5

αλλα στο διαδη τα διπλασια++...

goddamn_servers(void*);

αυτό εξυπακούει πρόσβαση στο Διάδη.... :P

την εχεις κοπελα μου σκοπος ειναι να την υλοποιησεις,,,, ;)

Παιδιά πείτε λίγο τι κάνετε για να συνδεθείτε με nautilus. Εγώ πατάω στο location bar ssh://myid@diades.ee.auth.gr:2288 βάζω password αλλα μετά από λίγο μου λέει sftp://myid@diades.ee.auth.gr cannot connect μπλα μπλα timeout μπλα μπλα. Με "file->connect to server" πάλι το ίδιο. Κάποιος που να το έκανε επιτυχημένα?

exei kai epilogh sto file->connect to server->ssh ktl ktl

όταν λέω ότι με "file->connect to server" μου βγάζει το ίδιο αυτό εννοώ. Πατάω ssh, port 2288, μετά password, αλλά μετά από λίγο μου βγάζει το ίδιο αποτέλεσμα με τούτο που μου έβγαζε και αν τα έκανα όλα από το location bar. Εσύ τι ακριβώς πάτησες μετά το connect to server?

to server einai "diades.ee.auth.gr"

kai meta einai sketo username

dld einai papadopoulos teleia oxi papadopoulos@asxfasdfa.ca

to password to dineis meta, sto epomeno menou

egw den kanw kati diaforetiko, alla den kserw kiolas mhpws paizei kamia ru8mish

asfaleias tou linux kai egw thn exw off ?

Μια απορία περισσότερο πανω στη φιλοσοφία της ασκησης και οχι τοσο στο πρακτικό της κομματι...

Τελικά η bitonic υλοποιημένη παράλληλα και αυτούσια (χωρις χρηση της Qsort) μπορεί να δωσει χρόνους καλύτερους απο την qsort? έβγαλε κάποιος τετοια αποτελέσματα?

Πιστευω ΜΕ ΤΗΝ ΚΑΜΙΑ απλα και μονο επειδη η qsort ειναι ΤΕΝΤΑ optimized και corelib του λειτουργικου

+ h qsort εναν ελαφρως η σε μεγαλο βαθμο ταξινομημενο πινακα τον εχει για breakfast

δοκιμασε 2^24 qsort και καπακια qsort , κατω από 0.1 sec, ενω η reCBitonic kai impBitonic απο τα πχ 9 sec τον τακτοποιημενο

τον κανουνε σε 8 αντε 7,5

Οστόσο πιστεύω αν είχαμε μεγαλύτερο αριθμό επεξεργαστών πχ 16 ή 32 κάποια στιγμή η σκέτη Bitonic υλοποιημένη παράλληλα θα υπερτερούσε...
Οπότε δεν είναι θεωρητικά λάθος να παραλληλοποιήσεις απλά τη bitonic που σου δίνει...
Απλά για 4 επεξεργαστές θα χάνεις σε χρόνο από τις "υβριδικές" υλοποιήσεις...

Ρε παιδιά στο διάδη μου τρέχει σε optimal χρόνους για 8 νήματα και όχι για 4. Μήπως είναι 8πύρηνο μηχάνημα και όχι τετραπύρηνο?

ειπαμε... εχει 4 πυρηνες αλλα μπορει να διαχειριστει 8 threads...

see HT (http://en.wikipedia.org/wiki/Hyper-threading) -like

Ναι όμως το hyperthreading δεν έχει να κάνει με το γεγονός ότι αναθέτεις στον ένα πυρήνα 2 νήματα, αλλά με το γεγονός ότι από μόνος του ο επεξεργαστής, κρυφά από τον χρήστη, χωρίζει το ένα νήμα σε 2. Για αυτό και λέγεται simultaneous multithreading. Άλλωστε, και στους δικούς μας υπολογιστές, άμα είχαν πχ 4 πυρήνες τότε έτρεχαν 4 νήματα βέλτιστα, παρόλο που όλοι οι επεξεργαστές της Ιντελ από τον πέντιουμ 4 και μετά έχουν hyperthreading

Κοιτα οι δικοι μας επεξεργαστες εχουν 4 νηματα χωρις hyperthreading
και τρεχουν βελτιστα για 8, λογω πολυπλοκοτητας κωδικα  8))


το ειπε και ο Πιτσιανης στο μαθημα αν θυμασαι οτι για απλο κωδικα αμα εχω p cpus θα αναθεσω 2*p η και 4*p νηματα και "βολευονται"

οπως και ο quad του διαδη τρεχει βελτιστα για 16 γιατι ειναι 8 νηματα αλλά επειδη ο κωδικας ειναι απλος και τα 16 τα βολευει

η καθε υλοποιηση ειναι διαφορετικη, πιστευω το ιδιο θα ισχυει και για τον ι7 με τους 4 cores/ 8threads, στην τελικη το γεγονος του πως χωριζει το λειτουργικο δε σε απασχολει αρκει να βλεπεις οτι γινεται η δουλεια σου

Δες το animation εδω

http://www.intel.com/itcenter/demo/corefamily_perf/index.htm

επανω εχει 4 tabs εσυ θες το 3ο

τωρα επειδη μαλλον τα εγραψα μπερδεμενα\


Α επιπεδο ειναι το hyperthreading

B επιπεδο ειναι η απλοτητα του κωδικα

Δεν τα διαβασες καλα...

"For each processor core that is physically present, the operating system addresses two virtual processors, and shares the workload between them when possible...
This allows a hyper-threading processor to appear as two "logical" processors to the host operating system, allowing the operating system to schedule two threads or processes simultaneously."

1)Το συστημα δεν χωριζει το ενα νημα σε δυο νηματα. Οπως λεει και πανω εσυ δημιουργεις στο προγραμμα σου π.χ. 8 νηματα και αυτο τα παιρνει και τα εκτελει ταυτοχρονα αφου virtually εχει 8 processors.

2)Το πισι μου* π.χ. και ολα τα πισια που εχουν HTT μπορουν να διαχειριστουν παραλληλα διπλασιο αριθμο threads απο τον αριθμο των (φυσικων) πυρηνων που εχουν... οποτε και το τελευταιο που ειπες δεν ισχυει...
*(δηλ. εχει 4 φυσικους πυρηνες, 8 λογικους επεξεργαστες και μπορει να εκτελεσει 8 νηματα ταυτοχρονα που θα του αναθεσω εγω...βλ. και φωτοζ)

Κατι παρομοιο λοιπον συμβαινει και στο Διαδη (επειδη δεν τον εχω ανοιξει να ξερω οτι ειναι π.χ. i7 :P)...

Την αναφορά της  εργασίας σε pdf ή word ή τι?? 

Εγώ όμως έχω core 2 quad και μου τα τρέχει όλα βέλτιστα για 4 threads. Για 8 threads ο χρόνος είναι σχεδόν ίσος με αυτόν των 4ων (ελάχιστα μεγαλύτερος). Συμπέρασμα δικό μου: Ο core 2 quad δεν έχει hyperthreading

Ρε κολλητε μπες στο σαιτ της Intel και δες το .

Ουτως η αλλως ο Διαδης μονο και μονο επειδη ειναι μερος grid

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

πιο πολυπυρηνη ως υλοποιση

Ok κολλητέ

Start > Control Panel > System > Device Manager > Processors (βλεπεις ποσους βλεπει...εμενα βλεπει 8)

ή γραφεις στο run  msinfo32  και κοιτας ---> item ---> Processor (και παλι βλεπεις τι δειχνει)

ή απο το Task Manager βλεπεις στο tab Performance βλεπεις ποσες CPU σου δειχνει...

και οι i5 δεν εχουν HTT παντως...(απο οτι ειχα διαβασει)

Οτι θες... (το pdf δειχνει πιο κουλ :P)

http://ark.intel.com/ProductCollection.aspx?familyId=28398

αυτος που εχει ο φιλος ειναι 4cores/4threads

αυτος που εχω εγω ειναι επισης 4cores/4threads

για 4/8 παμε σε ι7 και επανω

παντως για την ιστορια και μονο ειναι θεμα cache και GHZ απο καποιο σημειο και μετα, οχι τοσο threads

Όντως οι i5 δεν έχουν htt όπως οι i7.. Ωστόσο σε μένα σε 4πυρηνο i5 τρέχει βέλτιστα για 16 threads.. Δεν ξερω αν παίζει ρόλο ο κώδικας ή κάτι άλλο... ::)

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

εκτος αν οι διαφορες ειναι ανεπαισθητες* και απλα εχει λιγο μικροτερο χρονο για 16... αν ειναι στο μισο απο οτι 8 κατι εχει παει στραβα...

*
Threads: 1 Time: 7.136572 s
Threads: 2 Time: 3.515087 s
Threads: 4 Time: 1.802513 s
Threads: 8 Time: 0.927355 s
Threads: 16 Time:0.900857 s

Εδω ας πουμε δεν λες οτι ειναι βελτιστο το 16... αλλα το 8... βεβαια εσυ χωρις HTT επρεπε να βλεπεις εδω π.χ. περιπου 0.9 και για 4 threads για να καταλαβεις οτι ολα πηγαν καλα στην παραλληλοποιηση σου...(το παραδειγμα ειναι τυχαιο...)

Auta ta noumera einai sort gia 2^24 h allo prama???

οι χρονοι που εχω για 2^24 ειναι:

4thread : 6.03sec
8thread : 4.71sec
16thread : 4.08sec
32thread : 4.15sec

ίσως παίζει κάτι στην υλοποίηση του κώδικα... και εγω περίμενα να εχω βελτιστοποίηση για 4 ή 8 threads...
Τους χρόνους που γραφεις δεν τους πιάνω ουτε στο ελάχιστο χωρίς qsort! :P

edit: ισως φταιει και το cygwin! τωρα που το βλεπω οταν εχω σχετικα λιγα threads δεν χρησιμοποιει το 100% των cpu! στον Διαδη εχω αλλα αποτελεσματα!

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

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

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

μινιμουμ χρονος για 16 : 4 σεκ πανω κατω , πρεπει να ειναι αργο ομως ως χρονος γενικα

πιστευω οι "καλοι" θα ειναι κατω απο 3-3,5

στο diades?

Ναι , το μονοπυρηνο ετρεχε σε 15-16 σεκ αναλογα και ξαναλεω εν γνωσει μου μαλακιζομαι στην εργασια

Λες ότι δλδ για 8 threads στο διάδη κάπου στα 3-3.5s πρέπει να τρέχει?

Oxi lew oti me vash th 8ewria eprepe na trexei se "2" gia 16 sigoura

Peite k kanas allos mh ntrepeste

ρε σεις μεξικανικο σειριαλ το καταντησατε :D

τι θα κανετε και στις υπολοιπες?, συνηθως η 1η ειναι κ η ευκολοτερη :)

tespa, μην γινομαι κακος, καντε οτι σας βοηθαει! collective knowlege rulez!

Υπαρχει περιπτωση να παρει παραταση η προθεσμια?

Λοιπόν,
χρόνους διάδη για τα pthreads έχω:
1thread->8,09
2 threads -> 4,81
4 threads -> 3,59
8 threads -> 3,3
16 threads -> 3,94
...
256 threads -> 6,05

όπου η υλοποίηση τελικά ήταν αρκετά απλή, η δύσκολη σκέψη που είχα κάνει δεν έβγαινε..

Θες μονο με τα ευρυζωνικα να ασχολιομαστε ε?  :P

όλο βλακείες ρωτάω

Κοιτα η διαδικασια της μαθησης περιλαμβανει τη βλακεια και δεν εχει κανεις προβλημα με αυτο( δε θα πρεπε εν πασει ...)

αλλωστε αν καποιος εχει προβλημα απλα ας κλεισει το τοπικ και να μη το διαβαζει

 ;)

Με αυτη την εντολη το κανατε το compile?
gcc –D NTHREADS=8 –D N=1024 –fopenmp –O4 dp0-omp.c –o dp0-omp

Το Ν και το NTHREADS πρεπει να το δηλωσουμε μεσα στη main?

Δε χρειάζεται να χρησιμοποιήσεις τέτοιες μεταβλητές.

Αν το όνομα του αρχείου με τον κώδικα OMP είναι arxeio.c γράφεις

gcc –fopenmp –O4 arxeio.c –o arxeio

και όταν πας να το εκτελέσεις γράφεις πχ

./arxeio 24 8

αν θες 2^24 μέγεθος πίνακα και 2^8 threads.  (αυτό προυποθέτει ότι έχεις αλλάξει λίγο τον κώδικα στη main ώστε να δέχεται 2 ορίσματα αντί για 1)

σωστοτατος

παιδια ξερετε πως να συνδεθουμε στο diades ειτε απο τερμιναλ ειτε απο ναυτιλος?

diabase 2 selides prin ta exw grapsei 100 fores.... ;D ;D ;D

η εντολή για να στείλεις το αρχείο σου από τον υπολογιστή σου είναι

scp -P2288 -r ARXEIO.c YOURID@diades.ee.auth.gr:

και μετά για να μπεις

ssh -p 2288 YOURID@diades.ee.auth.gr

μόλις μπεις με

ls
ελέγχεις αν όντως είναι εκεί
και μετά κανονικά
gcc ...
./arxeio 24

οι παράμετρος -P αφορά την θύρα επικοινωνίας οπότε αν σου βγάζει σφάλμα μπορείς να την παραλείψεις. Επίσης το -r είναι για αντιγραφή ολοκλήρου του directory..!

βασικα το προβλημα μου με το nautilus ειναι οτι μου βγαζει time out error. απο το terminal τωρα, συνδεεται αλλα οταν του δινω directory για το key που ζηταει μου λεει οτι δεν υπαρχει. δοκιμασα πολλα directory. δοκιμασα να κανω τη διακικασια και σαν admin αλλα τιποτα.

@vasso οι χρονοι που δινεις ειναι για pthreads η omp?

και εγω ειχα αυτο το προβλημα με την κονσολα.. στην αρχη οταν συνδεθηκες σου ζήτησε να αποθηκευσεις αυτο το key σε ενα αρχειο.. πρεπει να δημιουργησεις αυτο το directory που σου ζηταει (αλλα δεν το βρίσκει) και να βαλεις μεσα τα αρχεια που δημιουργήθηκαν στο πρωτο login.. ειναι ενας φακελος .ssh νομιζω..
ελπιζω να καταλαβαινεις πανω κατω τι θελω να πω!!.. παει και μια βδομαδα που παιδευομουν με το ιδιο θεμα και τα θυμαμαι στο περιπου..!

για pthreads ήταν οι χρόνοι που έδωσα...
για omp ήταν περίπου

1thread 17 sec (πιο πολλά από το σειριακό)
2theads ~8 sec
4 threads ~5 sec
8 threads ~3.3 sec
...
256 threads ~4 sec
 δηλαδή εδώ ήταν πιο αργό στο 1 thread αλλά δεν γινόταν αργό στα πολλά..

από nautilus για να μπεις κάνεις File -> Connect to Server

Επιλέγεις SSH
server :  diades.ee.auth.gr
port: 2288
directory : /export/home/ONOMA
username : ONOMA

μετά πατάς connect και βάζεις τον κωδικό όταν τον ζητήσει

από console

ssh -p 2288 ONOMA@diades.ee.auth.gr

αν σου πει κατι για yes/no γράφεις yes και μετά πατάς συνέχεια enter

1.4s για το pthreads...

(στον diades για 2^3 threads, στα 2^8 πέφτω στο 2.4 περίπου)

Με qsort;

yes yes. Η qsort μόνη της έβγαινε 5.8s. Bitonic σκέτο δεν υλοποίησα :P

Nice

Ba8moi ergasias 1

sto ethmmy

Καλά το bonus που έδινε η συγκεκριμένη εργασία πού πήγε; Κανένας δεν το άξιζε; :D

Με την τελευταία εργασία τι θα γίνει αν γνωρίζει κάποιος να με διαφωτίσει πλζ.   :???:  :???:

Ευχαριστώ.

Ο Πιτσιάνης περιμένει ο καθένας μας να βρούμε ένα θέμα για τη 4η εργασία και να το συζητήσουμε μαζί του.

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

Pote to eipe auto??

Που ήσανε οέο?  :P

Απ οτι βλεπω πηγες τις παραγγελιες Αλεξ!!!  ;)  :P
Αντε τυχερε εσυ εχεις θεμα για 4η, εμεις να δουμε τι θα κανουμε... :-\

Θα τον πρήζετε μέχρι να ανεβάσει  :P

Και γω που βρήκα μη νομίζεις σε χειρότερη διαδικασία μπήκα  ::)

Mia fora se ma8hma den katevhka  :P

 :D

Ε αμα ητανε μια φορα αντε συγχωρησε... :P :P :P