[Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 ... 9

Author

Topic: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1 (Read 13740 times)

nlogn

Καταξιωμένος/Καταξιωμένη

Posts: 150

[Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« on: October 25, 2015, 15:12:57 pm »

Topic που αφορά την 1η εργασία του μαθήματος. Stay on topic!

Η εργασία έχει ανέβει στο Περιεχόμενα/Ασκήσεις στο eTHMMY.

deadline Πέμπτη 12 Νοεμβρίου 2015

Δείτε αναλυτικά εδώ http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C173%5CdownloadFile%5C6192%5Cbitonic-pthreads.pdf
και εδώ ο κώδικας http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C173%5CdownloadFile%5C6192%5Cbitonic.c


	Logged

christineL

Καταξιωμένος/Καταξιωμένη

Posts: 294

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #1 on: October 26, 2015, 20:01:16 pm »

Έχει ασχοληθεί κανείς με την εργασία; Έχω μία απορία: Στην περίπτωση των pthreads στην recursive sort , πώς ελέγχετε αν ο αριθμός των threads έχει ξεπεράσει το 256; Ή για να το θέσω καλύτερα, τι κάνουμε στην περίπτωση αυτή; Επιστρέφουμε μήνυμα και τερματίζουμε;

Γενικά από ότι κατάλαβα, pthreads και recursive αλγόριθμοι δεν τα πάνε καλά γιατί δημιουργούν υπερβολικά μεγάλο αριθμό threads. Γι αυτό στα extra αναφέρει την χρήση της qsort σε συνδυασμό μe threads στην περίπτωση που ξεπεράσουμε τον μέγιστο αριθμό;


	Logged

Η πίστη είναι εντάξει γι'αυτούς που την έχουν.
Μόνο μην τη φορτώνετε σ'εμένα.
Έχω περισσότερη πίστη στον υδραυλικό μου
απ'ότι στην αιώνια ύπαρξη.
Οι υδραυλικοί κάνουν καλή δουλειά.
Αφήνουν τα σκατά να κυλούν!

Dealan

Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1404

python was a mistake

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #2 on: October 26, 2015, 20:48:02 pm »

Σωστά κατάλαβες.

Στην συγκεκριμένη περίπτωση, για να αποφύγεις να έχεις πάνω από 256 threads μπορείς απλά να χωρίσεις τον πίνακα σε 8 κομμάτια,να κάνεις μια αναδρομή κανονικά, και από δεύτερη αναδρομή και μετά να χρησιμοποιείς τον σειριακό κώδικα.

(Σε πιο πολύπλοκες περιπτώσεις φαντάζομαι μπορείς να μετράς με κώδικα τον αριθμό των threads φαντάζομαι αλλά δεν παίζει να βολεύει.)


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #3 on: October 27, 2015, 00:55:05 am »

Quote from: Dealan on October 26, 2015, 20:48:02 pm

(Σε πιο πολύπλοκες περιπτώσεις φαντάζομαι μπορείς να μετράς με κώδικα τον αριθμό των threads φαντάζομαι αλλά δεν παίζει να βολεύει.)

Βασικά δουλεύει, μπορείς να βλέπεις real-time πόσα threads είναι active και να αναθέτεις ένα thread μόνο αν τα active threads είναι κάτω από ένα όριο που θα διαλέξεις εσύ.

Στην ουσία είναι σαν να έχεις ένα pool με τα ελεύθερα threads και να αναθέτεις δουλειά σε κάποιο από αυτά, εφόσον το pool δεν είναι άδειο. Αλλιώς εκτελείς σειριακά.


	Logged

nlogn

Καταξιωμένος/Καταξιωμένη

Posts: 150

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #4 on: October 29, 2015, 14:07:53 pm »

Ξέρει κανείς αν ο Πιστιάνης έχει απαιτήσεις από άποψη αποδοτικότητας του αλγορίθμου σε αυτή την εργασία?

Δηλαδή εγώ έχω φτιάξει έναν αλγόριθμο με pthreads, αλλά τρέχει αργά

(ελάχιστος χρόνος παράλληλης υλοποίησης = 60 % σειριακής υλοποίησης )

θα βαθμολογηθεί ως κακή εργασία?
Θα πρέπει οπωσδήποτε να τον διορθώσω?

Επίσης που στο καλό είναι αυτό το diades??


	Logged

Dimitris1989

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 828

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #5 on: October 29, 2015, 14:16:45 pm »

Γενικά είναι πολυ ελαστικός στην βαθμολόγηση, ειδικά αν τρέχει το πρόγραμμα.
Σε μια περσινή εργασία η οποία έβγαζε λάθος αποτέλεσμα (έτρεχε χωρίς σφάλματα όμως) μου έβαλε 9


	Logged

Nerevar

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3482

I'm Pickle Rick!

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #6 on: October 29, 2015, 16:30:59 pm »

Quote from: nlogn on October 29, 2015, 14:07:53 pm

Επίσης που στο καλό είναι αυτό το diades??

Αν διαβάσεις τα topics των προηγούμενων ετών θα δεις ότι είχαν ανέβει οδηγίες στο ethmmy οπότε υπομονή..δε φαίνεται να είναι κάτι το ιδιαίτερο από τη στιγμή που έχεις ήδη γράψει κώδικα που τρέχει στο δικό σου pc.


« Last Edit: October 29, 2015, 16:37:20 pm by Firkraag »	Logged

A pirate i was meant to be.

rspappas

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Posts: 2709

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #7 on: October 29, 2015, 17:31:45 pm »

η πρωτη εργασια μπορει να γινει καλλιστα σε προσωπικο υπολογιστη. και μαλλον θα ειναι και πιο ανωδυνο γενικα.


	Logged

http://en.wikipedia.org/wiki/Lopadotemachoselachogaleokranioleipsanodrimhypotrimmatosilphioparaomelitokatakechymenokichlepikossyphophattoperisteralektryonoptekephalliokigklopeleiolagoiosiraiobaphetraganopterygon

thomasdf

Guest

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #8 on: October 30, 2015, 20:06:34 pm »

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.


	Logged

SportBillyPap

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 280

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #9 on: October 30, 2015, 23:18:19 pm »

Quote from: thomasdf on October 30, 2015, 20:06:34 pm

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.

Υπαρχουν και στα downloads Tongue


	Logged

c0ndemn3d

Veteran
Αbsolute ΤΗΜΜΥ.gr

Posts: 4804

Yarr!

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #10 on: October 30, 2015, 23:33:28 pm »

Quote from: nlogn on October 29, 2015, 14:07:53 pm

Υπάρχουν κάποιες απαιτήσεις, αλλά και να μην τηρείς το πολύ να πάρεις 9.5 αντί για 10. Πιο πολύ ο Πιτσιάνης κοιτάει το πώς προσεγγίζες/περιγράφεις το πρόβλημα και πώς παίρνεις τα αποτελέσματα και όχι τόσο το να φτάσεις την απόδοση στο μέγιστο. Προφανώς υπάρχουν και κάποια όρια, όπως το να μην κάνεις παράλληλο κώδικα ο οποίος να είναι χειρότερος απο το σειριακό κτλπ


« Last Edit: October 30, 2015, 23:36:13 pm by c0ndemn3d »	Logged

In response, the pirates had to adhere to a doctrine of their own...
war against the world

They took my home, I can't walk away from that; can you?
Forget me, forget Teach, forget loyalty, compacts, honours, debts, all of it.
The only question that matters is this: Who are you?

thomasdf

Guest

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #11 on: October 30, 2015, 23:40:53 pm »

Quote from: vasvas on October 30, 2015, 23:18:19 pm

Quote from: thomasdf on October 30, 2015, 20:06:34 pm

http://pdplab.it.uom.gr/teaching/llnl-gr/POSIX%20Threads%20Programming.htm
Παιδιά οι διαφάνειες που προτείνονται στα ελληνικά για ευκολία.

Υπαρχουν και στα downloads Tongue

Δεν το είχα προσέξει! Tongue


	Logged

jthois

Guest

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #12 on: October 31, 2015, 11:05:22 am »

Quote from: Dimitris1989 on October 29, 2015, 14:16:45 pm

Εμάς πάντως πέρσι μας χαντακωσε. Οι περισσότεροι είχαμε παράπονα από τη βαθμολογία. Κυρίως, γιατί ήταν πολύ αντιφατικός λέγοντας πως σε αυτό το μάθημα μετράει πιο πολύ η δουλειά που θα κάνετε και όχι το αποτέλεσμα, και είδαμε φουλ δουλεμενες εργασίες που δεν είχαν αποτελέσματα με αξιοπρεπή αναφορά κτλ να μην παίρνουν βαθμό. Όπως επίσης και εργασίες που έτρεχαν με σωστά αποτελέσματα να μην παίρνουν πάνω από 7-8 γιατί όλο και κάτι έβρισκε να κόψει.
Τεσπα, το μάθημα το παιρνεις για να μάθεις αυτά που δεν θα σου διδάξει κανένας άλλος στη σχολή, οπότε μην ασχολειστε πολύ με το βαθμό


	Logged

Xbaremenos

Θαμώνας

Posts: 315

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #13 on: November 01, 2015, 20:50:22 pm »

Επειδή οι μέρες περνάνε και η εργασία δε προχωράει ...

Έχω το εξής θέμα :

Λεω να βάλω μέσα στην recBitonicSort να δημιουργούνται 2 καινούρια θρεντς κάθε φορά..
Έχω κάνει την recBitonicSort pointer, έχω βάλει και όλα τα args σε έναν void ποιντερ....
Απο κει και πέρα στην δημιουργία του θρεντ πρέπει να δηλώσω σε ποια θέση της μεταβλητής threads να γραφτεί η διεύθυνση του θρεντ που δημιουργείται ...
Πως όμως θα γίνει αυτό αφού η δήλωση pthread_t threads[NUM_THREADS] έχει γίνει μέσα στην main ?
Πρέπει να περάσω κι αυτή τη πληροφορία στην recBitonicSort ?


	Logged

"Σκατά στα σαββατόβραδα,στις αναμονές,στους ανεκπλήρωτους έρωτες,στα τηλέφωνα και σε όλη την εξουσία της άδειας νύχτας "

et3rn1ty

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 219

Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 1

« Reply #14 on: November 01, 2015, 21:42:57 pm »

Quote from: Xbaremenos on November 01, 2015, 20:50:22 pm

Μπορείς να την έχεις global την μεταβλητή. Γενικά για threads και mutexes βολεύει περισσότερο να είναι global παρά να τα περνάς ως όρισμα


	Logged

Pages: [1] 2 3 ... 9

Jump to: