THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Παράλληλα και Διανεμημένα Συστήματα => Topic started by: TheoProt on October 17, 2017, 21:51:41 pm



Title: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 17, 2017, 21:51:41 pm
Η συζήτηση για την πρώτη εργασία!


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 17, 2017, 21:52:46 pm
Το γέμισμα του πίνακα με τους τυχαίους ακεραίους πρέπει να το υλοποιήσουμε παράλληλα ή μπορούμε και σειριακά ;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: mtzikara on October 17, 2017, 21:56:04 pm
Νομίζω ότι δεν έχει σημασία


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 17, 2017, 21:57:38 pm
Νομίζω ότι δεν έχει σημασία
Απλά νομίζω ότι αν το κάνει κάποιος παράλληλα, μπορεί να δημιουργήσει μεγαλύτερους πίνακες.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: WatchDog on October 17, 2017, 22:47:33 pm
Το γέμισμα του πίνακα με τους τυχαίους ακεραίους πρέπει να το υλοποιήσουμε παράλληλα ή μπορούμε και σειριακά ;

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


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 17, 2017, 23:25:30 pm
Συνήθως στο στάδιο της αρχικοποίησης δεν μετράς χρόνους, οπότε το κάνεις όπως θέλεις.
Oκ ευχαριστώ πολύ!


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 18, 2017, 04:00:56 am
Θα πρέπει να παραδώσουμε ένα αρχείο κώδικα το οποίο θα περιέχει όλες τις εκδόσεις του προγράμματος ;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: mtzikara on October 18, 2017, 18:05:14 pm
Επειδή δεν παρακολουθώ, έχει πει στο μάθημα πώς θα βγάλουμε κωδικό στο διάδη?


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: mtzikara on October 19, 2017, 20:16:15 pm
Ανέβηκε φόρμα στο elearning για το διάδη


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 23, 2017, 15:25:36 pm
Με τους λογαριασμούς στον διάδη τι γίνεται ; Απλά επιλεγούμε αν θέλουμε Δημιουργία ή Ανανέωση και περιμένουμε ;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: laplacianee on October 23, 2017, 21:53:15 pm
Έστελε πριν από λίγο email για την ενεργοποίηση  :)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 26, 2017, 00:31:11 am
Αν έχω μέγεθος πίνακα 2 ^ 24, για να καταλάβω αν λειτουργεί για παράδειγμα σωστά ο παράλληλος κώδικας της OpenMp θα πρέπει ο χρόνος να είναι μεγαλύτερος όταν έχω λιγότερα threads;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Aristos on October 26, 2017, 00:45:57 am
θα πρέπει ο χρόνος να είναι μεγαλύτερος όταν έχω λιγότερα threads;

Αυτό ισχύει υπό προϋποθέσεις. Πρέπει φυσικά να μην υπάρχει κάποιο λάθος στην μεθοδο παραλληλοποίησης (στο OpenMp αυτό είναι αρκετά δύσκολο). Επίσης, η ταχύτητα βελτιώνεται μόνο όσο υπάρχει υποστήριξη από το hardware για περισσότερα νήματα. Συνήθως, η βέλτιστη απόδοση επιτυγχάνεται για τόσα νήματα όσοι είναι οι πυρήνες του επεξεργαστή (η το διπλάσιο αυτού του αριθμού άμα ο επεξεργαστής υποστηρίζει hyperthreading). Τα 64 νήματα ας πούμε, μάλλον θα είναι πιο αργά από τα 32 για ένα νορμάλ πισι. Τα 4 όμως θα είναι πιο γρήγορα από τα 2.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on October 26, 2017, 02:01:22 am
Το ίδιο ισχύει και με την υλοποίηση με CilkPLus στην επαναληπτική ; Δηλαδή με 4 threads θα πρέπει να τρέχει πιο γρήγορα απ' ότι με 2 threads για το ίδιο μέγεθος πίνακα ;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: gkyriazt on October 26, 2017, 23:14:48 pm
Το ίδιο ισχύει και με την υλοποίηση με CilkPLus στην επαναληπτική ; Δηλαδή με 4 threads θα πρέπει να τρέχει πιο γρήγορα απ' ότι με 2 threads για το ίδιο μέγεθος πίνακα ;

οχι απαραίτητα... γενικά θες να έχεις τόσα threads όσα και οι επεξεργαστές σου.. αν έχεις Hyperthreading τότε κάνε αυτόν τον αριθμό επί 2. (πχ 4πύρηνο μηχάνημα 4 threads χώρις Hyperthreading , 8 με) κάτι παρόμοιο είπε και ο Φλώρος εχθές


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: mpramkae on November 09, 2017, 20:21:36 pm
Στο PDF λέει να περιγραφούν οι έλεγχοι ορθότητας που χρησιμοποιήσατε.. κατάλαβε κανείς τι σημαίνει αυτό;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Apostolof on November 09, 2017, 21:29:15 pm
Στο PDF λέει να περιγραφούν οι έλεγχοι ορθότητας που χρησιμοποιήσατε.. κατάλαβε κανείς τι σημαίνει αυτό;

Λέει επίσης:

Quote
Χρησιμοποιήστε τη συνάρτηση βιβλιοθήκης stdlib qsort() για την επιβεβαίωση της ορθότητας των αποτελεσμάτων...

οπότε υποθέτω αναφέρεται σε αυτό. Παίζει να δώσει καμιά παράταση; Είπε τίποτα στο μάθημα; :(


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: christina_ on November 09, 2017, 21:44:11 pm
Δεν θα δοθεί παράταση είπε γιατί είμαστε πίσω... Επίσης για τους έλεγχους ορθότητας είπε ότι έχει ήδη βάλει την συνάρτηση test() οπότε δεν χρειάζεται κάτι άλλο


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Argirios on November 10, 2017, 00:41:07 am
στο openmp είχε πει ποιές εντολές θα χρησιμοποιήσουμε? γιατί έχει πολλές για τις ίδιες λειτουργείες περίπου, και σχεδόν όλες είναι υπερβολικά αργές εκτός αν κάτι μου ξεφεύγει
εδιτ: τελικά εγώ έκανα μαλακίες  8))


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on November 10, 2017, 17:26:18 pm
Στην αναφορά πρέπει να συμπεριλάβουμε και διαγράμματα μήπως που δείχνουν το χρόνο εκτέλεσης σε σχέση με το μέγεθος του πίνακα ;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: dinis on November 11, 2017, 22:27:31 pm
Ξέρει κανείς πως συνδεόμαστε στο diades για να τρέξουμε τους κώδικες μας ? δν το αναφέρει πουθενά  :???:


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: christina_ on November 11, 2017, 22:35:52 pm
έχει στείλει οδηγίες στο mail


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: dinis on November 11, 2017, 23:01:57 pm
Δεν έχω λάβει κάποιo mail, μπορεί κάποιος να μ το στείλει σε pm ?


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Apostolof on November 11, 2017, 23:38:06 pm
Ο diades σέρνεται ή ο κώδικάς μου είναι γτπ; :(

Δεν έχω λάβει κάποιo mail, μπορεί κάποιος να μ το στείλει σε pm ?

Έπρεπε να έχεις κάνει εγγραφή όταν ήταν ανοιχτές. Τώρα ή ζητάς πρόσβαση από κάποιον άλλο ή στέλνεις mail και ελπίζεις να το δει αύριο! :D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: TheoProt on November 11, 2017, 23:49:45 pm
   
Όσοι έχετε πρόβλημα σύνδεσης στο diades ή δεν έχετε λογαριασμό, παρακαλώ επικοινωνήστε μαζί μου μέσω email.

Από Φλώρο


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: 00128419 on November 12, 2017, 02:26:02 am
Κανένα tip για να περάσω γρήγορα τα αποτελέσματα των προγραμμάτων μου στο Matlab για να κάνω τα διαγράμματα? Σκέφτηκα να κάνω output τους χρόνους σε text file και να τα περάσω όλα χειροκίνητα αλλά είναι αρκετά χρονοβόρο και κουραστικό


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: gdims on November 12, 2017, 14:21:56 pm
Μπορεί κάποιος να μας δώσει τις οδηγίες που στάλθηκαν για το diades ώστε τουλάχιστον να ξέρουμε ότι δεν φταίει η διαδικασία που ακολουθούμε?


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: christina_ on November 12, 2017, 14:31:11 pm

Για να συνδεθείτε γράψτε σε κονσόλα linux ή cygwin.

ssh -p2288 username@diades.ee.auth.gr

Για να μεταφέρετε αρχεία από και προς το diades χρησιμοποιήστε την εντολή scp
πχ: scp -P 2288 -r file.c nsismani@diades.ee.auth.gr:path-to-diades/
για να αντιγράψετε το αρχείο file.c από τον υπολογιστή σας στο φάκελο path-to-diades στο  diades.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: christina_ on November 12, 2017, 14:32:06 pm
Εγώ  έχω πρόβλημα στο δεύτερο κομμάτι ! Στο πως αντιγράφω το αρχείο απο τον υπολογιστή. Καμιά ιδέα;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: 00128419 on November 12, 2017, 14:36:09 pm
Εγώ  έχω πρόβλημα στο δεύτερο κομμάτι ! Στο πως αντιγράφω το αρχείο απο τον υπολογιστή. Καμιά ιδέα;

Πρέπει να ανοίξεις 2 terminal, ενα που θα συνδεθέι στο διάδη και άλλο ένα τοπικό  στον υπολογιστή σου, αφού συνδεθείς στο διάδη, γράφεις την εντολή που σου έχει στο mail στο terminal που κοιτάει στον υπολογιστή σου


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Λήσταρχος Γιαγκούλας on November 12, 2017, 14:46:09 pm
Δεν συνίσταται να αφήνετε τις εκτελέσεις για τελευταία στιγμή γιατί ο Διάδης υπερφορτώνεται.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Apostolof on November 12, 2017, 14:48:11 pm
Δε χρειάζεται δύο terminal (τουλάχιστον σε εμένα, ubuntu).

Πχ για να αντιγράψεις από το ~/folderAtMyPc/something.txt του υπολογιστή σου στο ~/ στον diades κάνεις:

Code:
scp -P 2288 ~/folderAtMyPc/something.txt username@diades.ee.auth.gr:~/

Για να αντιγράψεις όλα όσα έχει ο φάκελος ~/folderAtDiades από τον diade στον υπολογιστή σου:

Code:
scp -P 2288 -r username@diades.ee.auth.gr:~/folderAtDiades/ ~/folderAtMyPc


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: yorgos_78 on November 12, 2017, 15:11:54 pm
Από elearning:

Παράταση 1ης εργασίας
από Φλωρος Δημητριος - Κυριακή, 12 Νοέμβριος 2017, 1:39 μμ

"Η 1η εργασία παίρνει παράταση έως την Τετάρτη 15 Νοεμβρίου στις 23:59."


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: feugatos_# on November 12, 2017, 15:28:36 pm
Από elearning:

Παράταση 1ης εργασίας
από Φλωρος Δημητριος - Κυριακή, 12 Νοέμβριος 2017, 1:39 μμ

"Η 1η εργασία παίρνει παράταση έως την Τετάρτη 15 Νοεμβρίου στις 23:59."

ΣΥΓΚΙΝΗΣΗ


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Apostolof on November 12, 2017, 15:30:51 pm
...

^wav^

Btw ποια υλοποίηση σας είναι πιο γρήγορη; Ο πιτσιάνης είχε πει ότι με Cilk θα είναι η πιο αργή ή θυμάμαι λάθος;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: 00128419 on November 12, 2017, 15:56:08 pm
Οι χρόνοι με βάση τους οποίους θα κάνουμε τα διαγράμματα πρέπει να ναι απ τον διάδη? Γιατί τις περισσότερες φορές δίνει ότι να ναι αποτελέσματα


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: mtzikara on November 12, 2017, 16:20:04 pm
από το διάδη ζητάει στην εκφώνηση. μπορεί να τρέχουν κι άλλοι ταυτόχρονα, όπως είπε ένα παιδί παραπάνω


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Vlassis on November 12, 2017, 23:10:19 pm
περσυ μας αφηνε να τρεξουμε και απο pc μας, αρκει να γραψουμε ολα τα specs στην αναφορα. ρωτηστε για σιγουρια

για το διαδη, χρησιμοποιηστε την εντολη top και καντε broadcast για να συνεννοειστε να τρεχετε ο καθενας ξεχωριστα. ολοι μαζι ή θα πεσει ή θα παρετε χαλια χρονους  ;)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: rigas on November 13, 2017, 01:03:11 am
ρε παιδια η qsort μου βγαινει πολυ πιο γρηγορη και απο την recursive και απο την imperative (που ειναι ηδη δυσκολες να περασουμε σε χρονους). κανω κατι λαθος;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: johnvoyager on November 13, 2017, 13:15:34 pm
περσυ μας αφηνε να τρεξουμε και απο pc μας, αρκει να γραψουμε ολα τα specs στην αναφορα. ρωτηστε για σιγουρια

για το διαδη, χρησιμοποιηστε την εντολη top και καντε broadcast για να συνεννοειστε να τρεχετε ο καθενας ξεχωριστα. ολοι μαζι ή θα πεσει ή θα παρετε χαλια χρονους  ;)

έστειλα μέιλ αν πρέπει οπωσδήποτε από diades και μου απάντησε αυτό :

"Καλό θα ήταν για να έχουμε κοινή πλατφόρμα αναφοράς για όλους τους φοιτητές.

Δημήτρης"


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: tomas on November 14, 2017, 03:03:03 am
H αναφορα πρεπει να είναι 5 σελίδες με ή χωρίς τα διαγραμματα;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: christina_ on November 21, 2017, 18:20:14 pm
Μέχρι πότε πρέπει να τα αξιολογήσουμε;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: nFin1ty on November 21, 2017, 19:46:46 pm
Μέχρι 24 Νοεμβρίου στις 6:00 (το πρωί) απ' ό,τι λέει στο elearning.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: Apostolof on November 24, 2017, 22:44:59 pm
Απ' ό,τι φαίνεται πήρε παράταση μέχρι τις 30/11.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα] Εργασία 1 - 2017
Post by: c0ndemn3d on November 25, 2017, 00:12:10 am
H αναφορα πρεπει να είναι 5 σελίδες με ή χωρίς τα διαγραμματα;

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

έστειλα μέιλ αν πρέπει οπωσδήποτε από diades και μου απάντησε αυτό :

"Καλό θα ήταν για να έχουμε κοινή πλατφόρμα αναφοράς για όλους τους φοιτητές.

Δημήτρης"

Θέλει διάδη σίγουρα για να μπορείς να συγκρίνεις με τους άλλους φοιτητές. Μπορείς αν θες να βάλεις και το δικό σου μηχάνημα για πληρότητα, αρκεί να γράψεις και τα specs στην αναφορά.

ρε παιδια η qsort μου βγαινει πολυ πιο γρηγορη και απο την recursive και απο την imperative (που ειναι ηδη δυσκολες να περασουμε σε χρονους). κανω κατι λαθος;

Η qsort είναι γενικά γρήγορη και πρέπει να προσέξεις όταν κάνεις παράλληλη υλοποίηση να μην χρησιμοποιείς υπερβολικό αριθμό threads λόγω υψηλού overhead αλλιώς ο κώδικας θα γίνει πιο αργός από σειριακό. Για την παράλληλη υλοποίηση θα δεις διαφορά σε μεγάλα μεγέθη εισόδου