kostas214 Δημοσ. 1 Μαρτίου 2009 Δημοσ. 1 Μαρτίου 2009 γεια σε ολους.. θα ηθελα, αν ξερει καποιος να μου δωσει, ενα παραδειγμα απο την καθημερινη ζωη για τον νομο του amdahl.. ευχαριστω πολυ..
parsifal Δημοσ. 1 Μαρτίου 2009 Δημοσ. 1 Μαρτίου 2009 Αν και ο νόμος του Amdahl διατυπώθηκε για την επιτάχυνση υπολογιστικών εργασιών και όχι για παραδείγματα της καθημερινής ζωής, ένα πιθανό ανάλογό του είναι π.χ. το παρακάτω: Σε ένα γιαπί, έχεις έναν εργάτη να χειρίζεται τη μπετονιέρα κι έναν ακόμη να δουλεύει στον 1ο όροφο. Ο συνολικός χρόνος για να τελειώσει η δουλειά είναι Τ = Τμπ + Τορ. Δε μπορείς να βάλεις περισσότερους να χειρίζονται τη μπετονιέρα, γιατί σκουντουφλάνε ο ένας πάνω στον άλλο, μαλώνουν κλπ. Δηλαδή, δε μπορείς να επιταχύνεις τη δουλειά στη μπετονιέρα χρησιμοποιώντας περισσότερους εργάτες. Μπορείς όμως να βάλεις περισσότερους να εργάζονται στον όροφο. Αν βάλεις έναν ακόμη στον όροφο που δουλεύει με τον ίδιο ρυθμό με τον πρώτο, ο συνολικός χρόνος γίνεται Τ(2) = Τμπ + [Τορ / 2]. Στη γενική περίπτωση που θα έχεις N εργάτες στον όροφο, ο συνολικός χρόνος γίνεται Τ(Ν) = Τμπ + (Τορ / Ν) και η επιτάχυνση της συνολικής εργασίας που επιτυγχάνεις θα είναι: Τ / [(Τ - Τορ) + (Τορ / Ν)]
Dark_Sage Δημοσ. 1 Μαρτίου 2009 Δημοσ. 1 Μαρτίου 2009 ο νόμος του αmdahl σου δίνει το μέγιστο δυνατό speedup που μπορείς να επιτύχεις αν μπορέσεις και παραλληλοποιήσεις περισσότερο το παράλληλο κομμάτι (π.χ κώδικας) με οποιοδήποτε δυνατό τρόπο (π.χ να αυξήσεις τον αριθμό των νημάτων ή τον αριθμό των επεξεργαστών)
kostas214 Δημοσ. 1 Μαρτίου 2009 Μέλος Δημοσ. 1 Μαρτίου 2009 Αν και ο νόμος του Amdahl διατυπώθηκε για την επιτάχυνση υπολογιστικών εργασιών και όχι για παραδείγματα της καθημερινής ζωής, ένα πιθανό ανάλογό του είναι π.χ. το παρακάτω: Σε ένα γιαπί, έχεις έναν εργάτη να χειρίζεται τη μπετονιέρα κι έναν ακόμη να δουλεύει στον 1ο όροφο. Ο συνολικός χρόνος για να τελειώσει η δουλειά είναι Τ = Τμπ + Τορ. Δε μπορείς να βάλεις περισσότερους να χειρίζονται τη μπετονιέρα, γιατί σκουντουφλάνε ο ένας πάνω στον άλλο, μαλώνουν κλπ. Δηλαδή, δε μπορείς να επιταχύνεις τη δουλειά στη μπετονιέρα χρησιμοποιώντας περισσότερους εργάτες. Μπορείς όμως να βάλεις περισσότερους να εργάζονται στον όροφο. Αν βάλεις έναν ακόμη στον όροφο που δουλεύει με τον ίδιο ρυθμό με τον πρώτο, ο συνολικός χρόνος γίνεται Τ(2) = Τμπ + [Τορ / 2]. Στη γενική περίπτωση που θα έχεις N εργάτες στον όροφο, ο συνολικός χρόνος γίνεται Τ(Ν) = Τμπ + (Τορ / Ν) και η επιτάχυνση της συνολικής εργασίας που επιτυγχάνεις θα είναι: Τ / [(Τ - Τορ) + (Τορ / Ν)] Στην συνολικη επιταχυνση το Τμπ δεν χρειαζεται?? γιατι βλεπω οτι χρησιμοποιεις μονο το Τορ...
parsifal Δημοσ. 1 Μαρτίου 2009 Δημοσ. 1 Μαρτίου 2009 Τ / [(Τ - Τορ) + (Τορ / Ν)] Αυτό που έχω σε bold ισούται με Tμπ. Μπορείς να κάνεις την αντικατάσταση αν θέλεις, αλλά εφ' όσον υπάρχει τρόπος να εκφράσεις την επιτάχυνση συναρτήσει μόνο του χρόνου που απαιτεί είτε το παραλληλοποιήσιμο κομμάτι της εργασίας είτε το σειριακό - οπότε θα γινόταν Τ / [Τμπ + [(Τ - Τμπ) / Ν]] - γιατί να μην το κάνεις;
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.