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

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Exomag]

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

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

[Lord]

Αρχικοποίησες το seed της rand ?

[Exomag]

Αρχικοποίησες το seed της rand ?

Αν δεν αρχικοπιούσε το seed τότε θα έλεγε ότι σε κάθε εκτέλεση του αλγορίθμου τα "τυχαία" νούμερα που προκύπτουν είναι πάντα τα ίδια. Το πρόβλημα εδώ είναι ότι τα νούμερα είναι ίδια μεταξύ των διεργασιών, όχι σε κάθε εκτέλεση του προγράμματος. Εκτός δηλαδή αν τα νούμερα είναι ίδια ΚΑΙ μεταξύ διεργασιών αλλά ίδια ΚΑΙ σε κάθε εκτέλεση του προγράμματος, οπότε υπάρχει ακόμα μεγαλύτερο πρόβλημα.

[vasl12]

Αρχικοποίησες το seed της rand ?

ναι αλλα έχω ίδια νουμερα και σε κάθε διεργασία και κάθε φορά που εκτελώ το προγραμμα...

[et3rn1ty]

Αρχικοποίησες το seed της rand ?

ναι αλλα έχω ίδια νουμερα και σε κάθε διεργασία και κάθε φορά που εκτελώ το προγραμμα...

Μάλλον τότε κάθε διεργασία έχει το ίδιο seed. Δοκίμασε κάτι σαν time(NULL)+numTasks*taskID για seed. Αν όλες οι διεργασίες έχουν το ίδιο seed ή πολύ κοντινά, πολύ πιθανό να έχουν πολύ παρόμοιους αριθμούς.

[Lord]

Δοκίμασε την rand_r (η οποία είναι και thread-safe μπας και ...)  .

[vasl12]

Αρχικοποίησες το seed της rand ?

ναι αλλα έχω ίδια νουμερα και σε κάθε διεργασία και κάθε φορά που εκτελώ το προγραμμα...

Μάλλον τότε κάθε διεργασία έχει το ίδιο seed. Δοκίμασε κάτι σαν time(NULL)+numTasks*taskID για seed. Αν όλες οι διεργασίες έχουν το ίδιο seed ή πολύ κοντινά, πολύ πιθανό να έχουν πολύ παρόμοιους αριθμούς.

Με αυτό το seed έγινε η δουλεία:)
thnx  παιδιά

[vasl12]

Καλησπέρα

έχω το εξής πρόβλημα: όταν τρέχω τον κώδικα μου στο διαδη για 2^9 στοιχεία ο χρόνος είναι αψογος, ενώ για 2^10 δεν καταφερνει να βγαλει ποτέ χρόνο

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

όταν τροποποιώ την υλοποίηση ώστε να στέλνει όλο τον πίνακα ποια τρέχει με χειρότερο χρόνο για 2^9 απ ότι πριν, ΑΛΛΑ βγάζει αποτέλεσμα για 2^10..

Καμιά ιδέα??

[Exomag]

Καλησπέρα

έχω το εξής πρόβλημα: όταν τρέχω τον κώδικα μου στο διαδη για 2^9 στοιχεία ο χρόνος είναι αψογος, ενώ για 2^10 δεν καταφερνει να βγαλει ποτέ χρόνο

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

όταν τροποποιώ την υλοποίηση ώστε να στέλνει όλο τον πίνακα ποια τρέχει με χειρότερο χρόνο για 2^9 απ ότι πριν, ΑΛΛΑ βγάζει αποτέλεσμα για 2^10..

Καμιά ιδέα??

Λες ότι δεν καταφέρνει να βγάλει χρόνο. Δοκίμασες (με prints, κλπ) να δεις που κολλάει; Μήπως κάνει κάποιο infinite loop ή κάτι σχετικό;

Επίσης, υπάρχει η οποιαδήποτε περίπτωση να έχεις χρησιμοποιήσει αυτόν τον έτοιμο κώδικα;

[vasl12]

Λες ότι δεν καταφέρνει να βγάλει χρόνο. Δοκίμασες (με prints, κλπ) να δεις που κολλάει; Μήπως κάνει κάποιο infinite loop ή κάτι σχετικό;

Επίσης, υπάρχει η οποιαδήποτε περίπτωση να έχεις χρησιμοποιήσει αυτόν τον έτοιμο κώδικα;

Δεν έχω χρησιμοποιήσει το συγκεκριμένο κώδικα όχι άλλα κινούμαι σε μια λογική μέγιστο-ελάχιστο και αποστολές σύμφωνα με αυτά

Δοκιμάζω τώρα διαφορα prints να δουμε:)

[vasl12]

Λες ότι δεν καταφέρνει να βγάλει χρόνο. Δοκίμασες (με prints, κλπ) να δεις που κολλάει; Μήπως κάνει κάποιο infinite loop ή κάτι σχετικό;

Επίσης, υπάρχει η οποιαδήποτε περίπτωση να έχεις χρησιμοποιήσει αυτόν τον έτοιμο κώδικα;

Δεν έχω χρησιμοποιήσει το συγκεκριμένο κώδικα όχι άλλα κινούμαι σε μια λογική μέγιστο-ελάχιστο και αποστολές σύμφωνα με αυτά

Δοκιμάζω τώρα διαφορα prints να δουμε:)

το πρόβλημα τελικά ήταν στο ότι δεν είχα σε σωστή σειρά τα send-receive και γι αυτό δημιουργούνταν deadlock

[TrueForce]

Έχω στείλει την εργασία εδώ και μέρες, αλλά μου ήρθε μια άκυρη ερώτηση:
Αφότου ο πίνακας ειναι ταξινομημένος στο κάθε task, θα τον φέρουμε τον μαστερ τασκ έτσι; Το test θα μπορούσε να γίνει και από πολλά tasks, απλά μου φαίνεται περίεργο να μην φέρουμε τον πίνακα σε έναν υπολογιστή για αποθήκευση/εκτύπωση....

[Σα τανυστής]

Έχω στείλει την εργασία εδώ και μέρες, αλλά μου ήρθε μια άκυρη ερώτηση:
Αφότου ο πίνακας ειναι ταξινομημένος στο κάθε task, θα τον φέρουμε τον μαστερ τασκ έτσι; Το test θα μπορούσε να γίνει και από πολλά tasks, απλά μου φαίνεται περίεργο να μην φέρουμε τον πίνακα σε έναν υπολογιστή για αποθήκευση/εκτύπωση....

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

[TrueForce]

Έχω στείλει την εργασία εδώ και μέρες, αλλά μου ήρθε μια άκυρη ερώτηση:
Αφότου ο πίνακας ειναι ταξινομημένος στο κάθε task, θα τον φέρουμε τον μαστερ τασκ έτσι; Το test θα μπορούσε να γίνει και από πολλά tasks, απλά μου φαίνεται περίεργο να μην φέρουμε τον πίνακα σε έναν υπολογιστή για αποθήκευση/εκτύπωση....

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

Ναι, αυτο κανω, κομπλε βγαίνει ο χρόνος(μετραω όμως και τη μεταφορά από τα τασκ στον μαστερ, μονο το τεστ δεν μετραω). Απλά έχει αναφερθεί ότι κάθε τασκ έχει μόνο 2Ν στοιχεία, γι'αυτο ρωτησα. Οντως στο προγραμμα μου 2Ν εχει το καθε ενα για την ταξινομηση. Μετα όμως δεν πειράζει να τα στειλω ολα σε ενα ε;

[Eragon]

Έχω στείλει την εργασία εδώ και μέρες, αλλά μου ήρθε μια άκυρη ερώτηση:
Αφότου ο πίνακας ειναι ταξινομημένος στο κάθε task, θα τον φέρουμε τον μαστερ τασκ έτσι; Το test θα μπορούσε να γίνει και από πολλά tasks, απλά μου φαίνεται περίεργο να μην φέρουμε τον πίνακα σε έναν υπολογιστή για αποθήκευση/εκτύπωση....

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

Ναι, αυτο κανω, κομπλε βγαίνει ο χρόνος(μετραω όμως και τη μεταφορά από τα τασκ στον μαστερ, μονο το τεστ δεν μετραω). Απλά έχει αναφερθεί ότι κάθε τασκ έχει μόνο 2Ν στοιχεία, γι'αυτο ρωτησα. Οντως στο προγραμμα μου 2Ν εχει το καθε ενα για την ταξινομηση. Μετα όμως δεν πειράζει να τα στειλω ολα σε ενα ε;

Το concept είναι ότι οι πίνακες μπορεί να ήταν τόσο μεγάλοι που πράγματι να μη χωραγαν σε ένα task, άλλο που επειδή η εργασία είναι σχεδιασμένη για να τρέχει και στο diades οι πίνακες δεν είναι τόσο μεγάλοι...