[Παράλληλα και Διανεμημένα Συστήματα] Εργασιες 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 με προσοχή στα ονόματα των αρχείων!

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[arashi]

Δειτε στο ΕΤΗΜΜΥ εκει που λεει Υλικο Μαθηματος

[^^DaRk_HunTeR]

Tip: βαλτε linux ή καντε full installation του Cygwin ~ 1.5GB (τα pthreads δεν τρεχουν σε Windows)

το default installation που προτεινεται υπστηριζει ελαχιστες εντολες... και σπαει @@

-->  Cygwin - Infoz
(σ.σ Select Packages: If you wish to do a full installation, click on the rotating selector next to "All" (at the top of the Category list) so that the indicator to its right changes from "Default" to "Install". Click Next and skip ahead to step 10. )

--> 1, 2, 3 Unix Commands

[edenaxas]

ουτε καν.

μην ακουτε τον scooby. βαλτε bitvise tunnelier, δημιουργει ssh tunnel, λειτουργει σαν το putty αλλά δίνει by default και sftp για να ανεβάζετε αρχεια. Είναι free και τρέχει και σε windows μια χαρα.

http://www.bitvise.com/tunnelier

[^^DaRk_HunTeR]

lol

καλα βρε μαλακα τι ουτε καν...
σαν το native δεν εχει...

Οσο για το αλλο... αυτο προτεινει ο Δασκαλος... οποτε εκανα μια προταση για το Install για να μην παιδευονται

[arashi]

lol

καλα βρε μαλακα τι ουτε καν...
σαν το native δεν εχει...

Οσο για το αλλο... αυτο προτεινει ο Δασκαλος... οποτε εκανα μια προταση για το Install για να μην παιδευονται

Προσωπικα δεν μπορω να καταλαβω γιατι ο δασκαλος δεν προτεινει ενα καλο live linux... μαλλον επειδη δεν θα εχει pthreads κτλ

(παιζει και να μην εχει εννοω τις βιβλιοθηκες)...

Παντως αν δεν ετρεχα linux ....Ε! θα φαμε το γκαυλι για τα παραλληλα να μη μαθουμε και 3 πραματα κονσολα???

[arashi]

Εχει κανεις καμια ιδεα τι ακριβως πρεπει να κανουμε στην εργασια?

Ξεκινησα υποθετοντας οτι επρεπε να σπασουμε το προβλημα σε υποπροβληματα και το καθενα να λυθει απο 1 thread και μετα να γινουν μισα τα thread και στο τελος

1 πινακας, και μετα απο 6 ωρες αφου δουλευεε τελεια....ειδα οτι η βελτιωση ηταν 0.5 sec στα 3 sec ... και φυσικα η λογικη ηταν ΕΝΤΕΛΩΣ

μα ΕΝΤΕΛΩΣ ΛΑΘΟΣ.


Επομενως τι πρεπει να γινει?


Πως υλοποιω τους υπερκυβους ωστε να επικοινωνουνε τα threads? conditional attributes και semaphores???

[edenaxas]

dystixws prepei na to fas to pi3imo!!

[arashi]

dystixws prepei na to fas to pi3imo!!

Κοιτα το πιξιμο το τρωω απο τις 18.00 και η πλακα ειναι οτι ειναι 2:37 και

εβγαλα ακρη!!!!!!!!!!

Μενει να κατσω να κανω και τους κωδικες ....

αντε να δω και με το openMP τι θα κανω αυριο 

[vasso]

Έπιασα κι εγώ να δω τα βασικά (πώς τρέχει, τι χρειάζεται να κατεβάσω, τι commands να μάθω κλπ) και μετά από αρκετές ώρες που προσπαθούσα να κατεβάσω όλο το πακέτο του cygwin (και στα τελευταία λεπτά έβγαζε σφάλμα) κατέληξα στα εξής απλά πράγματα:

για κάποιον που έχει windows:

-κατεβάζουμε το πακετάκι που λέει ο δάσκαλος στο ethmmy

-τα αρχεία του κώδικα θα τα έχουμε στο φάκελο c:/cygwin/home/*όνομάμου*

-για να κάνω compile το αρχείο της εργασίας που εχει όνομα bitonic.c σε ένα exe αρχείο με όνομα BITONIC ανοίγω το cygwin και γράφω
gcc -O4 -o BITONIC bitonic.c

-για να τρέξω το πρόγραμμα που έκανα compile πατάω
./BITONIC q
όπου q ένας αριθμός μεταξύ 1 και 24.

μέχρι στιγμής και χωρίς καμία αλλαγή στον κώδικα, αυτό δουλεύει μια χαρά.
Τώρα, μέσα στον κώδικα έχει κάτι βλακείες που δεν είχα ξαναδεί και μου έφαγαν ώρα για να googlάρω τι σημαίνουν. Πάρτε τα έτοιμα:

N = 1<<atoi(argv[1]);    η συνάρτηση atoi μετατρέπει ένα sting σε ακέραιο. Εδώ έχω απορία πώς αυτή η αριστερή ολίσθηση δίνει το μέγεθος του πίνακα... κατάλαβε κανείς;
inline void exchange(int i, int j) το inline λέει στον compiler, να παίρνει όλο το σώμα της συνάρτησης και να το κολλάει στον κώδικα του προγράμματος κάθε φορά που αυτή καλείται. Ουσιαστικά το κάνουμε αυτό για να γλιτώσουμε το χρόνο κλήσης της συνάρτησης exchange γιατί την συναντάμε πολύ συχνά.

Αν προσπαθήσετε να τρέξετε το (σειριακό) προγραμματάκι που μας δίνει σε απλό compiler για windows θα βγάζει σφάλμα γιατί δεν θα βρίσκει τη συνάρτηση gettimeofday. Μην την παλέψετε να βρείτε κώδικα για να δουλέψει σε windows, τζάμπα θα φάτε χρόνο. Στο cygwin δουλεύει μια χαρά.
Τέλος, για μικρά νούμερα q βγάζει μηδενικούς χρόνους. Μην πτοείστε, μια χαρά δουλεύει, το ζόρι το τραβάει για q κοντά στο 24, όπου στο δικό μου για q=24 βγάζει κοντά στα 20sec.

Τώρα πια μπορούμε να ξεκινήσουμε την εργασία 

[AgentCain]

N = 1<<atoi(argv[1]);    η συνάρτηση atoi μετατρέπει ένα sting σε ακέραιο. Εδώ έχω απορία πώς αυτή η αριστερή ολίσθηση δίνει το μέγεθος του πίνακα... κατάλαβε κανείς;

Στην ουσία του λες να κάνει ολίσθηση τη μονάδα τόσες θέσεις όσες λέει το όρισμα που δίνεις όταν εκτελείς το εκτελέσιμο.
Δλδ αν του πεις οτι θες ενα πίνακα με 2^3 στοιχεία, τοτε κάνει ολίσθηση 3 φορες το 1 δλδ το 00000001 το κάνει 0001000, δλδ 8.


Εγω δεν καταλαβα 1ον) πως θα ήθελε να χρησιμοποιήσουμε την qsort() και 2ον)γιατι οι 2 αλγοριθμοι που δινει (που στην ουσια ο ιδιος ειναι) τρεχουν σε διαφορετικους πινακες (σε διαφορετικα δεδομενα). Εμεις θα πρεπει να ενσωματωσουμε τους παραλληλους αλγοριθμους μαζί με τους σειριακους? γιατι αλλιως με διαφορετικα δεδομενα δε θα βγαλουμε κανενα νοημα

[arashi]

Βασω ολα καλα μεχρι εδω
λυπαμαι που θα στο πω αλλα ολα τα παραπανω ηταν breakfast.....
οι σειριακες υλοποιησεις πχ σε εμενα τρεχουνε για 2^24 σε 34 σεκ και οι δυο, ενω το qsort τρεχει σε 3,4,φυσικα επειδη το qsort ειναι ΤΕΡΜΑ OPTIMISED, αλλα το παραπανω δε λεει τιποτα απο μονο του.

Το ολο θεμα ειναι οτι μετα απο 2 μερες μπορω να σου πω οτι το openmp υπαρχει ετοιμο για
C++ (browse the net) και ειναι γενικα παραπολυ δυσκολο να το σκεφτει καποιος μονος του.

Οσο για τα conditional variables για pthreads (μια πχ λυση που ειδα)...νταξ οποιοσδηποτε
αρχαριος (πιστευω ειλικρινα) ειναι τρελος αμα δοκιμασει και θελει απιστευτο κοπο

ειδικα το thread communication kai busy waiting που ειδα (φυσικα ως περιγραφες μονο οχι κωδικα....) μου φανηκαν απο αλλο γαλαξια

Φιλικα παντα και ειλικρινα δεν τα γραφω για να αποθαρυνω καποιον

[vasso]

arashi:

 πήρα κι εγώ που λες την qsort και μου έβγαλε αποτέλεσμα σε 6sec για q=24. Προς το παρόν παίζω με τις συναρτήσεις για να θυμηθώ λίγο τη c. Εσύ τους έβγαλες τους κώδικες; Πόσο χρόνο παίρνουν και πόση εμπειρία είχες;

agentcain:
Οκ αυτό, απλά δεν κατάλαβα γιατί είναι όρισμα το argv[1] και όχι το argc. Και βασικά, πού δίνουμε το argv[], από τη στιγμή που λέμε ./bitonic 5 πχ?
την qsort κι εγώ δεν έχω καταλάβει ακόμη πού θα τη χρησιμοποιήσουμε.
Τους δύο αλγορίθμους τους δίνει για να έχουμε επιλογή, μπορούμε λέει να χρησιμοποιήσουμε στο παράλληλο πρόγραμμα μόνο έναν από αυτούς, όποιον μας αρέσει.
[Ωο αιγόξηζκν, ρξεζηκνπνηείζηε ηνλ Bitonic κε ηε κνξθή πνπ ζαο δίλεηαη, όρη άιιε έθδνζε πνπ ηπρόλ βξήθαηε ζην δηαδίθηπν. Επηιέμηε ηελ αλαδξνκηθή ή ηελ πξνζηαθηηθή έθδνζε ηνπ αιγνξίζκνπ ή ζπλδπαζκό απηώλ..] (lol... έτσι φαίνεται με copy paste η παράγραφος από το pdf )

[vasso]

Επίσης, το http://www.cs.duke.edu/~nikos/

λέει

Under reconstruction. Please come back later.

:/

[arashi]

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

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

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

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

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

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

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

[AgentCain]

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

το argv[] είναι ο πίνακας που περιέχει τα ορίσματα που δινεις

ετσι στο ./bitonic 2 εχεις 2 ορισματα συνολικά με το πρώτο να ειναι το argv[0] με περιεχομενο "bitonic" και το 2ο το argv[1] με περιεχομενο "2"