• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
July 04, 2025, 03:33:03 am

Login with username, password and session length
Links
  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
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
July 04, 2025, 03:33:03 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[Τεχνολογία Ηλεκτροτεχνικ...
by Local Rider
[Today at 01:34:59]

Αποτελέσματα Εξεταστικής ...
by okan
[July 03, 2025, 23:57:35 pm]

Aναζωπύρωση των εχθροπραξ...
by Katarameno
[July 03, 2025, 23:21:26 pm]

[Ειδικές κεραίες] Να επιλ...
by tzortzis
[July 03, 2025, 22:19:46 pm]

[Υπολογιστικός Ηλεκτρομαγ...
by tzortzis
[July 03, 2025, 22:18:47 pm]

[Τεχνολογία Λογισμικού] Ν...
by waterfall101
[July 03, 2025, 21:50:25 pm]

[Ισχύος ΙΙ] Ερωτήσεις Προ...
by Local Rider
[July 03, 2025, 19:07:37 pm]

Αστείες Φωτογραφίες!
by Katarameno
[July 03, 2025, 16:42:09 pm]

Πότε θα βγει το μάθημα; -...
by chatzikys
[July 03, 2025, 12:48:02 pm]

[Τεχνολογία Ηλεκτροτεχνικ...
by Lits
[July 03, 2025, 01:33:53 am]

Τα παράσιτα ανάμεσά μας
by Nikos_313
[July 02, 2025, 15:29:13 pm]

[Διανεμημένη Παραγωγή] Γε...
by Le ece
[July 02, 2025, 12:30:13 pm]

Ποιητής του Μήνα - Παράσι...
by Nikos_313
[July 01, 2025, 23:57:12 pm]

Μάθημα επιλογής από άλλο ...
by tzortzis
[July 01, 2025, 19:37:31 pm]

[Δίκτυα Ι ΝΠΣ] Γενικές απ...
by Saint_GR
[July 01, 2025, 18:38:40 pm]

Μέλος του μήνα - Ιούνιος ...
by Mr Watson
[July 01, 2025, 03:00:23 am]

Η άχρηστη πληροφορία της ...
by Giopan
[June 30, 2025, 22:54:29 pm]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[June 30, 2025, 11:27:40 am]

[Ηλεκτρικά Κυκλώματα Ι] Γ...
by nmpampal
[June 30, 2025, 02:07:32 am]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by Juror8
[June 29, 2025, 13:27:54 pm]
Στατιστικά
Members
Total Members: 9971
Latest: Ganastop
Stats
Total Posts: 1427213
Total Topics: 31723
Online Today: 183
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 11
Guests: 119
Total: 130
Captain
Giopan
koukouletsou
stefanos hios
smanio
ntoulker
abunchofcells
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
0 Members and 1 Guest are viewing this topic.
Pages: 1 [2] 3 4 Go Down Print
Author Topic: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20  (Read 9235 times)
karelisp
Νεούλης/Νεούλα
*
Posts: 16


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #15 on: August 08, 2020, 23:54:50 pm »

Quote from: alekosts on August 07, 2020, 20:43:13 pm
Εν τέλει ξέρουμε αν η χρήση dynamic parallelism οδηγεί σε αποδοτική προσέγγιση?

Προσωπικά δοκίμασα τον αναδρομικό αλγόριθμο με dynamic parallelism και δεν εβγαινε καθόλου αποδοτικός, όχι μονο στη δική μου καρτα γραφικών (που είναι παλιά) αλλά ακόμη και σε αυτήν του partition gpu του AUTH HPC (νομίζω είναι η Tesla P100?).

Logged
Judas Priest saved me
Θαμώνας
****
Gender: Male
Posts: 396



View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #16 on: August 11, 2020, 18:44:27 pm »

Ποια υλοποίηση χρησιμοποιήσατε για το construction του KD δέντρου και τη χρήση του για knn search ? Όλες οι υλοποιήσεις που βρήκα είναι μόνο για δυσδιάστατα δέντρα.
Logged

Παίξε πανκ priest ρεε
thanosthehuge
Ανερχόμενος/Ανερχόμενη
**
Posts: 58


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #17 on: August 18, 2020, 15:01:46 pm »

Το KD Tree θέλει να το υλοποιήσουμε και αυτό παράλληλα έτσι?? Όχι να το πάρουμε έτοιμο σειριακό από κάπου?
Logged
dim2712
Καταξιωμένος/Καταξιωμένη
***
Posts: 274


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #18 on: August 18, 2020, 17:17:46 pm »

Εγω καταλαβα  να παρουμε ετοιμες μετρησεις απο papers απο ηδη optimized kd trees.
Logged
Judas Priest saved me
Θαμώνας
****
Gender: Male
Posts: 396



View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #19 on: August 18, 2020, 20:05:16 pm »

Εγώ κατάλαβα να πάρουμε τον κώδικα έτοιμο απο κάπου και να κάνουμε δικές μας μετρήσεις. Ό,τι βρήκα όμως σε c/c++ ήταν μονο για δυσδιάστατα δέντρα .
Logged

Παίξε πανκ priest ρεε
thanosthehuge
Ανερχόμενος/Ανερχόμενη
**
Posts: 58


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #20 on: August 19, 2020, 12:33:41 pm »

Quote from: ytsejam on April 10, 2020, 17:49:46 pm
Όχι. Έχω κάνει συνάρτηση __device__ που βρίσκει αυτά που πρέπει για κάθε κόμβο. Αυτή καλείται με kernel (δλδ __global__) με κάθε νήμα να ασχολείται με έναν κόμβο. Και ο kernel καλείται τόσες φορές όσο είναι και το ύψος του δέντρου ώστε να καλυφθούν όλοι οι κόμβοι. Ουσιαστικά χτίζω το δέντρο ανά επίπεδο. Δεν ξέρω αν λέω πολλά τώρα Roll Eyes

Έχει καταλάβει κανείς πώς χρησιμοποιώντας αυτόν τον τρόπο θα αναθέτουμε σε κάθε thread διαφορετικό υποδένδρο?? Δυσκολεύομαι να δω πως γίνεται χωρίς αναδρομή η κατασκευή.
Logged
dim2712
Καταξιωμένος/Καταξιωμένη
***
Posts: 274


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #21 on: August 20, 2020, 03:58:42 am »

Mια λυση ειναι να ανοιξεις την αναδρομη σε for loop
Logged
athanasps
Νεούλης/Νεούλα
*
Posts: 14



View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #22 on: August 21, 2020, 16:38:12 pm »

Εχει ασχοληθεί κάποιος με Sparse Graph Matrix Reordering? Αν ναι, κάνει ανάγνωση τους πίνακες από συμπιεσμένη μορφή? Γιατί ο όγκος των πινάκων σε πλήρη μορφή από παραδείγματα που βρήκα είναι τεράστιος.
Logged
dim2712
Καταξιωμένος/Καταξιωμένη
***
Posts: 274


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #23 on: August 21, 2020, 17:17:32 pm »

Που ακριβως εχεις συναντησει sparse matrix;
Logged
athanasps
Νεούλης/Νεούλα
*
Posts: 14



View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #24 on: August 21, 2020, 19:04:04 pm »

Είναι το δεύτερο θέμα των εργασιών.
Logged
dim2712
Καταξιωμένος/Καταξιωμένη
***
Posts: 274


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #25 on: August 21, 2020, 19:43:03 pm »

A καταλαβα για το πρωτο θεμα
Logged
pesto80
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 552



View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #26 on: August 21, 2020, 22:29:34 pm »

Έχουμε διορία για την εργασία;
Logged
Judas Priest saved me
Θαμώνας
****
Gender: Male
Posts: 396



View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #27 on: August 21, 2020, 22:48:52 pm »

Quote from: pesto80 on August 21, 2020, 22:29:34 pm
Έχουμε διορία για την εργασία;

Στην εκφωνηση το λεει μπρο

Deadline
Last exam day of February or September exam period
Logged

Παίξε πανκ priest ρεε
alekosts
Καταξιωμένος/Καταξιωμένη
***
Posts: 106


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #28 on: August 26, 2020, 14:07:38 pm »

Quote from: ytsejam on April 10, 2020, 17:49:46 pm
Όχι. Έχω κάνει συνάρτηση __device__ που βρίσκει αυτά που πρέπει για κάθε κόμβο. Αυτή καλείται με kernel (δλδ __global__) με κάθε νήμα να ασχολείται με έναν κόμβο. Και ο kernel καλείται τόσες φορές όσο είναι και το ύψος του δέντρου ώστε να καλυφθούν όλοι οι κόμβοι. Ουσιαστικά χτίζω το δέντρο ανά επίπεδο. Δεν ξέρω αν λέω πολλά τώρα Roll Eyes

Με αυτή την προσέγγιση κατάφερες καλύτερους χρόνους από την παράλληλη υλοποίηση σε CPU; Το ρωτάω γιατί μέχρι στιγμή το δικό μου πρόγραμμα είναι αρκετά πιο αργό σε σχέση με αυτό τις πρώτης εργασίας.(Καλά όχι ότι βγάζει τέρμα σωστά αποτελέσματα αλλά τουλάχιστον εκεί είμαι πιο κοντά)
Logged
thanosthehuge
Ανερχόμενος/Ανερχόμενη
**
Posts: 58


View Profile
Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« Reply #29 on: August 26, 2020, 14:58:06 pm »

Quote from: alekosts on August 26, 2020, 14:07:38 pm
Με αυτή την προσέγγιση κατάφερες καλύτερους χρόνους από την παράλληλη υλοποίηση σε CPU; Το ρωτάω γιατί μέχρι στιγμή το δικό μου πρόγραμμα είναι αρκετά πιο αργό σε σχέση με αυτό τις πρώτης εργασίας.(Καλά όχι ότι βγάζει τέρμα σωστά αποτελέσματα αλλά τουλάχιστον εκεί είμαι πιο κοντά)

Κι εγώ που το υλοποίησα έτσι βγάζω αρκετά κακούς χρόνους πάντως, χειρότερους και από τη σειριακή υλοποίηση....
Logged
Pages: 1 [2] 3 4 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...