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

[vasso]

καλό πολύ καλό

εγώ τα βρήκα σκούρα με τα threads μέσα στη recursive διαδικασία και είπα να φτιάξω τελικά κάτι που τρέχει..

Το σειριακό έτρεχε σε ~18 sec
ενώ το παράλληλο που έχει και την qsort σε
1thread ~5.1
2threads ~4.5
4threads ~5.2
...
256threads ~9.25

Σε core2duo. Καλά είναι νομίζω.

[AgentCain]

Αν φτάσαμε στο σημείο να εχουμε χρυση τομή για νήματα κοντά στον αριθμό πυρήνων, νομίζω είμαστε στο σωστό δρόμο 

[arashi]

Βασικα οποιος γραφει χρονους να γραφει χρονους διαδη για να μπορει να υπαρξει μετρο αναφορας.

Δλδ κ εγω στο σπιτι με το OCi5 ειδα χρονους κοντα στο 1,5

αλλα στο διαδη τα διπλασια++...

goddamn_servers(void*);

[vasso]

Βασικα οποιος γραφει χρονους να γραφει χρονους διαδη για να μπορει να υπαρξει μετρο αναφορας.

Δλδ κ εγω στο σπιτι με το OCi5 ειδα χρονους κοντα στο 1,5

αλλα στο διαδη τα διπλασια++...

goddamn_servers(void*);

αυτό εξυπακούει πρόσβαση στο Διάδη....

[arashi]

την εχεις κοπελα μου σκοπος ειναι να την υλοποιησεις,,,,

[lpool]

Παιδιά πείτε λίγο τι κάνετε για να συνδεθείτε με nautilus. Εγώ πατάω στο location bar ssh://myid@diades.ee.auth.gr:2288 βάζω password αλλα μετά από λίγο μου λέει sftp://myid@diades.ee.auth.gr cannot connect μπλα μπλα timeout μπλα μπλα. Με "file->connect to server" πάλι το ίδιο. Κάποιος που να το έκανε επιτυχημένα?

[arashi]

Παιδιά πείτε λίγο τι κάνετε για να συνδεθείτε με nautilus. Εγώ πατάω στο location bar ssh://myid@diades.ee.auth.gr:2288 βάζω password αλλα μετά από λίγο μου λέει sftp://myid@diades.ee.auth.gr cannot connect μπλα μπλα timeout μπλα μπλα. Με "file->connect to server" πάλι το ίδιο. Κάποιος που να το έκανε επιτυχημένα?

exei kai epilogh sto file->connect to server->ssh ktl ktl

[lpool]

Παιδιά πείτε λίγο τι κάνετε για να συνδεθείτε με nautilus. Εγώ πατάω στο location bar ssh://myid@diades.ee.auth.gr:2288 βάζω password αλλα μετά από λίγο μου λέει sftp://myid@diades.ee.auth.gr cannot connect μπλα μπλα timeout μπλα μπλα. Με "file->connect to server" πάλι το ίδιο. Κάποιος που να το έκανε επιτυχημένα?

exei kai epilogh sto file->connect to server->ssh ktl ktl

όταν λέω ότι με "file->connect to server" μου βγάζει το ίδιο αυτό εννοώ. Πατάω ssh, port 2288, μετά password, αλλά μετά από λίγο μου βγάζει το ίδιο αποτέλεσμα με τούτο που μου έβγαζε και αν τα έκανα όλα από το location bar. Εσύ τι ακριβώς πάτησες μετά το connect to server?

[arashi]

to server einai "diades.ee.auth.gr"

kai meta einai sketo username

dld einai papadopoulos teleia oxi papadopoulos@asxfasdfa.ca

to password to dineis meta, sto epomeno menou

egw den kanw kati diaforetiko, alla den kserw kiolas mhpws paizei kamia ru8mish

asfaleias tou linux kai egw thn exw off ?

[tomshare3]

Μια απορία περισσότερο πανω στη φιλοσοφία της ασκησης και οχι τοσο στο πρακτικό της κομματι...

Τελικά η bitonic υλοποιημένη παράλληλα και αυτούσια (χωρις χρηση της Qsort) μπορεί να δωσει χρόνους καλύτερους απο την qsort? έβγαλε κάποιος τετοια αποτελέσματα?

[arashi]

Μια απορία περισσότερο πανω στη φιλοσοφία της ασκησης και οχι τοσο στο πρακτικό της κομματι...

Τελικά η bitonic υλοποιημένη παράλληλα και αυτούσια (χωρις χρηση της Qsort) μπορεί να δωσει χρόνους καλύτερους απο την qsort? έβγαλε κάποιος τετοια αποτελέσματα?

Πιστευω ΜΕ ΤΗΝ ΚΑΜΙΑ απλα και μονο επειδη η qsort ειναι ΤΕΝΤΑ optimized και corelib του λειτουργικου

+ h qsort εναν ελαφρως η σε μεγαλο βαθμο ταξινομημενο πινακα τον εχει για breakfast

δοκιμασε 2^24 qsort και καπακια qsort , κατω από 0.1 sec, ενω η reCBitonic kai impBitonic απο τα πχ 9 sec τον τακτοποιημενο

τον κανουνε σε 8 αντε 7,5

[mitsos_dlx]

Οστόσο πιστεύω αν είχαμε μεγαλύτερο αριθμό επεξεργαστών πχ 16 ή 32 κάποια στιγμή η σκέτη Bitonic υλοποιημένη παράλληλα θα υπερτερούσε...
Οπότε δεν είναι θεωρητικά λάθος να παραλληλοποιήσεις απλά τη bitonic που σου δίνει...
Απλά για 4 επεξεργαστές θα χάνεις σε χρόνο από τις "υβριδικές" υλοποιήσεις...

[lpool]

Ρε παιδιά στο διάδη μου τρέχει σε optimal χρόνους για 8 νήματα και όχι για 4. Μήπως είναι 8πύρηνο μηχάνημα και όχι τετραπύρηνο?

[^^DaRk_HunTeR]

ειπαμε... εχει 4 πυρηνες αλλα μπορει να διαχειριστει 8 threads...

see HT -like

[lpool]

Ναι όμως το hyperthreading δεν έχει να κάνει με το γεγονός ότι αναθέτεις στον ένα πυρήνα 2 νήματα, αλλά με το γεγονός ότι από μόνος του ο επεξεργαστής, κρυφά από τον χρήστη, χωρίζει το ένα νήμα σε 2. Για αυτό και λέγεται simultaneous multithreading. Άλλωστε, και στους δικούς μας υπολογιστές, άμα είχαν πχ 4 πυρήνες τότε έτρεχαν 4 νήματα βέλτιστα, παρόλο που όλοι οι επεξεργαστές της Ιντελ από τον πέντιουμ 4 και μετά έχουν hyperthreading