[Παράλληλα και Διανεμημένα Συστ.] Εργασία 3

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

[Exomag]

Σαν να περιμένουν όλοι για τουαλέτα

[Antipunishment]

Καποιος που εχει παρει νουμερα μπορει να γραψει που κυμαινονται οι χρονοι του; Εχω την αισθηση οτι η υλοποιηση μου σενεται λιγο 

Εξαρτάται πάρα πολύ από το πόσος κόσμος είναι μέσα και τι κάνει. Πριν καμιά βδομάδα που ο server ήταν άδειος, για το sequential με είσοδο 4000x4000 πήρα περίπου 1.5 δευτερόλεπτα/γενιά, και για το παράλληλο στο (β) -πολλαπλά κελιά ανά νήμα- ο καλύτερος χρόνος μου ήταν 0.006 δευτερόλεπτα/γενιά.
Με shared δεν έχω κάνει ακόμη.

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

Ο χρόνος σου μετράει και τα copy  των πινάκων?

[Exomag]

Καποιος που εχει παρει νουμερα μπορει να γραψει που κυμαινονται οι χρονοι του; Εχω την αισθηση οτι η υλοποιηση μου σενεται λιγο 

Εξαρτάται πάρα πολύ από το πόσος κόσμος είναι μέσα και τι κάνει. Πριν καμιά βδομάδα που ο server ήταν άδειος, για το sequential με είσοδο 4000x4000 πήρα περίπου 1.5 δευτερόλεπτα/γενιά, και για το παράλληλο στο (β) -πολλαπλά κελιά ανά νήμα- ο καλύτερος χρόνος μου ήταν 0.006 δευτερόλεπτα/γενιά.
Με shared δεν έχω κάνει ακόμη.

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

Ο χρόνος σου μετράει και τα copy  των πινάκων?

Έτσι είναι πιο σωστό, ναι.

[Antipunishment]

Ναι, το ξέρω, η ερώτηση πήγαινε στον αποπάνω που έκανε 0.006   

[spira mirabilis]

Σαν να περιμένουν όλοι για τουαλέτα

Αυτός με τα 900 λεπτά είχε γερό πρόβλημα   

[et3rn1ty]

Ναι, το ξέρω, η ερώτηση πήγαινε στον αποπάνω που έκανε 0.006   

Όχι, μόνο τον χρόνο του kernel εννοώ 0.006. Το copy - paste γίνεται μια φορά στην αρχή και μια στο τέλος, οπότε δεν επιβαρύνει πολύ τον χρόνο άμα τρέχεις πάνω από 10-15 runs

[TrueForce]

Να ρωτήσω κάτι και γω ρε παιδιά,

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

2)Σε όσα παιδιά τους έχει διορθώσει την 3η εργασία και τους λέει:
"Δυστυχώς  έχετε  την  ανάποδη  εικόνα.  Εσείς  πρέπει  να  προγραμματίζετε
το  μέγιστο  αριθμό  νημάτων  στον  ελάχιστο  αριθμό  κόμβων  που  κάνουν  τη
βέλτιστη  χρήση  του  υλικού."
καταλάβατε τι λάθος έχουν; Ρωτάω σε περίπτωση που έχω κάνει και γω κάτι τέτοιο και δεν το έχω πάρει χαμπάρι. :Ρ

[jthois]

Εγώ αυτό που έκανα είναι να προσαρμόσω τον αριθμό των κελιών ανά νήμα στον αριθμό των νημάτων! Δηλαδή, βλέπω ποσά νήματα έχω διαθέσιμα από το hardware, και μοιράζω όσα κελιά μπορώ σε αυτά. Έτσι εζω μέγιστο αριθμό νημάτων, και ελάχιστο αριθμό κελιών στο καθένα. Νομιζω είναι αποδοτικός τρόπος. Αυτό μαλλον εννοεί και ο πιτσιανης στο 2. Ελπίζω να βοηθησα.

[TrueForce]

δλδ; εγώ για το πρώτο κομμάτι απλά έβαλα 500 νήματα σε καθε μπλοκ...
για το δεύτερο σκέτηκα να έχω 125 νηματα ανα μπλοκ, δινοντας στο καθε νημα 4 κελια....
ειναι λαθος η λογικη;

[jthois]

Λάθος δεν είναι, αλλά πιστεύω ότι θα φέρει καλύτερα αποτελέσματα αν δεν είναι στατικοι οι αριθμοί των κελιών και των νηματων, μόνο των block. Πχ αν ο πίνακας εχει Ν κελια και το υλικό μπορεί να σου δώσει M threads, κάθε thread αναλαμβάνει (int) N/M κελιά. (Αυτό πάντα σε δισδιάστατο πίνακα). Έτσι θα χαρεί περισσότερο ο Πίτσι!