• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
November 17, 2026, 12:50:45 pm

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.
November 17, 2026, 12:50:45 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Των συνειρμών το παίγνιο....
by χηρουλα Αλεξίου
[Today at 00:16:49]

[ΣΦ ΗΛ-ΜΗΧ] Συντονιστική ...
by Χαρούμενη Πατάτα
[November 16, 2026, 10:02:28 am]

Βίντεο από την παρακρατικ...
by OlgaG
[November 15, 2026, 14:16:04 pm]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[November 15, 2026, 14:08:39 pm]

[archived] mTHMMY
by L
[November 12, 2026, 17:56:21 pm]

[ΣΦ ΗΛ-ΜΗΧ] ΑΠΟΦΑΣΗ ΓΕΝΙΚ...
by Χαρούμενη Πατάτα
[November 12, 2026, 12:25:28 pm]

[Γεωηλεκτρομαγνητισμός] Γ...
by anastas1a
[November 11, 2026, 10:42:21 am]

Αιτήσεις ορκωμοσίας επανα...
by Nikos_313
[November 09, 2026, 23:28:43 pm]

[Η/Μ Πεδίο I] Γενικές απο...
by Nikos_313
[November 09, 2026, 23:25:41 pm]

[Ηλεκτρικά Κυκλώματα ΙΙ] ...
by Nikos_313
[November 09, 2026, 23:21:18 pm]

[ΨΕΣ] Γενικές απορίες και...
by nchatzo
[November 07, 2026, 18:29:48 pm]

[Δομές Δεδομένων] Γενικές...
by Konlefk
[November 06, 2026, 13:07:10 pm]

[Ρομποτική I] Γενικές απο...
by JTS
[November 06, 2026, 11:42:23 am]

Αφαιρέστε ένα μάθημα της ...
by Petross
[November 04, 2026, 15:11:13 pm]

Τι ακούτε αυτήν τη στιγμή...
by Nikos_313
[November 02, 2026, 22:40:57 pm]

ΤΟΥΡΝΟΥΑ ΣΚΑΚΙ ΗΛΕΚΤΡΟΛΟΓ...
by Nikos_313
[November 02, 2026, 22:37:35 pm]

H Στοά των Off Topic
by Nikos_313
[November 02, 2026, 22:32:29 pm]

Απορία για διπλωματικές
by Nikos_313
[November 02, 2026, 13:04:55 pm]

Παραδίδονται Ιδιαίτερα μα...
by kourkou
[November 01, 2026, 14:15:22 pm]

Κάλεσμα / Συνάντηση ΟΔ/ΟΣ...
by PolarBear
[October 31, 2026, 21:09:34 pm]
Στατιστικά
Members
Total Members: 10563
Latest: kommatas
Stats
Total Posts: 1432535
Total Topics: 32137
Online Today: 1165
Online Ever: 18918
(April 06, 2026, 15:05:31 pm)
Users Online
Users: 16
Guests: 909
Total: 925
evrinasto
Τζιτζίς
Don Vincenzo
despoina15
ioannisfa
Saint_GR
Mr Z
gpap
smantzaa
Psycher
ThanosKoutsoump
femanak
apob
kostisgialamas
Εμφάνιση

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

Νέα!
Πρόγραμμα Μαθημάτων Χειμερινού Εξαμήνου 2026-2027
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderator: Nekt) > [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 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 14225 times)
ytsejam
Νεούλης/Νεούλα
*
Posts: 31


View Profile
[Παράλληλα και Διανεμημένα Συστήματα] Εργασία 4 - 2019/20
« on: February 23, 2020, 19:53:06 pm »

Θα έχουμε διορθώσεις για την 4η εργασία?
Εμένα λέει "You have no assigned submission to assess"
« Last Edit: October 05, 2020, 08:53:04 am by Sarge » Logged
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Μπορεί κάποιος να ανεβάσει την εκφώνηση της εργασίας επειδή πλέον δεν είναι διαθέσιμη στο elearning ;
Logged
mano_lee
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 151


meh'


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

Quote from: Μπουγάτσας on March 03, 2020, 19:48:08 pm
Μπορεί κάποιος να ανεβάσει την εκφώνηση της εργασίας επειδή πλέον δεν είναι διαθέσιμη στο elearning ;

there you go
Logged

Allah allah allah will pray for you
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Εργασία 4 - Vantage Point Tree
Εφόσον η υλοποίηση πρέπει να γίνει με βάση τα πρότυπα της πρώτης εργασίας, μπορεί να εξηγήσει κάποιος πως μεταφέρει το δέντρο που δημιουργείται στην GPU (device) πίσω στην CPU (host). Καθώς, δεδομένου οτι τα inner & outter subtrees είναι pointers θα πρέπει με κάποιο τρόπο να δείχνουν σε θέσεις μνήμης του host και όχι του device.
Logged
ytsejam
Νεούλης/Νεούλα
*
Posts: 31


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

Quote from: Μπουγάτσας on March 26, 2020, 21:14:28 pm
Εργασία 4 - Vantage Point Tree
Εφόσον η υλοποίηση πρέπει να γίνει με βάση τα πρότυπα της πρώτης εργασίας, μπορεί να εξηγήσει κάποιος πως μεταφέρει το δέντρο που δημιουργείται στην GPU (device) πίσω στην CPU (host). Καθώς, δεδομένου οτι τα inner & outter subtrees είναι pointers θα πρέπει με κάποιο τρόπο να δείχνουν σε θέσεις μνήμης του host και όχι του device.

Θα χρειαστείς έναν τρόπο να "διορθώσεις" τους δείκτες κάθε κόμβου να δείχνουν στο σωστό μέρος. Εγώ έχτισα το δέντρο σε πίνακα, δηλαδή τα παιδιά του κόμβου i είναι στα 2*i + 1 , 2*i + 2 κλπ. Οπότε ήταν εύκολο να ανακτήσω τους δείκτες. Το κακό με αυτό είναι ότι σε κακή περίπτωση μπορεί να δεσμεύσεις διπλάσια μνήμη από αυτή που χρειάζεται.

<edit>
Το άλλο που σκέφτηκα είναι να κάνεις malloc και cudaMemcpy για κάθε κόμβο (αναδρομικά?) δηλαδή κάτι σαν:

if inner != NULL
then copy (inner)

...ίδιο για outer
</edit>

Φυσικά το παραπάνω το κάνεις αν σε νοιάζει να μεταφερθεί το δέντρο. Διαφορετικά το κρατάς σε gpu και κάνεις kNN απ'ευθείας από εκεί (τα έκανα και τα δύο).
« Last Edit: March 30, 2020, 18:03:01 pm by ytsejam » Logged
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Quote from: ytsejam on March 30, 2020, 17:52:39 pm
Θα χρειαστείς έναν τρόπο να "διορθώσεις" τους δείκτες κάθε κόμβου να δείχνουν στο σωστό μέρος. Εγώ έχτισα το δέντρο σε πίνακα, δηλαδή τα παιδιά του κόμβου i είναι στα 2*i + 1 , 2*i + 2 κλπ. Οπότε ήταν εύκολο να ανακτήσω τους δείκτες. Το κακό με αυτό είναι ότι σε κακή περίπτωση μπορεί να δεσμεύσεις διπλάσια μνήμη από αυτή που χρειάζεται.
Σε αυτό το διόρθωμα έχω κολλήσει. O πίνακας που λες είναι ένα array of structs, όπου οι inner - outter pointers κάθε κόμβου δείχνουν σε κάποιο άλλο struct του array ;
Logged
ytsejam
Νεούλης/Νεούλα
*
Posts: 31


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

Quote from: Μπουγάτσας on March 30, 2020, 18:04:12 pm
Σε αυτό το διόρθωμα έχω κολλήσει. O πίνακας που λες είναι ένα array of structs, όπου οι inner - outter pointers κάθε κόμβου δείχνουν σε κάποιο άλλο struct του array ;

Ναι. Στην gpu αυτό συμβαίνει αυτόματα από τη διαδικασία κατασκευής. Όταν θα αντιγραφεί σε host τότε node->inner και node->outer είναι άκυροι pointers. Αλλά για τον κόμβο array[ i ], θα πρέπει να κάνεις array[ i ]->inner = &array[2*i + 1], και array[ i ]->outer = &array[2*i + 2].
Αυτό γιατί το δέντρο είναι δυαδικό από τον ορισμό του. Προσοχή στα null
« Last Edit: March 30, 2020, 18:36:58 pm by ytsejam » Logged
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Εξαιτιας της αναδρομης του αλγοριθμου θα χρειαστει να χρησιμοποιησουμε Dynamic Parallelism ετσι ; Ρωταω γιατι εχω φαει αρκετες μερες και θελω να σιγουρευτω οτι είναι η σωστή προσέγγιση
Logged
ytsejam
Νεούλης/Νεούλα
*
Posts: 31


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

Quote from: Μπουγάτσας on April 07, 2020, 16:08:05 pm
Εξαιτιας της αναδρομης του αλγοριθμου θα χρειαστει να χρησιμοποιησουμε Dynamic Parallelism ετσι ; Ρωταω γιατι εχω φαει αρκετες μερες και θελω να σιγουρευτω οτι είναι η σωστή προσέγγιση

Το έκανα χωρίς δυναμικό παραλληλισμό. Αν μπορείς όμως, γιατί όχι.
Logged
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Quote from: ytsejam on April 09, 2020, 15:25:45 pm
Το έκανα χωρίς δυναμικό παραλληλισμό.
Άρα δεν υλοποιείς τον αλγόριθμο που είχε η εκφώνηση, δηλαδή την αναδρομη;
Logged
ytsejam
Νεούλης/Νεούλα
*
Posts: 31


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

Quote from: Μπουγάτσας on April 10, 2020, 13:57:11 pm
Άρα δεν υλοποιείς τον αλγόριθμο που είχε η εκφώνηση, δηλαδή την αναδρομη;

Όχι, νομίζω στην εκφώνηση δεν επιβάλλει να κάνεις αναδρομική συνάρτηση κατασκευής δέντρου.
Logged
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Quote from: ytsejam on April 10, 2020, 15:40:10 pm
Όχι, νομίζω στην εκφώνηση δεν επιβάλλει να κάνεις αναδρομική συνάρτηση κατασκευής δέντρου.
Χμμ για να βρεις το εσωτερικο και εξωτερικο υποδενδρο καθε κομβου δεν καλεις την ιδια συναρτηση - kernel με αλλο set X ? 
Logged
ytsejam
Νεούλης/Νεούλα
*
Posts: 31


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

Quote from: Μπουγάτσας on April 10, 2020, 16:02:15 pm
Χμμ για να βρεις το εσωτερικο και εξωτερικο υποδενδρο καθε κομβου δεν καλεις την ιδια συναρτηση - kernel με αλλο set X ? 

Όχι. Έχω κάνει συνάρτηση __device__ που βρίσκει αυτά που πρέπει για κάθε κόμβο. Αυτή καλείται με kernel (δλδ __global__) με κάθε νήμα να ασχολείται με έναν κόμβο. Και ο kernel καλείται τόσες φορές όσο είναι και το ύψος του δέντρου ώστε να καλυφθούν όλοι οι κόμβοι. Ουσιαστικά χτίζω το δέντρο ανά επίπεδο. Δεν ξέρω αν λέω πολλά τώρα Roll Eyes

Εάν σε βολεύει καλύτερα η αναδρομή (με την έννοια αναδρομικού kernel) νομίζω ότι υπάρχει τρόπος να το κάνεις έτσι. Αυτό εξαρτάται από την gpu που θα τρέξει το πρόγραμμά σου. Θέλει νομίζω κάτι που το λένε "compute capability" να είναι μεγαλύτερο από κάποια εκδοχή.
Logged
Μπουγάτσας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 143



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

Quote from: ytsejam on April 10, 2020, 16:49:46 pm
Όχι. Έχω κάνει συνάρτηση __device__ που βρίσκει αυτά που πρέπει για κάθε κόμβο. Αυτή καλείται με kernel (δλδ __global__) με κάθε νήμα να ασχολείται με έναν κόμβο. Και ο kernel καλείται τόσες φορές όσο είναι και το ύψος του δέντρου ώστε να καλυφθούν όλοι οι κόμβοι. Ουσιαστικά χτίζω το δέντρο ανά επίπεδο. Δεν ξέρω αν λέω πολλά τώρα Roll Eyes
Όχι εσύ μια χαρά τα λες χαχα. Νομίζω κατάλαβα τι κάνεις, θα το προσπαθήσω
Quote
Εάν σε βολεύει καλύτερα η αναδρομή (με την έννοια αναδρομικού kernel) νομίζω ότι υπάρχει τρόπος να το κάνεις έτσι. Αυτό εξαρτάται από την gpu που θα τρέξει το πρόγραμμά σου. Θέλει νομίζω κάτι που το λένε "compute capability" να είναι μεγαλύτερο από κάποια εκδοχή.
Ναι θέλει αλλά νομίζω οι περισσότερες gpu το υποστηρίζουν, γιατί το κατώτατο όριο αν θυμάμαι καλά είναι 2.0 .
Logged
alekosts
Καταξιωμένος/Καταξιωμένη
***
Posts: 106


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

Εν τέλει ξέρουμε αν η χρήση dynamic parallelism οδηγεί σε αποδοτική προσέγγιση?
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...