[Παράλληλα & Διανεμημένα] 2η εργασία

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Time_Tripper]

νομιζω ειχε κανει import τα αρχεια και μετα plot. Αλλα δε θυμαμαι ακριβως τη συνταξη...

[mitsos_dlx]

Αν γράψεις
[dataset, index, centroid, sizes] = import_data(1000000,2,4)
σου φτιάχνει και τους 4 πίνακες.
Εδώ έχω 4 clusters και 2 διαστάσεις.

Μετά πρέπει να κάνεις plot μόνος σου με διαφορετικό χρώμα για κάθε ομάδα για να δεις αποτελέσματα.
Τον αλγόριθμο για αυτό δεν τον έδωσε (έτρεξε ένα script που είχε έτοιμο στο laptop του) αλλά αν πάρεις ένα ένα τα στοιχεία τότε μπορείς να κάνεις το plot κάπως έτσι:

for i = 1:1000000
   x = dataset(i,1);
   y = dataset(i,2);
   if index(i) == 0 
       plot(x, y, 'b');
   elseif index(i) == 1
       plot(x, y, 'r');
   elseif index(i) == 2
       plot(x, y, 'g')
   elseif index(i) == 3
       plot(x, y, 'y');
   end
   hold on;
end

Αυτό δούλεψε σε εμένα αλλά αργεί πάρα πολύ. Με 1Μ στοιχεία συνήθως κολάει αλλά για 100000 βγάζει αποτέλεσμα σε μισό με 1 λεπτό περίπου...
Θα πρέπει να δεις 4 σχεδόν συμπαγή τετράγωνα.

[Time_Tripper]

παιδια να ρωτησω η προσομοιωση με πανω απο 2 επεξεργαστες σας τρεχει κανονικα? Ειμαι σε debug mode και οταν βαζω printf να μου τυπωσει τα στοιχεια του καθε processor για np=1 και 2 μου τρεχει σωστα ενω για παραπανω κολλαει το προγραμμα...

εδιτ: ωπα ακυρο, εβαζα λαθος tag...

[tomshare3]

Θα δοθεί παράταση για την εργασία μέχρι την πρωτοχρονιά! Πιστεύω θα βγει ανακοίνωση και στο ετημμυ σύντομα.. Μίλησα με τ Πιτσιανη μέσω μειλ..

[Emfanever]

Αυτο ηθελα να ρωτησω,με προλαβες. Παλι καλα! Χριστουγεννιατικα να ασχολουμαστε με mpi δε λεει

[tomshare3]

otan trexw to programma kapoies diergasies eite kollane eite moy vgazei to eksis: (sorry gia ta greeklish..)

rank 2 in job 3  ubuntu_60193   caused collective abort of all ranks
  exit status of rank 2: killed by signal 9
rank 1 in job 3  ubuntu_60193   caused collective abort of all ranks
  exit status of rank 1: killed by signal 9

ti paei lathos? pws mporw na tis sygxronisw? exw tin aisthisi oti ftaine ta structs... antimetopise kapoios allos to idio provlima??

[DoomGuard]

Την τελείωσε κανείς άλλος την εργασία να πει χρόνους??

Εμένα τους πιο γρήγορους χρόνους μου τους βγάζει για 7 processes και όχι για 8

στον διάδη μάλλον επειδή από πίσω τρέχει και ο deamon του MPI.

Το πιο γρήγορο που έχω μετρήσει είναι 3,35 secs.

[arashi]

apo ethmmy:
Ημερομηνία παράδοσης της άσκησης MPI

27 Δεκ 2010 6:58 πμ
Πιτσιάνης

Η  ημερομηνία  παράδοσης  της  άσκησης  MPI  μετατίθεται  για  τις  10  Ιανουαρίου  2011.

Καλές  γιορτές!

 

[AgentCain]

Την τελείωσε κανείς άλλος την εργασία να πει χρόνους??

Εμένα τους πιο γρήγορους χρόνους μου τους βγάζει για 7 processes και όχι για 8

στον διάδη μάλλον επειδή από πίσω τρέχει και ο deamon του MPI.

Το πιο γρήγορο που έχω μετρήσει είναι 3,35 secs.

Για πρόβλημα 1000000, 32 διαστασεις και 12 clusters οι χρονοι μου ήταν
35.247
17.606
8.681
4.381
6.364
5.774
για 1 2 4 8 16 και 32 διεργασίες, πριν 3 ώρες, στο Διάδη

[DoomGuard]

για 1 2 4 8 16 και 32 διεργασίες, πριν 3 ώρες, στο Διάδη

χμμ έπρεπε να κάνουμε να τρέχει για αριθμό από processes που είναι δύναμη του 2 ??

η οποιοδήποτε αριθμό έως 32??

[AgentCain]

Μέσα στο pdf με τις οδηγίες αναφέρει αυτες τις διακριτές τιμές

Βέβαια εγώ το έκανα να δουλεύει για οποιαδήποτε τιμή, just to be sure

[mitsos_dlx]

otan trexw to programma kapoies diergasies eite kollane eite moy vgazei to eksis: (sorry gia ta greeklish..)

rank 2 in job 3  ubuntu_60193   caused collective abort of all ranks
  exit status of rank 2: killed by signal 9
rank 1 in job 3  ubuntu_60193   caused collective abort of all ranks
  exit status of rank 1: killed by signal 9

ti paei lathos? pws mporw na tis sygxronisw? exw tin aisthisi oti ftaine ta structs... antimetopise kapoios allos to idio provlima??

Κατι τέτοια μου έβγαζε και εμένα και κολούσε σε ένα σημείο που έκανα χρήση της MPI_Waitany. Επίσης έλεγε "Invalid request" η "segmentation fault" στο Διάδη. Τελικά έκανα κάποιες αλλαγές στην MPI_Irecv που έιχα πιο πριν έτσι ώστε στο πίνακα που αποθηκεύονταν τα MPI_Requests να μη υπάρχουν κενά (πριν είχα κενό στη θέση του ιδίου process). Μετά έπεξε...

Μήπως κάνεις κάτι τέτοιο και εσύ?

[arashi]

Την τελείωσε κανείς άλλος την εργασία να πει χρόνους??

Εμένα τους πιο γρήγορους χρόνους μου τους βγάζει για 7 processes και όχι για 8

στον διάδη μάλλον επειδή από πίσω τρέχει και ο deamon του MPI.

Το πιο γρήγορο που έχω μετρήσει είναι 3,35 secs.

Για πρόβλημα 1000000, 32 διαστασεις και 12 clusters οι χρονοι μου ήταν
35.247
17.606
8.681
4.381
6.364
5.774
για 1 2 4 8 16 και 32 διεργασίες, πριν 3 ώρες, στο Διάδη

Ειμαι αρκετα σιγουρος οτι στο συγκεκριμενο προβλημα

δεν μπορουμε να μιλαμε για απολυτο χρονο γιατι παιζει αρκετα η συνθηκη τερματισμου

πχ μπορει εγω και καποιος αλλος να βλεπουμε 4sec αλλα ο ενας να κανει 50 iterations και ο αλλος 10,

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

[AgentCain]

Για τέτοιο μέγεθος προβλήματος νομίζω ότι είναι προφανές πως μιλάμε για εξάντληση όλων των επαναλήψεων

[arashi]

Για τέτοιο μέγεθος προβλήματος νομίζω ότι είναι προφανές πως μιλάμε για εξάντληση όλων των επαναλήψεων

Νταξ τι να πω παιζει και η rand που θετει τα κεντρα και τι ...ποντιακα με το συμπαθειο κανει ο καθενας


γενικα αν το παρουμε ετσι με 1,000,000 32 12 ειμαι στα 4-5 sec το λοιπον για np-8




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

--επιβεβαιωμενα και τελος, παμε για αλλα