Π&Δ 2011 - Εργασία 1

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[san_zoulapi]

Αν θα είναι σορταρισμένοι οι πίνακες που επιστρέφει η knns φαντάζομαι. Η selection του σειριακού τα αφήνει σε τυχαία σειρά

[arashi]

Στα τοπικ 7ου οποιος ξαναγραψει greeklish απλα θα πηγαινει καδο

[Αιμιλία η φτερωτή χελώνα]

http://www.yolinux.com/TUTORIALS/LinuxTutorialPosixThreads.html

νομιζω πως βοηθαει για ultra n00bz

ΥΓ : οποιος θελει να μπει στην ομαδα μου, να υποβαλλει αιτηση.

[vasso]

Είναι κάποιος καλός άνθρωπος που θα μπορούσε να με βοηθήσει να καταλάβω τι ζητάει να φτιάξουμε;

όχι το πώς να το φτιάξω, απλά τι μας ζητάει...

[arashi]

ας ποσταρει καποιος και την εργασια εδω αν ειναι ....

[Αιμιλία η φτερωτή χελώνα]

θα βαλεις μια global μεταβλητη NUMTHREADS
αυτη θα μπορει να ειναι 1, 2, 4,  8, 16, 32, 64.
αντιστοιχα, θα φτιαχνεις τοσα pthreads,
που το καθενα τους θα τρεχει την compute_distance για ενα κομματι του χωρου των Ν στοιχειων,
στην οποια compute_distance, αν εχω καταλαβει καλα,
θα πρεπει να περνας σαν ορισμα μια struct που θα φτιαξεις, γιατι εχεις πολλα arguments.
βοηθαει;

να σε ρωτησω...επειδη ειδα οτι εγραφες και περσι στα τοπικ του μαθηματος....
πως και γραφεις και φετος;

[vasso]

Παράλληλα και Κατανεμημένα 2011
Θέμα 1ης Εργασίας
Ημερομηνία παράδοσης:  Δευτέρα 28 Νοεμβρίου 2011
Ποσοστό βαθμού: 25%


Γράψτε ένα πρόγραμμα σε Pthreads που να υπολογίζει τους k-
κοντινότερους γείτονες (k-nearest neighbors) q σημείων x που ανήκουν
σε χώρο d διαστάσεων (query) από ένα σύνολο n σημείων (data set).  Το
πρόγραμμά σας θα πρέπει να επιστρέφει τους k κοντινότερους γείτονες
για κάθε query.
 Η επιλογή για το αν θα εμφανίζονται με σειρά κατάταξης αφήνεται σε εσάς.

Κριτήριο για την εύρεση των γειτόνων αποτελεί η Ευκλείδεια απόσταση.  Για περισσότερες πληροφορίες σχετικά με τον
αλγόριθμο δείτε παρακάτω:   
http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm       

Το πρόγραμμά σας πρέπει να δουλεύει σωστά για n<2^20,  d ≤ 128,  k≤128 και q ≤ 2^10
, όπου n ο αριθμός των σημείων στο αρχικό σετ δεδομένων, d ο αριθμός των διαστάσεων, k ο αριθμός των ζητούμενων γειτόνων και q ο αριθμός των ερωτημάτων προς το σετ δεδομένων.   


Παραδώστε:   
1. Ένα κείμενο 3-4 σελίδων με απλή περιγραφή της μεθόδου
παραλληλισμού που υλοποιήσατε και σχόλια για την ταχύτητα
υπολογισμού με 1, 2, 4, 8, 16 , 32, 64 threads στο Διάδη, σε
σύγκριση το με το σειριακό πρόγραμμα που σας δίνεται.
2. Τον κώδικα του προγράμματος σας. 
Δεοντολογία:
Εάν χρησιμοποιήσετε κώδικες από το διαδίκτυο αναφέρετε τις πηγές σας
και επακριβώς τις αλλαγές που έχετε κάνει. 
Η παράδοση θα γίνει με e-mail στη διεύθυνση του διδάσκοντα. Το mail
θα πρέπει να έχει τίτλο “UGRAD-P&K1” και στο εσωτερικό να
αναφέρονται τα ονόματά σας.  Έχετε τη δυνατότητα να συνεργαστείτε σε
ομάδες των δύο ατόμων και να καταθέσετε μια εργασία, αλλά οι ρόλοι
των συνεργατών πρέπει να προσδιοριστούν.

[vasso]

θα βαλεις μια global μεταβλητη NUMTHREADS
αυτη θα μπορει να ειναι 1, 2, 4,  8, 16, 32, 64.
αντιστοιχα, θα φτιαχνεις τοσα pthreads,
που το καθενα τους θα τρεχει την compute_distance για ενα κομματι του χωρου των Ν στοιχειων,
στην οποια compute_distance, αν εχω καταλαβει καλα,
θα πρεπει να περνας σαν ορισμα μια struct που θα φτιαξεις, γιατι εχεις πολλα arguments.
βοηθαει;

να σε ρωτησω...επειδη ειδα οτι εγραφες και περσι στα τοπικ του μαθηματος....
πως και γραφεις και φετος;

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

[arashi]

Προς τον Κυριο Γριφο

Προφανως οι μοντζ δεν τρολλαρουν και προφανως δεν εχουνε ethmmy

Βασω η εργασια δινοτανε και περσυ αλλα οχι σα πρωτη

ισως εχει καποιος κρατημενο τον κωδικα

γενικα αμα καταλαβεις τι κανει ο αλγορυθμος μετα ξεκινα να σκεφτεσαι

"πως θα το εκανα πιο γρηγορο παραλληλα"

τα δεδομενα εισοδου κτλ κτλ ειναι απλα θεμα κατανοησης του clustering κτλ κτλ

edit: Το σειριακο δε σας το δινει φετος??

[vasso]

Προς τον Κυριο Γριφο

Προφανως οι μοντζ δεν τρολλαρουν και προφανως δεν εχουνε ethmmy

Βασω η εργασια δινοτανε και περσυ αλλα οχι σα πρωτη

ισως εχει καποιος κρατημενο τον κωδικα

γενικα αμα καταλαβεις τι κανει ο αλγορυθμος μετα ξεκινα να σκεφτεσαι

"πως θα το εκανα πιο γρηγορο παραλληλα"

τα δεδομενα εισοδου κτλ κτλ ειναι απλα θεμα κατανοησης του clustering κτλ κτλ

Ευχαριστώ, αυτό είχα σκοπό να κάνω... μόλις καταλάβω τι κάνει ο αλγόριθμος!
Τι κάνει;

[arashi]

περα απο νιαου νιαου μαλλον clustering 

ξεκινα απο το wiki 

[Αιμιλία η φτερωτή χελώνα]

δινεις τον αριθμο των N, Q, D, k

[Αιμιλία η φτερωτή χελώνα]

pthreads & clustering?
wtf
screw you guyz!!!! i'm going home!

[arashi]

pthreads & clustering?
wtf
screw you guyz!!!! i'm going home!

για να μην αρχισω να σε σβηνω θα σου πω πως σε πρωτη φαση μην τα παρατας τοσο ευκολα

και σε δευτερη φαση κατσε σε καφενειακου τυπου συζητηση με τους συμφοιτητες σου και

συζητα την διαδικασια της παραλληλοποιησης

ΕΠΙΣΗΣ εαν σκασει ο διδακτορικος για μαθημα θα σας την πει τη λυση στεγνα

προφανως θελουνε κ αυτοι να δουνε να παραδιδετε ολοι και να παιρνετε και βαθμο

απλα οποιος αντιγραφει χωρις quote καιγεται

παρατηρω δε πως στο reply #20 αναφερεις καποια πραματα, στρωσου γραφε λαιμαι!

[Αιμιλία η φτερωτή χελώνα]

παρατηρω δε πως στο reply #20 αναφερεις καποια πραματα, στρωσου γραφε λαιμαι!

@@....


το χει καταφερει καποιος με mutex και counter?