[Παράλληλα και Διανεμημένα Συστήματα] Εργασιες 2010-11

[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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[AgentCain]

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

Επιφοιτηση ? 

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

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

ο αλγοριθμος ακομα και σειριακα να τον εκτελεσεις, χωριζεται σε σταδια, τα οποία κανουν Ν/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)

[arashi]

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

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

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

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

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

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

[AgentCain]

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

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

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

[vasso]

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

anyone feeling the same?

[arashi]

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

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

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

@βασουλα:

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

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

[vasso]

ok u ve got a point.

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

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

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

[arashi]

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

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

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

[arashi]

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

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

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

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

[AgentCain]

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

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

[SolidSNK]

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

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

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

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

[^^DaRk_HunTeR]

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

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

το "πολλα 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

[SolidSNK]

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

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

το "πολλα 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 εδώ)

[edenaxas]

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

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

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

[arashi]

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

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

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

"Παρακαλω?"

[^^DaRk_HunTeR]

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

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

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

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