[Παράλληλα και Διανεμημένα Συστήματα] Εργασιες 2010-11

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

[edenaxas]

 sorry gia to σπαμ, η πρωτη εργασια ειναι παλι με Bitonic?

[AgentCain]

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

Τωρα καταλαβαινει κανείς γιατι είναι απαραίτητο το σωστό documentation στον κώδικα
Και όχι μονο από την πλευρα του φοιτητή   

sorry gia to σπαμ, η πρωτη εργασια ειναι παλι με Bitonic?

ναι

[vasso]

την qsort κι εγώ δεν έχω καταλάβει ακόμη πού θα τη χρησιμοποιήσουμε.

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

Δες το bitonic.ppt απο το ετημμυ για να καταλαβεις οτι

πρεπει να γραψουμε κωδικα που να εξομοιωνει βηματα επικοινωνιας μεταξυ threads.

Και λεει οτι ΠΟΛΥ ΣΗΜΑΝΤΙΚΗ επιταχυνση ειναι αντι να κανεις recursion σε μοναδιαια, να διαλεξεις σε καποιο παραπανω βημα

το δικτυο να κανει qsort

Ειναι ΠΕΡΙΠΛΟΚΟ σα σκεψη , θελει προσοχη

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

agent thanks... όρισμα το όνομα του προγράμματος... λίγο αστείο μου φαίνεται είμαι μικρή ακόμα μάλλον.

[vasso]

sorry gia to σπαμ, η πρωτη εργασια ειναι παλι με Bitonic?

ναι, αλλά με έτοιμο τον κώδικα του bitonic για σειριακό πρόγραμμα

[AgentCain]

Προσωπικά μου φαίνεται λίγο νωρίς να αρχίσουμε να σκεφτόμαστε με παραλληλη λογική δεδομενου ότι C, C++ και java την καναμε σε 3 διακριτά εξάμηνα και με σειριακή λογική

Ειδικά το στυλ του μαθήματος μου φαίνεται καπως εκτος πραγματικότητας. Είναι σαν να μαθαίνουμε την αλφαβήτα στις παραδώσεις και να μας ζητάει homework ασκήσεις γραμματικής 

Νταξει δε λεω να μας παρει από το χεράκι, αλλα να κόψουμε λίγο τις φιλοσοφίες περί πολυπλοκοτήτων και να μάθουμε να γράφουμε στη λογική του compiler

agent thanks... όρισμα το όνομα του προγράμματος... λίγο αστείο μου φαίνεται είμαι μικρή ακόμα μάλλον.

τπτ, και γω στην τύχη το έμαθα, όταν είδα ότι σε περίπτωση σφάλματος η κονσόλα εγραφε το ονομα του προγραμματος

[edenaxas]

βασικα δες το λογο πιο εποπτικα πριν βουτηξεις στο γραψιμο..

κατσε και γραψε σε φυσικη γλωσσα τα λογικα διακριτα βηματα που κανει ο σεριακος αλγοριθμος **. Τυπου:

1. Κανω sort τον τοπικο πινακα
2. Στελνω το max στοιχειο
3. κτλ

Μετα κατσε λογικα και σκεψου τι απο αυτα τα βηματα μπορει να γινει παραλληλα.

Τελος κατσε και γραψε κωδικα.

Εγω ετσι ξεκινησα και μετα πωρωθηκα με τα παραλληλα!

επιπλεον να θυμαστε οτι απο ενα σημειο και μετα οσο πιο πολλα νηματα βαζετε τοσο περισσοτερο αυξανεται το overhead και η καθυστερηση. Δεν σημαινει απαραιτητα οτι περισσοτερα=καλυτερα!

** βασικα ετσι ανακαλυπτεις τα αλγοριθμικα bottlenecks!

[vasso]

στην εργασία δε θέλει συγκεκριμένο αριθμό νημάτων. Θέλει να τρέχει σωστά για οσαδήποτε 2^n νήματα μέχρι 2^8. Βλέπουμε μπροστα και προγραμματίζουμε για 256-πύρηνα συστήματα

[arashi]

στην εργασία δε θέλει συγκεκριμένο αριθμό νημάτων. Θέλει να τρέχει σωστά για οσαδήποτε 2^n νήματα μέχρι 2^8. Βλέπουμε μπροστα και προγραμματίζουμε για 256-πύρηνα συστήματα

Βασικα το p παιζει το ρολο ποσα compare/exchange θα γινουνε και πως θα υλοποιηθουνε οι υπερκυβοι

γενικα πιστευω οτι θελει πολλα @@δια για να το κανεις και με 256

[vasso]

#define υπερκύβοι

[edenaxas]

στην εργασία δε θέλει συγκεκριμένο αριθμό νημάτων. Θέλει να τρέχει σωστά για οσαδήποτε 2^n νήματα μέχρι 2^8. Βλέπουμε μπροστα και προγραμματίζουμε για 256-πύρηνα συστήματα

Βασικα το p παιζει το ρολο ποσα compare/exchange θα γινουνε και πως θα υλοποιηθουνε οι υπερκυβοι

γενικα πιστευω οτι θελει πολλα @@δια για να το κανεις και με 256

μονο σε πολυπηρυνες αρχιεκτονικες (βλ NVIDIA) μπορεις να εχεια αποτελεσμα σε παραλληλοποιηση +256. Εαν το προοριζεις να το τρεξεις σε host server μαλλον πρεπει να στοχευεις σε ~(αριθμο επεξεργαστων * 2) νηματα εαν συνυπολογισεις και το lattency hiding.

[arashi]

#define υπερκύβοι

εγραψα και παραπανω

στο ετημμυ εχει ενα ppt που λεγεται bitonic και εκει μεσα λεει τι να κανουμε....

[vasso]

ναι αλλά λέει πολλά :S καλά θα το δω..

δεν απάντησες για τους χρόνους σου..

[arashi]

Ειχε κανεις καμια επιφανεια απο χθες?

Επιφοιτηση ? 

Εγω απλα ειπα δε γαμιεται θα κανω κατι αλλο....

[AgentCain]

εγω μαζεύω κουραγιο να διαβασω το bitonic.ppt
ακομα το μαζευω 

[arashi]

εγω μαζεύω κουραγιο να διαβασω το bitonic.ppt
ακομα το μαζευω 

εγω μαζεψα το κουραγιο μου και επιασα μια βιβλιογραφικη που εχω για την Πεμπτη και τελικα 20 σελιδες ειναι πολλες ( ΓΑΜΩΤΟ εχασα ολο το ΣΚ με τα phtreads!!!)