[Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2018

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

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[mprizakias]

Συζήτηση για την πρώτη φετινή εργασία

[A Caster]

έχει τρέξει κανείς τα pthreads να συγκρίνουμε λίγο συμπεριφορά? έχω επιτάχυνση 2x σε σχέση με το sequential αλλά κάποια πράγματα με προβληματίζουν

[laserscout]

Ναι, με διπύρηνο laptop, πετυχαίνω x2 επιτάχυνση και εγώ

[A Caster]

ε εγώ έχω 4πύρηνο για αυτό με προβληματίζει, αν και τώρα έφτασα 2.5x επιτάχυνση και δεν νομίζω ότι πάει παραπάνω εύκολα

[laserscout]

ε εγώ έχω 4πύρηνο για αυτό με προβληματίζει, αν και τώρα έφτασα 2.5x επιτάχυνση και δεν νομίζω ότι πάει παραπάνω εύκολα

Μήπως έχεις πολύ "ψιλό κόκκο" παραλληλίας;

[A Caster]

Μήπως έχεις πολύ "ψιλό κόκκο" παραλληλίας;

το ελάχιστο grain το βάζω περίπου στην τάξη του 2^14-18. για πιο μικρό το overhead είναι πολύ σημαντικό και καταλήγει να κάνει λιγότερο απο 2x επιτάχυνση

[koumanas]

Ετρεξα την qsort-sequential με και χωρις τη Cilk και βρισκω τον ίδιο χρόνο. Σ' εσάς υπάρχει διαφορά;

[laserscout]

το ελάχιστο grain το βάζω περίπου στην τάξη του 2^14-18. για πιο μικρό το overhead είναι πολύ σημαντικό και καταλήγει να κάνει λιγότερο απο 2x επιτάχυνση

Και εγώ τόσο, αλλά και παραπάνω. Δεν νομίζω πως είναι εκεί το πρόβλημα.

Την πρώτη (ή μπορεί και τις πρώτες) partition όπου έχουν πολλά δεδομένα να χωρίσουν και τρέχει μόνο ένα instance της qsort-xxx(), την κάνεις παράλληλα;

Ετρεξα την qsort-sequential με και χωρις τη Cilk και βρισκω τον ίδιο χρόνο. Σ' εσάς υπάρχει διαφορά;

Αν κάνεις compile την qsort-sequential με gcc -fcilkpluss τότε θα τρέξει sequentially. Πρέπει να κάνεις αλλαγές στον κώδικα για να τρέξει παράλληλα κάτι.

[Xplicit]

Εγω με 6 πυρήνες στο cilk έχω περίπου 3 φορές καλύτερο χρόνο. Προφανώς δεν πηγαίνει αναλογικά με τα cores. Οι 4 workers απο τους 6 πχ δεν έχουν τρελή διαφορά.

[koumanas]

Αν κάνεις compile την qsort-sequential με gcc -fcilkpluss τότε θα τρέξει sequentially. Πρέπει να κάνεις αλλαγές στον κώδικα για να τρέξει παράλληλα κάτι.

Έκανα αλλαγές στον κώδικα και την έτρεξα. Ξαναδοκίμασα, αναιρώντας τις αλλαγές, και μου έβγαλε τον ίδιο χρόνο. Γι' αυτό ρωτάω, κατά πόσο το δοκιμάσατε εσείς να μου πείτε αν κάνω κάπου λάθος.

[A Caster]

Έκανα αλλαγές στον κώδικα και την έτρεξα. Ξαναδοκίμασα, αναιρώντας τις αλλαγές, και μου έβγαλε τον ίδιο χρόνο. Γι' αυτό ρωτάω, κατά πόσο το δοκιμάσατε εσείς να μου πείτε αν κάνω κάπου λάθος.

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

Κατά δεύτερον σίγουρα πετυχαίνεις παραλληλοποιηση; Τσέκαρε με το system monitor την χρήση των cpu σου (αν είσαι σε Ubuntu, φαντάζομαι υπάρχει αντίστοιχο για Windows και mac)

[Xplicit]

Έχει προσπαθήσει κάποιος να παραλληλοποιήσει την partition? Με πολύ προσεκτικό κώδικα ίσως να γίνεται σωστά, χρειάζεται όμως? Κυρίως για openmp μιλάω.

[laserscout]

Έχει προσπαθήσει κάποιος να παραλληλοποιήσει την partition? Με πολύ προσεκτικό κώδικα ίσως να γίνεται σωστά, χρειάζεται όμως? Κυρίως για openmp μιλάω.

Μικρή διαφορά βλέπω εγώ και μόνο στην περίπτωση μεγάλης εισόδου (2^30). Όπου ο δικός μου υπολογιστής χρειάζεται 60" στο σύνολο για να τα βάλει στην σειρά εκ των οποίων τα ~6" είναι το πρώτο ένα thread που τρέχει μόνο του την partition. Για να μην πήξει στα locks θέλει και αλλαγή ο κώδικας.

Τέσπα, βλέπω ΜΟ ~58" με παραλληλία στην partition (αντί του ΜΟ ~60") αλλά δεν έχω κάνει αρκετές επαναλήψεις για να πω πως τα συμπεράσματα είναι ορθά.

[Professor]

Τελικα την partition την παραλληλοποιουμε?
Ο πιτσιανης μου ειπε πως αν βελτιωνει τον χρονο να το κανω αλλα το θεωρω λιγο ανουσιο απο την στιγμη που τρεχει παραλληλα καθε χωρισμα της Quicksort... Πειτε λιγο καποιος αν εχει κανει κατι παραπανω τουλαχιστον να ξερω αν ειναι να μη το προσπαθω τζαμπα...

[Xplicit]

Το ακριβώς προηγούμενο πόστ αναφέρεται στην partition