[Παράλληλα και Διανεμημένα Συστ.]-Επικαιρότητα,απορίες 2013-2014

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Sage]

Παίδες, δύο απορίες. Όποιος μπορεί ας δώσει τα φώτα του...

1.Η μεταβλητή start τι θα περιέχει; (και γιατί χρειάζεται μέσα στη structure Box;)

2."συντεταγμένες τυχαίων σημείων στο πρώτο όγδοο της επιφάνειας μοναδιαίας
σφαίρας με κέντρο την αρχή των αξόνων, δηλαδή σημεία (x, y, z) : x²+y² +z² = 1 & 0 ≤ x, y, z ≤ 1.";;  Πρώτο όγδοο; (εγώ έλαβα υπόψιν τις συναρτήσεις που μας έδωσε σαν περιορισμούς, μόνο.)

1. Θα ειναι το αρχικό index των σημείων που περιεχέι το φυλο αυτο στον πινάκα Β ο οποιος εχει όλα τα σημεία ταξινομημένα.

Ο Α και ο Β είναι μοναδικοί πίνακες για το πρόγραμμα. Ο Α έχει ΟΛΑ τα σημεία του χώρου ( μπερδεμένα ) ενώ ο Β έχει και αυτός ΟΛΑ τα σημεία του χώρου, με τη διαφορά ότι τα έχει σε σειρά ανά φύλλο.

Πχ έχει πρώτα όλα τα στοιχεία του 1ου φύλλου, μετά του 2ου κοκ...

2. Όλα τα τυχαία σημεία σου πρέπει να ικανοποιούν και τις δυο αυτές εξισώσεις .

Got it!

[nivakos]

για να κανουμε compile και run  ενα κωδικα γραμμενο σε OpenMP  χρησιμοποιουμε τον Cygwin64 Terminal ετσι?
και αν ναι ποιες εντολες πρεπει να εισαγουμε?
παιζει να ακουστει λιγο χαζη η απορια μου αλλα εψαξα και δν βρηκα κατι που να μου δουλευει.

[np-complete]

gcc -fopenmp

[aloko]

Ρε παιδιά να ρωτήσω κάτι.. Πώς επαληθεύουμε ότι η υλοποίηση που κάναμε είναι ικανοποιητική από άποψη χρόνου ?
Δηλαδή πώς γνωρίζουμε ότι τα 40 δευτερόλεπτα για Ν=100.000 είναι καλά ή χάλια, αντίστοιχα, εφόσον δε μπορούμε να τρέξουμε το πρόγραμμα σε πολυπύρηνο ?

[Dimitris1989]

1)Θα μπορούσε κάποιος να δώσει ενα παράδειγμα τι θα περιέχει ο πινακας Β;
2)Ο παρακάτω συλλογισμός είναι σωστός;
Για κάθε κύβο που σπάει σε 8 μικρότερους να δημιουργούνται 8 threads (ένα για κάθε child),από τα οποία κάποια θα σταματήσουν γιατί δε θα περιέχουν σημεία, ενώ άλλα θα συνεχίσουν να παράγουν και αυτά threads. Με αυτό τον τρόπο θα δημιουργηθούν πάρα πολλά threads.

[aloko]

1)Ακόμα δεν καταλαβα τι θα περιέχει ο πίνακας Α
2)Ο παρακάτω συλλογισμός είναι σωστός;
Για κάθε κύβο που σπάει σε 8 μικρότερους να δημιουργούνται 8 threads (ένα για κάθε child),από τα οποία κάποια θα σταματήσουν γιατί δε θα περιέχουν σημεία, ενώ άλλα θα συνεχίσουν να παράγουν και αυτά threads. Με αυτό τον τρόπο θα δημιουργηθούν πάρα πολλά threads.

1) Ο Α όπως λέει η εκφώνηση θα περιέχει τις συντεταγμένες σημείων που βρίσκονται στο πρώτο όγδοο της μοναδιαίας σφαίρας και οι οποίες θα παράγονται τυχαία. Ουσιαστικά είναι η είσοδος του προγράμματος.
2) Ο συλλογισμός σου είναι σωστός, μόνο που πρέπει με κάποιον έλεγχο να περιορίζεις τον αριθμό των running threads προφανώς.

[Dimitris1989]

1)Ακόμα δεν καταλαβα τι θα περιέχει ο πίνακας Α
2)Ο παρακάτω συλλογισμός είναι σωστός;
Για κάθε κύβο που σπάει σε 8 μικρότερους να δημιουργούνται 8 threads (ένα για κάθε child),από τα οποία κάποια θα σταματήσουν γιατί δε θα περιέχουν σημεία, ενώ άλλα θα συνεχίσουν να παράγουν και αυτά threads. Με αυτό τον τρόπο θα δημιουργηθούν πάρα πολλά threads.

1) Ο Α όπως λέει η εκφώνηση θα περιέχει τις συντεταγμένες σημείων που βρίσκονται στο πρώτο όγδοο της μοναδιαίας σφαίρας και οι οποίες θα παράγονται τυχαία. Ουσιαστικά είναι η είσοδος του προγράμματος.
2) Ο συλλογισμός σου είναι σωστός, μόνο που πρέπει με κάποιον έλεγχο να περιορίζεις τον αριθμό των running threads προφανώς.

Έκανα ένα λάθος στην ερώτηση (έκανα τωρα edit). Για τον πίνακα Β θέλω να μάθω

[nikos912000]

Έκανα ένα λάθος στην ερώτηση (έκανα τωρα edit). Για τον πίνακα Β θέλω να μάθω

Έστω ότι αρχικά ο Β σου είναι ο Α (γιατί προφανώς στον μεγάλο κύβο θα ανήκουν όλα τα σημεία). Σπας τον αρχικό σε 8 υποκύβους. Ο Β τώρα θα σπάσει σε 8 blocks, καθένα από τα οποία θα περιέχει τα στοιχεία του κάθε υποκύβου. Δηλαδή, αν πχ ανήκουν στον πρώτο υποκύβο έχεις 5 σημεία, στο 2ο 6, στον 3ο 10 κοκ., στις 5 πρώτες θέσεις (με index 0-4) του Β θα 'χεις τις συντεταγμένες των 5 σημείων του 1ου υποκύβου, στις επόμενες 6 (index 5-10)  τις συντεταγμένες των 6 σημείων του 2ου υποκύβου κλπ. Δηλαδή δημιουργούνται blocks από σημεία που περιέχονται στους ίδιους υποκύβους. Αν τώρα ο πρώτος υποκύβος σπάσει σε άλλους 8 το 1ο block του Β που περιέχει τα σημεία του θα αναδιαταχθεί κατά τον ίδιο τρόπο, ενώ προφανώς θα μπορεί (το block αυτό) να περιέχει το πολύ 5 σημεία (αυτά του πατέρα-υποκύβου).

[nohponex]

Πόση ώρα σας τρέχει στο περίπου  ? γιατι μου φαίνεται σαν κάτι να μη παει καλα... 

με 32 threads μου κάνει
2²⁰ : ~800 seconds
2²¹ : ~4000 seconds

[Sage]

Έχει κανείς ιδέα ποιο μπορεί να είναι το πρόβλημα και το terminal και μου βγάζει αυτό το πράγμα μόλις τρέχω την άσκηση;
Στο compilation δεν εμφανίζεται κανένα error ή warning...

hw1: malloc.c:2451: sYSMALLOc: Assertion `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) && old_size == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 * (sizeof(size_t))) - 1)) & ~((2 * (sizeof(size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long)old_end & pagemask) == 0)' failed.
Aborted (core dumped)

[inspired]

Έχει κανείς ιδέα ποιο μπορεί να είναι το πρόβλημα και το terminal και μου βγάζει αυτό το πράγμα μόλις τρέχω την άσκηση;
Στο compilation δεν εμφανίζεται κανένα error ή warning...

hw1: malloc.c:2451: sYSMALLOc: Assertion `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) && old_size == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 * (sizeof(size_t))) - 1)) & ~((2 * (sizeof(size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long)old_end & pagemask) == 0)' failed.
Aborted (core dumped)

Δοκιμασε να δωσεις μικρο Ν.. και αν και παλι, για γραψε τον κωδικα που γραφει τη malloc
στο βγαζει προφανως οταν κανεις malloc για τον πινακα A η Β, η ξερω γω η σε καποια realloc..

[inspired]

Ρωτησε κανεις αν θελει μονο με malloc η αντ'αυτου μπορουμε να χρησιμοποιησουμε ξερω γω std::vector ??

7ο εξαμηνο και ακομη να παλευουμε με malloc, του πουστη δηλαδη.

[nohponex]

Ρωτησε κανεις αν θελει μονο με malloc η αντ'αυτου μπορουμε να χρησιμοποιησουμε ξερω γω std::vector ??

7ο εξαμηνο και ακομη να παλευουμε με malloc, του πουστη δηλαδη.

Ειχα ρωτησει κατι αντίστοιχο και μου ειπε να κανω οτι θελω με αυτα, αρα ναι


Η malloc ειναι θρησκεια 

[Silvo the Beautiful]

Ρωτησε κανεις αν θελει μονο με malloc η αντ'αυτου μπορουμε να χρησιμοποιησουμε ξερω γω std::vector ??

7ο εξαμηνο και ακομη να παλευουμε με malloc, του πουστη δηλαδη.

Μπορούσες να την κάνεις και σε c++

[Groucho]

Ναι. Καμια παράταση θα πάρει;