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

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

Όχι, νομίζω στην εκφώνηση δεν επιβάλλει να κάνεις αναδρομική συνάρτηση κατασκευής δέντρου.

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

Ναι. Στην gpu αυτό συμβαίνει αυτόματα από τη διαδικασία κατασκευής. Όταν θα αντιγραφεί σε host τότε node->inner και node->outer είναι άκυροι pointers. Αλλά για τον κόμβο array[ i ], θα πρέπει να κάνεις array[ i ]->inner = &array[2*i + 1], και array[ i ]->outer = &array[2*i + 2].
Αυτό γιατί το δέντρο είναι δυαδικό από τον ορισμό του. Προσοχή στα null

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

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

if inner != NULL
then copy (inner)

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

Φυσικά το παραπάνω το κάνεις αν σε νοιάζει να μεταφερθεί το δέντρο. Διαφορετικά το κρατάς σε gpu και κάνεις kNN απ'ευθείας από εκεί (τα έκανα και τα δύο).

Θα έχουμε διορθώσεις για την 4η εργασία?
Εμένα λέει "You have no assigned submission to assess"

Για Low-Pass Chebyshev η εκφώνηση λέει να χρησιμοποιήσουμε κυκλώματα Sallen-Key. Να τα χρησιμοποιήσουμε και για τον πραγματικό πόλο αν υπάρχει?
Στις σημειώσεις όπου έχει πραγματικό πόλο βάζει παθητικό φίλτρο πρώτης τάξης.

Βρήκε κανένας πώς να φτιάχνει τα εκτελέσιμα αρχεία από main.c και foo.a όπου το foo.a δημιουργήθηκε από bar.cu?

Έχω δοκιμάσει διάφορα με --lib επιλογή στον nvcc και ar rcs σε .ο από nvcc -dc και δεν δουλεύει τίποτα.
Με το λάθος να έρχεται από τον linker και λέει ότι στο αρχείο main δεν αναγνωρίζει την συνάρτηση ising (που υποτίθεται βρίσκεται στο foo.a)

Το μόνο που δουλεύει είναι να μετονομάσω το main.c σε main.cu και τότε με απλό nvcc δουλεύει.

Στον υπολογιστή μου αν τυπώσω sizeof(int) παίρνω 4 bytes.
Με την εντολή που χρησιμοποίησες για να διαβάσεις το bin βλέπω (δεδομένων των 4 byte) 2 τιμες:
1) 00000001 00000000 00000000 00000000
2) 11111111 11111111 11111111 11111111

Λογικά αυτές οι δύο αναπαριστούν τα -1 και 1
Υποθέτω ότι η (2) είναι το -1 και η (1) έιναι το 1 (αλλά Least Significant Byte -> Most Significant Byte ??) - Δεν ξέρω πως να το επιβεβαιώσω.

Στην συστοιχία έχει 2 κάρτες nvidia: https://hpc.it.auth.gr/nodes-summary/

στο inc/ έχω φυσικά το knnring.h . Αλλά στον κώδικα χρειάζεται να κάνουμε #include <mpi.h> (ή "mpi.h" - δοκίμασα και τα δύο με το ίδιο αποτέλεσμα).

Στο elearning μου λέει ότι δεν βρίσκει το mpi.h και δεν μπορεί να κάνει compile.
Μπορεί κάποιος να δώσει τα φώτα του?

-Αν δεν περάσουμε σε κάποιον tester χάνουμε και το μάθημα??

Μπορούμε να αλλάξουμε τους τύπους μεταβλητών στις συναρτήσεις που δίνονται? Θέλω, συγκεκριμένα, να περνάω double **X αντί για double *X στην buildvp().

Είναι υποχρεωτικό να επιλέξουμε ομάδα για να δώσουμε εργασία?

Πρέπει να έχουμε βαθμό >= 5 στην εξέταση Ιουνίου, για να περάσουμε, ή αρκεί ο τελικός(μαζί με εργασίες) να είναι >= 5?