|
Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη. Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Νέα!
Show Posts
|
Pages: 1 ... 3 4 [5] 6 7 ... 10
|
63
|
Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών / Παράλληλα και Διανεμημένα Συστήματα / Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 2 - 2019/20
|
on: November 28, 2019, 22:23:20 pm
|
Ο τελικος πινακας του corpusAll , θα πρεπει να εχει p φορες το result της distrAll ? Με τα indexes τι ακριβως γινεται ; Παιρνουμε σαν αναφορα του local corpus αναλογα με το taskid ;
Ο corpusAll νομίζω απλά έχει όλα τα σημεία που μοιράστηκαν στα processes. Το αποτέλεσμα του κάθε distrAll επιστρέφεται και συνδέεται στο process 0 στο knnresall αν θυμάμαι καλά που είναι και το τελικό αποτέλεσμα. Για τα indexes πρέπει κάθε φορά να ξες ποιο μπλοκ επεξεργάζεται από πιο προσες έτσι ώστε να γίνει ο σωστός μετασχηματισμός.
|
|
|
69
|
Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών / Παράλληλα και Διανεμημένα Συστήματα / Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 2 - 2019/20
|
on: November 22, 2019, 22:34:33 pm
|
Επειδή δεν έβγαζα άκρη με το V1 πήγα και ρώτησα τον Φλώρο, οπότε μοιράζομαι εδώ τα όσα μου είπε. Αρχικα η αναζήτηση θα γίνει για όλα τα σημεία του Χ με όλα τα σημεία του Χ, δηλαδή αν κρίνουμε απο το V0 ο Χ ταυτίζεται με τον Υ που περνούσαμε σαν όρισμα στην kNN. Έπειτα σπάμε τον Χ σε blocks και κάθε process αναζητά τους kNN για ένα block σημείων (έστω Yi ) σε ένα άλλο block σημείων Xi. Τα processes επικοινωνούν σε μορφή ring όπως λέει η εκφώνηση. Άρα κάθε φορά το proccess υπολογίζει ένα αποτέλεσμα (knnresult) για ένα σετ σημείων και στη συνέχεια περνάει αυτό το αποτέλεσμα στο επόμενο process και λαμβάνει ένα αποτέλεσμα απο το προηγούμενο process. Κάθε φορά τα processes εκτελούν το kNN search και ανανεώνουν αν πρέπει το αποτέλεσμα. Η διαδικασία ολοκληρώνεται όταν έχουμε ελέγξει όλα τα Yi με όλα τα Xi. Το σημείο του συγχρονισμού έγκειται στο να μεταφέρονται τα αποτελέσματα του εκάστοτε process συγχρονισμένα στο επόμενο.
|
|
|
70
|
Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών / Ενσωματωμένα Συστήματα Πραγματικού Χρόνου / Re: [Eνσωματωμένα] Εργασίες 2019
|
on: November 12, 2019, 15:54:39 pm
|
Κι εγω είδα βαθμό στο sis και πηγα απο το γραφείο του, ισχύει οτι λεει απο πάνω ο leukosaraphs. Είπε οτι διόρθωσε μέχρι το Μ , μέχρι σάββατο θα δει τα υπόλοιπα και κυριακη θα ανακοινώσει τους βαθμούς elearning, ώστε απο εβδομαδα να επικοινωνήσουν όσοι φοιτητές έχουν ενστάσεις. Τώρα με ποιούς γνώμονες διόρθωσε δε ξέρω, γιατι εγω 10 περίμενα και 8 είδα και οταν τον ρώτησα γιατι, δεν πολυ θυμόταν τι είχε σημειώσει για την εργασία μου ... Μου είπε να το γράψω στο τημμυ για να ξέρουν και οι υπόλοιποι
|
|
|
72
|
Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών / Παράλληλα και Διανεμημένα Συστήματα / Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2019/20
|
on: November 03, 2019, 16:27:55 pm
|
OpenMP Κατάφερε κανείς να βελτιώσει τον χρόνο απο τον υπολογισμό των αποστάσεων ; Σε δοκιμές που κάνω ο υπολογισμός των αποστάσεων με #pragma omp for εισάγει καθυστέρηση. Επίσης, εφόσον η συνάρτηση υπολογισμού των αποστάσεων καλείται απο threads που έχουν δημιουργηθεί απο τα #pragma omp task , το αν έχουμε κάνει omp_set_nested 0 ή 1, δεν επηρεάζει το αν οι αποστάσεις θα υπολογιστούν όντως απο πολλά threads ή μονο απο ένα ; Καθώς το omp_set_nested καθορίζει το αν τα threads που έχουν δημιουργηθεί θα μπορούν με τη σειρά τους να δημιουργήσουν παραπάνω απο ενα thread (αν είμαι λάθος ας με διορθώσει/εξηγήσει κάποιος).
|
|
|
73
|
Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών / Παράλληλα και Διανεμημένα Συστήματα / Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2019/20
|
on: November 02, 2019, 21:18:40 pm
|
Έχει βρει κανείς κάποιον αποτελεσματικό τρόπο να διαχειρίζεται τον αριθμό από active threads στο open mp? Γιατί το implementation του gnu φαίνεται να αγνοεί το set_num_threads και ακολουθεί μόνο το num_threads στο parallel section κάνοντας δικιά του διαχείριση του pool του από threads.
Έβγαλες καποια άκρη με αυτο; Εγω ειλικρινά δεν μπορώ να καταλαβω τη συμπεριφορά της openmp. Στον υπολογισμό των αποστάσεων αν το D δεν ειναι πολυ μεγάλο νομίζω πως εισάγεται καθυστέρηση. Στα αναδρομικά threads που δημιουργεί η openmp όταν μετά απο κάποιες επαναλήψεις ο αριθμός των σημείων (n) έχει μειωθεί αρκετά γυρίζω στην κλασσική αναδρομή(δηλαδή κλήση του "εαυτού" του και οχι δημιουργία άλλου/άλλων thread) και εισάγεται καθυστέρηση ενώ λογικά θα έπρεπε να συμβαίνει το αντίθετο.
|
|
|
74
|
Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών / Παράλληλα και Διανεμημένα Συστήματα / Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2019/20
|
on: November 02, 2019, 19:17:19 pm
|
Να ρωτήσω ρε παίδες για την παραλληλοποίηση του υπολογισμου των αποστάσεων με pthreads, απλά δίνεται σε κάθε thread διαφορετικούς δείκτες για τον πίνακα των στοιχείων και εκτελείται ο ίδιος αλγόριθμος(παρόμοιος με τον σειρακό σε void) για κάθε thread ετσι; Προσπαθώ να το κάνω έτσι αλλά έχω τεράστια καθυστέρηση ΠΛΖ ΧΕΛΠ Ετσι όπως λες το κανω και εγω. Απλά έχω μια συνθήκη όταν ο αριθμός των αποστάσεων που πρέπει να υπολογίσω είναι κάτω απο κάποιο όριο, να υπολογίζονται σειριακά και όχι με pthreads, καθώς μετά από κάποιο σημείο είναι πιο χρονοβόρο να δημιουργείς threads για να υπολογίσεις ας πουμε 10-20 αποστάσεις.
|
|
|
|
|