Πολυεπεξεργαστές Κατανεμημένης Μνήμης. Κεφάλαιο ΙΙΙ
|
|
- Γάδ Χρηστόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Κεφάλαιο ΙΙΙ
2 Πολυεπεξεργαστές κατανεμημένης μνήμης Ανεξάρτητοι επεξεργαστές, ο καθένας με την ιδιωτική του μνήμη (κόμβος = CPU + μνήμη) P 1 P 2 P Ν ΔΙΚΤΥΟ ΔΙΑΣΥΝΔΕΣΗΣ ΕΠΕΞΕΡΓΑΣΤΩΝ Δίκτυο διασύνδεσης επεξεργαστών (interconnection network) δίαυλος δίκτυο διακοπτών point-to-point, στατικό, άμεσο δίκτυο (0,0) (0,1) (0,2) (0,3) (1,0) (1,1) (1,2) (1,3) 2
3 Massively Parallel Processors (MPPs) ΠΛΕ-079 Παράλληλα Συστήματα & 3
4 Βασική οργάνωση Επικοινωνία επεξεργαστών μέσω ανταλλαγής μηνυμάτων, επάνω από το δίκτυο διασύνδεσης Ο διαδρομητής (router) συνδέει τον κόμβο με το δίκτυο Κανάλια από προς γείτονες / τοπική μνήμη Μνήμη P 1 P 2 P Ν Διαδρομητής CPU ΔΙΚΤΥΟ ΔΙΑΣΥΝΔΕΣΗΣ ΕΠΕΞΕΡΓΑΣΤΩΝ ΠΡΟΣ ΔΙΚΤΥΟ ΑΠΟ ΔΙΚΤΥΟ 4
5 Τυπική δομή διαδρομητή ΑΠΟ/ΠΡΟΣ ΓΕΙΤΟΝΙΚΟΥΣ ΚΟΜΒΟΥΣ ΑΠΟ/ΠΡΟΣ ΤΟΠΙΚΟ ΚΟΜΒΟ Β Β Β 5 5 crossbar Β Β ΑΠΟ/ΠΡΟΣ ΓΕΙΤΟΝΙΚΟΥΣ ΚΟΜΒΟΥΣ 5
6 Πολυϋπολογιστές Λόγω του ότι κάθε κόμβος είναι ουσιαστικά ένας (σχεδόν) ολοκληρωμένος και αυτόνομος υπολογιστής, οι ΠΚΜ είναι γνωστοί και ως πολυϋπολογιστές (multicomputers) Η οργάνωση μοιάζει με δίκτυο υπολογιστων Διαφορές: ταχύτητα τοπολογία λειτουργικό σύστημα... 6
7 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Η τοπολογία του δικτύου διασύνδεσης
8 Τοπολογία Διάταξη των κόμβων στον χώρο και συνδεσμολογία μεταξύ τους Γράφοι ως φυσική αναπαράσταση του δικτύου κόμβοι = κορυφές συνδέσεις = ακμές Αναδρομή στην ορολογία και τις ιδιότητες των γράφων 8
9 Ορολογία και ιδιότητες των γράφων v 1 v 2 v 4 v 3 Σύνολο κορυφών και σύνολο ακμών: G = (V,E) μη κατευθυνόμενοι Αν e = vu Ε, τότε οι v, u είναι γειτονικές (neighbors, adjacent) Η ακμή είναι προσκείμενη (incident) στις κορυφές Αν η v έχει d(v) γείτονες, τότε έχει βαθμό d(v) Αν όλες οι κορυφές έχουν τον ίδιο βαθμό d, τότε d-regular (τακτικός) Δ(G), δ(g): μέγιστος, ελάχιστος βαθμός 9
10 Ορολογία και ιδιότητες των γράφων v 1 v 2 v 4 v 3 Περίπατος (walk) ακολουθία γειτονικών κορυφών (π.χ. από v1 στη v4: v1, v2, v3, v2, v1, v4) ίχνος (trail) περίπατος χωρίς επαναλαμβανόμενες ακμές (π.χ. v1, v2, v3, v1, v4) μονοπάτι (path) ίχνος χωρίς επαναλαμβανόμενες κορυφές (π.χ. v1, v2, v3, v4) Συνδεδεμένοι γράφοι Κύκλος, Hamiltonicity 10
11 Αποστάσεις Μήκος μονοπατιού ο αριθμός ακμών που περιέχει v 1 v 2 v 4 v 3 Απόσταση dist(v,u) το μικρότερο μήκος από όλα τα μονοπάτια v-u. Κορυφή u εκκεντρική ως προς την v: dist(v,u) = max w {v, w} οπότε εκκεντρικότητα e(v) = dist(v,u) Διάμετρος = η μεγαλύτερη εκκεντρικότητα, D(G) (diameter) Ακτίνα = η μικρότερη εκκεντρικότητα, R(G) (radius) 11
12 Δέντρα Δέντρα (trees) όχι κύκλοι μοναδικά μονοπάτια συνδεδεμένα, n κόμβοι, n 1 ακμές ρίζα γονέας της v v παιδιά της v φύλλο υποδέντρο της v 12
13 Άλλα χαρακτηριστικά των γράφων vertex-disjoint paths (ξένα ως προς τις κορυφές) edge-disjoint paths (ξένα ως προς τις ακμές) vertex connectivity, κ(g) (συνδεσμικότητα κορυφών) edge connectivity, λ(g) (συνδεσμικότητα ακμών) Bisection width: ο ελάχιστος αριθμός ακμών που πρέπει να αφαιρεθούν για να χωριστεί ο γράφος σε δύο ίσα (±1 κορυφή) μέρη. Μέση απόσταση (mean distance): dist( v, u) v, u μ( G) N( N 1) 13
14 Τι θέλουμε από έναν γράφο Το δίκτυο διασύνδεσης θα πρέπει να μεταφέρει όσο το δυνατόν περισσότερα μηνύματα, όσο το δυνατόν γρηγορότερα με ελάχιστο κόστος και μέγιστη αξιοπιστία. Αυτά είναι αλληλοσυγκρουόμενα, όμως. Μικρή διάμετρος, μικρή μέση απόσταση μικρή καθυστέρηση σε packet-switching, μικρή contention σε wormhole switching Μικρός και σταθερός βαθμός απλοί και οικονομικοί routers, μικρότερη και σταθερή καλωδίωση Χαμηλότερη connectivity, μεγαλύτερες αποστάσεις Στην ΚΑΛΥΤΕΡΗ περίπτωση έχουν λογαριθμική διάμετρο Μεγάλο bisection width Υψηλό connectivity Συμμετρία Εύκολη ενσωμάτωση άλλων γράφων και σε άλλους γράφους Κλπ 14
15 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Μερικοί βασικοί γράφοι
16 Πλήρης γράφος (complete graph) Όλες οι κορυφές συνδέονται με όλες Ο Κ Ν έχει Ν κορυφές Ν(Ν-1)/2 ακμές (Ν-1)-regular D(Κ Ν ) = 1 κ(κ Ν ) = Ν-1 Εμπεριέχει όλους τους γράφους με Ν κορυφές Πρακτικός μόνο για μικρό Ν 16
17 Γραμμικός γράφος (linear array) 0 1 Ν 1 Απλό μονοπάτι Ο P Ν έχει Ν κορυφές N-1 ακμές Μη τακτικός (βαθμοί 1 και 2) D(P Ν ) = Ν-1 κ(p Ν ) = 1 Μη πρακτικός μόνο για εξειδικευμένες αρχιτεκτονικές (π.χ. συστολικές διατάξεις) 17
18 Δακτύλιος (ring) 0 1 Ν 1 Απλός κύκλος Ο R Ν έχει Ν κορυφές N ακμές 2-regular, συμμετρικός D(R Ν ) = floor(n/2) κ(r Ν ) = 2 Μεγάλη διάμετρος, πολύ βασικός γράφος για κατασκευή άλλων τοπολογιών 18
19 Δομημένος και μεθοδικός σχεδιασμός Συνήθως θέλουμε να βρούμε κάποιο δίκτυο που πληροί κάποια κριτήρια, π.χ. να έχει συγκεκριμένο βαθμό ή συγκεκριμένη διάμετρο με συγκεκριμένο # κόμβων / ακμών Θέλουμε ένα μεθοδικό τρόπο να παράγουμε τέτοια δίκτυα (π.χ. ξεκινώντας από πιο απλά δίκτυα) Μερικές βασικές τεχνικές Γράφοι ακμών Η μέθοδος Cayley Καρτεσιανό γινόμενο 19
20 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Καρτεσιανό γινόμενο
21 Καρτεσιανό γινόμενο G (V,E) G1 G2 Gk G (V,E i i Ο i-οστός γράφος ονομάζεται i-οστή διάσταση i ), i 1,2,,k V V 1 V 2 V k (v 1,v 2,,v k ) v i V i Δηλαδή, οι κορυφές είναι το καρτεσιανό γινόμενο των κορυφών των επιμέρους γράφων και άρα έχουν ως ετικέτα / διεύθυνση μία k-άδα Το i-οστό στοιχείο της k-άδας είναι η i-οστή συντεταγμένη E (v 1,v 2,,v k )(u 1,u 2,,u k ) j: v j u j E j and i j: v i u i Δύο κορυφές είναι γειτονικές αν και μόνο αν έχουν τις αντίστοιχες συντεταγμένες τους ίσες, εκτός από μία και στη συγκεκριμένη διάσταση οι συντεταγμένες τους είναι γειτονικές (v j u j E(G j )) 21
22 Σε δύο διαστάσεις Ούτως ή άλλως, όλα τα γινόμενα μπορούν να θεωρηθούν ως γινόμενα 2 γράφων: G G G1 G2 Gk 1 Gk 1 G' k 1 1 G2 Gk G G (V,E) G 1 G 2 E (v V (v1, v2) 1,v 2 )(u 1,u 2 ) v 1 u 1 and v 2 u 2 E 2 OR v 2 u 2 and v 1 u 1 E 1 22
23 Παραδείγματα E (v 1,v 2 )(u 1,u 2 ) v 1 u 1 and v 2 u 2 E 2 OR v 2 u 2 and v 1 u 1 E 1 0 (a,0) (b,0) a b 1 (a,1) (b,1) 2 (a,2) (b,2) G 1 G 2 G 1 G 2 23
24 Μερικές ιδιότητες G 1 G2 G2 G1 ( G1 G2) G3 G1 (G2 G3) V V 1 V2 Vk v (v 1,v d(v) dist e(v) D(G) 2,...,v k 1 ) d(v2) d(v k ) d(v ) i i 1 k 1 dist (v,u ) i i i i 1 k 1 (v1) e2(v2) ek(vk ) e (v ) i i i 1 k d(v k ) v,u dist (v1,u1) dist k(vk,uk ) e i 1 D(G i ) 24
25 Ομογενή δίκτυα Αν G τότε o 1 G2 G k H G G k 1 G2 Gk H είναι ομογενής (έχει όλες τις διαστάσεις του ίδιες). Μερικά συμπεράσματα: V D(G) V H k kd(h) Αν ο Η είναι n-regular, d(v) kn 25
26 Γνωστά δίκτυα ως καρτεσιανά γινόμενα Πλέγματα: γινόμενα γραμμικών γράφων (0,0) (0,1) (0,2) (0,Μ 1) (1,0) (1,1) (1,Μ 1) (Μ 1,Μ 1) Πλέγμα Μ Μ Πλέγμα Tori: γινόμενα δακτυλίων (0,0) (Μ 1,Μ 1) Torus Μ Μ 26
27 Υπερκύβος Καρτεσιανό γινόμενο από γράφους 2 κόμβων K 2 = L 2 = R 2 = whatever 2 1/ /00 Δισδιάστατος κύβος (Q 2 ) 0/000 1/001 4/100 5/101 Μονοδιάστατος κύβος (Q 1 ) 2/10 3/11 2/010 3/011 6/110 7/111 Τρισδιάστατος κύβος Γενικευμένος υπερκύβος: γινόμενο πλήρων γράφων, K n K K 1 n2 nk 27
28 Συγκριτικός πίνακας Κόμβοι Βαθμός Διάμετρος Παραδείγματα συστημάτων Πλήρης γράφος N N 1 1 Γραμμικός γράφος N 1, 2 N 1 N / 2 Δακτύλιος N 2 KSR 1 & 2 (ιεραρχικοί δακτύλιοι) d (n 1) i 1 i Πλέγμα N = n d n 1 d, d+1,, 2d Intel Paragon (ιεραρχικοί ) d 2 i 1 i Torus N = n d n 1 2d n / Cray T3E, MIT J Machine (3D torus) Υπερκύβος N = 2 d d = logn d = logn Intel ipsc 1/2, ncube/1-3, SGI Origin ) i 1 i d Γενικ. υπερκύβος N = n d n 1 (n 1 d 28
29 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Υπερκύβος
30 Υπερκύβος Καρτεσιανό γινόμενο από P 2, R 2, K 2 Επίσης, είναι ιεραρχικά αναδρομικός (καρτεσιανό γινόμενο από μικρότερους κύβους) Q 1 K 2, Q d Q d 1 Q 1 Q k Q Άλλος, ισοδύναμος ορισμός: N = 2 d κόμβοι με ετικέτες d- ψήφιους δυαδικούς αριθμούς. Δύο κόμβοι γειτνιάζουν μόνο εφόσον οι ετικέτες τους διαφέρουν σε 1 bit. d k 1/01 0/00 0/000 1/001 4/100 5/101 Δισδιάστατος κύβος (Q 2 ) 3/11 3/011 7/111 2/10 2/010 6/110 Τρισδιάστατος κύβος 30
31 Κατασκευή από μικρότερο κύβο Δύο ίδια αντίγραφα Συνδέω τις κορυφές με ίδια ετικέτα Στον πρώτο βάζω το 0 μπροστά από κάθε ετικέτα, στο δεύτερο βάζω το 1. 1/01 (0)01 (1)01 0/00 (0)00 (1)00 Δισδιάστατος κύβος (Q 2 ) Α Β 3/11 (0)11 (1)11 2/10 (0)10 (1)10 Κατασκευή από δύο δισδιάστατους κύβους 31
32 Μερικές ιδιότητες Τακτικός, βαθμού d ( = log N) D(Q d ) = d Hamiltonian, vertex symmetric, edge symmetric Βέλτιστη συνδεσμικότητα (d) (τόσα παράλληλα μονοπάτια) Γενικώς, βέλτιστες είναι πάρα πολλές από τις ιδιότητές του, βέλτιστα συμπεριφέρονται πάρα πολλοί αλγόριθμοι. dist(v,u) = # bits που διαφέρουν τα v και u Ερώτηση: ποιος κόμβος απέχει πιο πολύ από τον x = x d 1 x 1 x 0? Απάντηση: Αφού ο μέγιστος # διαφορετικών bit είναι d, o y = x d 1 x 1 x 0. 32
33 Ελάχιστα μονοπάτια Σχηματίζονται «διορθώνοντας» τα bit ένα προς ένα Γνωρίζουμε ότι οι γειτονικοί κόμβοι διαφέρουν σε ακριβώς 1 bit Σε κάθε βήμα, ο τρέχον κόμβος επιλέγει έναν γείτονά του ώστε να διαφέρει σε ένα bit λιγότερο από αυτά του προορισμού Έτσι με κάθε βήμα «διορθώνεται» και 1 bit, μέχρι να καταλήξουμε τελικά στον προορισμό Διόρθωση του 1 ου bit (ακμή στην 1 η διάσταση) 1/001 5/101 0/000 4/100 Διόρθωση του 2 ου bit (ακμή στη 2 η διάσταση) 3/011 7/111 2/010 6/110 33
34 Κι άλλες ιδιότητες Ερώτηση: πόσοι κόμβοι είναι σε απόσταση k από τον κόμβο 0? Απάντηση: d k Ερώτηση: πόσα διαφορετικά μονοπάτια υπάρχουν μεταξύ δύο κόμβων; Απάντηση: Έστω ότι οι κόμβοι διαφέρουν σε k bits Αφού τα ελάχιστα μονοπάτια σχηματίζονται με διόρθωση αυτών των k bits, αρκεί να βρούμε με πόσους τρόπους μπορεί να γίνει η σειρά των διορθώσεων Προφανώς, με k! τρόπους (= # μεταθέσεων) 34
35 Μειονεκτήματα Δύο είναι τα βασικά: 1. Καλή, αλλά όχι και τέλεια διάμετρος, αλλά κυρίως: 2. Μεγάλος, μη σταθερός βαθμός 35
36 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Αντιστοιχίσεις (ενσωματώσεις)
37 Γιατί; Διότι αν ένα δίκτυο Α εμπεριέχεται σε ένα άλλο Β, τότε το δεύτερο θα έχει, εκτός των άλλων, και τις ιδιότητες του πρώτου Επίσης, διότι πολλές φορές έχουμε σχεδιάσει έναν αλγόριθμο / πρόγραμμα για ένα δίκτυο Α (π.χ. υπάρχουν εξαιρετικοί αλγόριθμοι πολλαπλασιασμού πινάκων για tori) αλλά η παράλληλη μηχανή μας διαθέτει διασυνδετικό δίκτυο Β (π.χ. ο helios.cc.uoi.gr είναι υπερκύβος). 37
38 Ενσωμάτωση δακτυλίου σε ίσο γραμμικό γράφο ος τρόπος Η ακμή 0-5 στον δακτύλιο γίνεται μονοπάτι μήκους 5! 2 ος τρόπος Όλες οι ακμές του δακτυλίου γίνονται το πολύ μονοπάτι μήκους 2 38
39 Αντιστοίχιση / ενσωμάτωση (embedding) Γράφος G (guest) να αντιστοιχιστεί / ενσωματωθεί σε γράφο H (host). Μετρικές για την ποιότητα της αντιστοίχισης αυτής: Expansion (επέκταση) = V(H) / V(G) Max / average load (φορτίο): number of guest nodes mapped into 1 host node Max / average dilation («διαστολή» ή «τέντωμα»): path length onto which 1 host edge is mapped Max / average congestion («συμφόρηση»): number of guest edges that, when mapped, pass through 1 host edge Ιδανικό: load = dilation = congestion = 1. Τότε ο είναι φιλοξενούμενος είναι υπογράφος του οικοδεσπότη 39
40 Με οικοδεσπότη των υπερκύβο Ο υπερκύβος μπορεί να προσομοιώσει ιδιαίτερα αποδοτικά σχεδόν όλα τα γνωστά δίκτυα (!) Βασική τεχνική για βασικούς φιλοξενούμενους: Binary Reflected Gray Code (BRGC, GC για συντομία) GC 1 = { 0, 1 } GC 0GC 1, 1GC R d d d 1 GC 2 = { 0 {0, 1}, 1 {1, 0} } = { 00, 01, 11, 10 } GC 3 = { 0 { 00, 01, 11, 10 }, 1 { 10, 11, 01, 00 } } =... Κάθε στοιχείο της ακολουθίας διαφέρει από το προηγούμενο και το επόμενό του σε ακριβώς 1 bit. 40
41 Μερικός κώδικας Gray Με λιγότερα από 2 d στοιχεία. Έστω ότι GC d,λ είναι τα πρώτα λ στοιχεία του GC d Τότε, μερικός κώδικας Gray με k στοιχεία, είναι ο: PGC, 0GC, 1GC R d k d 1, k /2 d 1, k / 2 Π.χ. έστω ότι θέλουμε τον PGC 3,6. GC 2 = { 00, 01, 11, 10 }, GC 2,3 = { 00, 01, 11 } PGC 3,6 = { 0 { 00, 01, 11 }, 1 { 11, 01, 00} } = { 000, 001, 011, 111, 101, 100 } 41
42 Path/Ring embedding Αν δακτύλιος με 2 d κόμβους, αντιστοιχίζουμε τον κόμβο i του δακτυλίου στον κόμβο GC(i) 1/001 5/101 G 3 (1) G 3 (6) 0/000 4/100 G 3 (0) G 3 (7) 3/011 7/111 G 3 (2) G 3 (5) 2/010 4/100 G 3 (3) G 3 (4) Αν έχει k κόμβους (k άρτιο), τότε αντιστοιχίζουμε τον κόμβο i του δακτυλίου στον κόμβο PGC(i) 1/001 5/101 G 3 (1) G 3 (6) Κόμβος στον R Κόμβος στον Q /000 4/100 G 3 (0) G 3 (7) 3/011 7/111 G 3 (2) G 3 (5) 2/010 4/100 G 3 (3) G 3 (4) 42
43 Path/Ring embedding Γιατί δουλεύει; Διότι γειτονικοί κόμβοι στο δακτύλιο αντιστοιχίζονται σε γειτονικά στοιχεία του GC. Όμως, γειτονικά στοιχεία του GC διαφέρουν σε ακριβώς 1 bit. Επομένως, οι αντίστοιχοι κόμβοι στον υπερκύβο είναι επίσης γειτονικοί. 43
44 Mesh / torus embedding Είδαμε ότι Q d Q d Q Q 1 d2 dk ( d d1 d 2 d k ) Με χρήση πολλαπλών κωδίκων Gray Π.χ. στο κύβο Q d, d = d 1 + d 2, αντιστοιχίζω torus Χρησιμοποιώ 2 κώδικες, GC d1 και GC d2 d 2 d O κόμβος (i, j) αντιστοιχίζεται στον GC (i) GC d 2 d 1 (j) x (x ax a 1 x1) y (y y y1) b b 1 x y (x ax a 1 x1y y y1) b b 1 44
45 Παράδειγμα (0,0) (0,1) (0,2) (0,3) 2 4 = , άρα 2 κώδικες: με 1 και 2 ψηφία (1,0) (1,1) (1,2) (1,3) G G 1 2 {00, 01, 11, 10} {0, 1}. (0, 0) 000 (0, 1) 001 (0, 2) 011 (0, 3) 010 (1, 0) 100 (1, 1) 101 (1, 2) 111 (1, 3) 110 1/001 5/101 G 2 (0) G 1 (1) G 2 (1) G 1 (1) 0/000 4/100 G 2 (0) G 1 (0) G 2 (1) G 1 (0) 3/011 7/111 G 2 (0) G 1 (2) G 2 (1) G 1 (2) 2/010 6/110 G 2 (0) G 1 (3) G 2 (1) G 1 (3) 45
46 Γενικά mesh / torus d Γενικά, ένα πλέγμα/torus k dk 1 2 κωδίκων Gray. Ο κόμβος (i k,, i 1 ) στον 2 2 d 1 αντιστοιχίζεται μέσω k G (i ) G (i ) G (i1) d k d k 1 d1 k k 1 Ένα οποιοδήποτε πλέγμα l k l k 1 μέσω μερικών κωδίκων Gray, αρκεί l 1 αντιστοιχίζεται στον υπερκύβο log 2 l1 log 2 l 2 log 2 l k d. 46
47 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Άλλα χαρακτηριστικά του δικτύου
48 Ένα δίκτυο διασύνδεσης χαρακτηρίζεται από: Την τοπολογία του Ποίος κόμβος συνδέεται με ποιον Τη διαδρόμησή του (routing) Ποιο από όλα τα δυνατά μονοπάτια θα επιλεχθεί Τον έλεγχο ροής του (flow control) Πώς διανέμονται οι πόροι του δικτύου (κανάλια, buffers κλπ), τι συμβαίνει σε περίπτωση συγκρούσεων Τη μεταγωγή του (switching) Πώς μεταφέρεται εσωτερικά σε έναν διαδρομητή το μήνυμα από μία είσοδο σε μία έξοδό του 48
49 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Κατηγορίες διαδρόμησης
50 Με βάση τις αποφάσεις διαδρόμησης (Ι) Πώς και πού παίρνονται οι αποφάσεις Κατανεμημένη (distributed routing) Σε κάθε router καθώς τον διασχίζει το μήνυμα Η επικεφαλίδα έχει μόνο την ταυτότητα του παραλήπτη / προορισμού Κάθε router απλά αποφασίζει σε ποιο κανάλι εξόδου θα προωθήσει το μήνυμα Ιδιαίτερα βολικό σε συμμετρικά δίκτυα (όλοι οι routers χρησιμοποιούν τον ίδιο αλγόριθμο) Πηγής (source routing) Η πηγή αποφασίζει όλο το μονοπάτι και το ενσωματώνει στην επικεφαλίδα του μηνύματος (συνήθως αναφέρεται ποιο κανάλι πρέπει να χρησιμοποιήσει κάθε ενδιάμεσος κόμβος) Κάθε ενδιάμεσος κόμβος μηχανικά το προωθεί στο κανάλι εξόδου που του λέει το μήνυμα και «αφαιρεί» τα bit που αναφέρονται σε αυτόν Αν οι routers έχουν k κανάλια εξόδου και το μονοπάτι είναι μήκους D, θα χρειαστούν Dlog 2 k bits για την κωδικοποίηση του μονοπατιού Ακόμα λιγότερα σε δίκτυα καρτεσιανού γινομένου, όπου μπορούμε να σημειώσουμε μόνο την αλλαγή διάστασης (μαζί με τη νέα κατεύθυνση) (street-sign routing) 50
51 Με βάση τις αποφάσεις διαδρόμησης (ΙΙ) Υβριδική / πολλαπλών φάσεων (hybrid/multiphase routing) Η πηγή προκαθορίζει μόνο μερικούς ενδιάμεσους κόμβους και όχι όλο το μονοπάτι Από ενδιάμεσο σε ενδιάμεσο κόμβο η διαδρόμηση γίνεται κατανεμημένα Π.χ. το randomized routing του Valiant (1 τυχαίος ενδιάμεσος κόμβος). Κεντρικοποιημένη (centralized routing) Κάποιος εξωτερικός ελεγκτής παίρνει τις αποφάσεις Έχει χρησιμοποιηθεί σε μηχανήματα SIMD και σε μερικά MINs 51
52 Με βάση την υλοποίηση του αλγορίθμου Δύο υλοποιήσεις: Αλγοριθμική Είτε σε hardware, είτε σε software υπάρχει κάποιος στοιχειώδης αλγόριθμος για τον σχηματισμό της διαδρομή (π.χ. e-cube, dimensionordered routing). Είναι αναγκαστικά «δεμένη» με συγκεκριμένη τοπολογία. Αν ο router είναι γενικός, για να φτιαχτεί οποιαδήποτε τοπολογία, η αλγοριθμική διαδρόμηση είναι δύσκολη αν όχι αδύνατη. Στην περίπτωση της διαδρόμησης πηγής, μόνο η πηγή χρησιμοποιεί τον αλγόριθμο, φυσικά. Με πίνακα Κάθε κόμβος έχει πίνακα με τα κανάλια που πρέπει να χρησιμοποιήσει για κάθε δυνατό προορισμό Μεγάλο μέγεθος πίνακα = Θ(# κόμβων) Και ανάλογα αργή η αναζήτηση σε αυτόν Interval routing: για μείωση του πίνακα, κρατάμε ένα διάστημα διευθύνσεων ανά κανάλι εξόδου (δηλ. 2 αριθμούς) Ανοιχτό πρόβλημα για τις περισσότερες τοπολογίες Στην περίπτωση της διαδρόμησης πηγής, μόνο η πηγή χρειάζεται πίνακα, φυσικά. 52
53 Interval routing σε 2D mesh 53
54 Με βάση την προσαρμοστικότητα του αλγορίθμου Δηλαδή, αν χρησιμοποιείται κι άλλη πληροφορία εκτός της διεύθυνσης του προορισμού Σταθερή (απροσάρμοστη ) διαδρόμηση (deterministic) Διαλέγει πάντα το ίδιο μονοπάτι μεταξύ δύο κόμβων (συνήθως κάποιο ελάχιστο). Απλή, γρήγορη, η πιο συνηθισμένη στην πράξη Καλή για ομοιόμορφη κίνηση και για αξιόπιστα δίκτυα, αλλιώς όχι «Τυφλή» (oblivious) Χρησιμοποιεί για τις αποφάσεις της μόνο τη δ/νση προορισμού Περιλαμβάνει τη σταθερή διαδρόμηση Όμως μπορεί να ΜΗΝ είναι σταθερή, αλλά τυχαία. Πολλά εναλλακτικά μονοπάτια και αποφασίζει ποιο από όλα κάθε φορά Καλή εναλλακτική τεχνική αντί της προσαρμοζόμενης, για ομοιόμορφη κατανομή της κίνησης στο δίκτυο 54
55 Με βάση την προσαρμοστικότητα του αλγορίθμου (ΙΙ) Προσαρμοζόμενη (adaptive) Χρησιμοποιεί και πληροφορία από την κίνηση του δικτύου και την κατάσταση των καναλιών για να αποφασίσει τον επόμενο κόμβο προκειμένου να αποφύγει είτε την μεγάλη κίνηση είτε ελαττωματικούς κόμβους Είναι βασικά κατανεμημένη (δεν έχει πολύ νόημα για την περίπτωση της διαδρόμησης πηγής) Αποτελείται από δύο λειτουργίες: Routing function: επιστρέφει σύνολο πιθανών καναλιών εξόδου Selection function: επιλέγει ένα από όλα τα κανάλια Θεωρητικά έχει τις προϋποθέσεις για την καλύτερη δυνατή διαδρόμηση Θέλει προσοχή να αποφεύγονται deadlocks και άλλες συναφείς, καταστροφικές καταστάσεις Προφανώς απαιτεί πιο πολύπλοκο hardware 55
56 Με βάση το μήκος των μονοπατιών Πλησιάζουμε τον προορισμό; Ελάχιστη ή άπληστη (minimal / greedy / profitable) Με κάθε βήμα πλησιάζουμε περισσότερο στον προορισμό. Συνήθως με σταθερές και τυφλές διαδρομήσεις Μη ελάχιστη (non-minimal, non-greedy, misrouting) Σε κάποιο βήμα μπορεί να μην ακολουθήσουμε τη συντομότερη πορεία Σχεδόν πάντα σε προσαρμοζόμενες διαδρομήσεις Προκειμένου π.χ. να αποφύγουμε τη συντομότερη διαδρομή λόγω μεγάλης κίνησης Θέλει προσοχή να αποφεύγονται deadlocks και άλλες συναφείς (livelock), καταστροφικές καταστάσεις 56
57 Με βάση την πρόοδο της διαδρομής (μόνο adaptive) Το μονοπάτι μεγαλώνει; Προοδευτική (progressive) Το μονοπάτι μεγαλώνει σε κάθε βήμα (όχι απαραίτητα πλησιάζοντας στον προορισμό) Backtracking Το μονοπάτι μπορεί και να μικρύνει κάποια στιγμή Π.χ. αν συναντήσουμε κίνηση γυρνάμε πίσω και ακολουθούμε άλλη πορεία (άρα δεν μπορεί να είναι σταθερή) Δύσκολη (έως αδύνατη) σε wormhole, εύκολη σε circuit switching 57
58 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Μεταγωγή (switching)
59 Μεταγωγή Πώς μεταφέρονται μηνύματα από ένα κανάλι εισόδου σε ένα κανάλι εξόδου στον ίδιο κόμβο. Μερικές τεχνικές μεταγωγής: Κυκλώματος (circuit switching) Πακέτου / μηνύματος / SAF (Store-and-Forward) Virtual Cut-Through (VCT) Wormhole Virtual channels Pipelined circuit switching 59
60 Μεταγωγή κυκλώματος Τρεις φάσεις: σχηματισμός (και δέσμευση) του μονοπατιού από το probe μεταφορά του μηνύματος αποδέσμευση του μονοπατιού Μήνυμα ACK 60
61 Μεταγωγή SAF Πακέτου / μηνύματος / SAF (Store-and-Forward) Το μήνυμα χωρίζεται σε πακέτα σταθερού μήκους Κάθε πακέτο προωθείται ανεξάρτητα. Οι κόμβοι (α) το λαμβάνουν και το αποθηκεύουν σε buffer και (β) το προωθούν στον επόμενο κόμβο 61
62 Μεταγωγή VCT Σαν το SAF αλλά: Αν το κανάλι εξόδου είναι ελεύθερο, καθώς λαμβάνονται τα bits της επικεφαλίδας, αποφασίζεται το κανάλι εξόδου και όλο το μήνυμα διοχετεύεται κατευθείαν εκεί (άρα ελάχιστη καθυστέρηση). Αν όχι, buffering όπως στο SAF. Ταχύτητα αν δεν υπάρξει εμπόδιο Όμως, δεν εξαλείφεται η ανάγκη για buffers που έχει και το SAF. 62
63 Μεταγωγή wormhole Ανάμεσα σε VCT και circuit switching. Το μήνυμα χωρίζεται σε ΠΟΛΥ μικρά πακέτα, τα flits (1-4 bytes). To πρώτο αποτελεί την επικεφαλίδα Η επικεφαλίδα προχωρά με VCT αλλά τα υπόλοιπα flits ακολουθούν (και δεσμεύουν) τους προηγούμενους κόμβους, χωρίς κενά, σαν σε pipeline. Αν η επικεφαλίδα μπλοκάρει κάπου, τα flits αποθηκεύονται εκεί που βρίσκονται (άρα πολύ μικροί buffers απαιτούνται). 63
64 Χρονισμός Κόμβος (α) μεταγωγή SAF v 0 v 1 v 2 επικεφαλίδα δεδομένα v 3 χρόνος Κόμβος Κόμβος header flit flit δεδομένων v 0 v 0 v 1 v 1 v 2 v 2 v 3 χρόνος v 3 χρόνος σχηματισμός κυκλώματος μεταφορά δεδομέων (β) μεταγωγή κυκλώματος (γ) μεταγωγή wormhole 64
65 Ας υποθέσουμε ότι Κάθε πακέτο αποτελείται από 1 flit επικεφαλίδας και M flits δεδομένων (σύνολο: Μ+1 flits) Το μήνυμα πρέπει να διανύσει μονοπάτι μήκους D για να φτάσει στον προορισμό του Δεν συναντάει κανένα εμπόδιο (δηλαδή αναμονή λόγω κατειλημμένων καναλιών) στον δρόμο του Κανάλια με συχνότητα B Hz, το κανάλι έχει πλάτος τόσες γραμμές όσα τα bits του flit (άρα μεταφέρει B flits / sec). Χρόνος για ένα flit να διασχίσει το κανάλι: t w = 1/B sec. Για να διασχιστεί ένας ενδιάμεσος κόμβος χρειάζεται χρόνος t r Περιλαμβάνει όλες τις καθυστερήσεις (buffering, πέρασμα από switch κλπ) για να περάσει από κανάλι εισόδου σε κανάλι εξόδου Υποθέτουμε για ευκολία ότι ο χρόνος για να πάρει αποφάσεις ο κόμβος (δηλ. να κάνει διαδρόμηση) είναι αμελητέος 65
66 Ο χρονισμός πιο αναλυτικά T circuit switching = D(t w +t r ) + Mt w Ο χρόνος για να σχηματιστεί το μονοπάτι από το probe Χρόνος για να μεταδοθεί το μήνυμα πάνω στο κύκλωμα T SAF = D(t w +t r )(M+1) = D(t w +t r ) + DM(t w +t r ) Μεταφορά ολόκληρου του μηνύματος από κόμβο σε κόμβο T VCT = T WR = D(t w +t r ) + Mt w Ο χρόνος για να φτάσει το header flit Tα άλλα flit ακολουθούν από πίσω και καταφθάνουν το ένα μετά το άλλο. Αν ο χρόνος να διασχισθεί ένας διαδρομητής (t r ) είναι μεγαλύτερος από τον χρόνο μετάδοσης στο κανάλι (t w ), τότε ο όρος πρέπει να είναι Mt r. 66
67 Σύγκριση Γενικά μπορούμε να πούμε ότι τα t w και t r είναι παρόμοιας τάξης μεγέθους. Αν τα θεωρήσουμε ίσα με 1 «χρονική μονάδα», τότε οι εκφράσεις μας απλοποιούνται ως εξής: T circuit switching = T VCT = T WR = Θ(D+M) T SAF = Θ(DM) Αν τα μηνύματα είναι μεγάλα (Μ >> D), τότε οι μεταγωγές κυκλώματος, VCT και wormhole εξαρτώνται σχεδόν αποκλειστικά από το M και άρα είναι ανεξάρτητες της απόσταστης (distance insensitive). Όλα αυτά, βέβαια, με την προϋπόθεση ότι δεν υπάρχουν συγκρούσεις / αναμονές στο μονοπάτι του μηνύματος. 67
68 Σύγκριση Το wormhole switching έχει επικρατήσει διότι Ταχύτητα ακόμα και σε δίκτυα μεγάλης διαμέτρου Ελάχιστο buffering Οπότε γίνεται δυνατή η υλοποίηση routers σε ανεξάρτητο chip και όχι μέσω της μνήμης του κόμβου High-speed (low latency) routers and networks Σε υψηλή κίνηση είναι ιδιαίτερα επιρρεπές σε deadlocks αφού δεσμεύσει πολλούς πόρους (κανάλια) στην πορεία του. Χρησιμοποιείται η τεχνική των εικονικών καναλιών (virtual channels). 68
69 Wormhole switching: virtual channels (εικονικά κανάλια) Συνήθως οι buffers στα κανάλια είναι ουρές FIFO Επομένως, αν το header flit μπλοκάρει, όλα τα προηγούμενα κανάλια δεσμεύονται (σαν το circuit switching) Κανένα άλλο μήνυμα δεν μπορεί να προχωρήσει Τεχνική για βελτίωση της κατάστασης: virtual channels Κάθε φυσικό κανάλι «υποδιαιρείται» σε πολλά εικονικά («λογικά») κανάλια. Τα εικονικά κανάλια πολυπλέκονται στο φυσικό κανάλι χρονικά Κάθε εικονικό κανάλι ορίζεται ουσιαστικά από ζεύγος buffers σε δύο γειτονικούς routers 2 εικονικά κανάλια στην μία κατεύθυνση 2 εικονικά κανάλια στην άλλη κατεύθυνση 69
70 Virtual channels Αν πολυπλέκονται χρονικά κ εικονικά κανάλια πάνω σε 1 φυσικό κανάλι Β bits/sec, είναι σαν να έχω κ διαφορετικά φυσικά κανάλια, το καθένα (Β/κ) bits/sec, δηλαδή πιο πολλά αλλά πιο αργά κανάλια. Αρχικά χρησιμοποιήθηκαν για το πρόβλημα του deadlock Όμως, μπορούν να βελτιώσουν και τις επιδόσεις μιας και πλέον το φυσικό κανάλι δεν δεσμεύεται εξ ολοκλήρου από κάποιο μπλοκαρισμένο μήνυμα Μπορούν έτσι να προχωρούν μαζί παραπάνω από ένα μηνύματα στο κανάλι 70
71 Virtual channels Εδώ, αν το Α είχε μπλοκάρει στον R2, θα περίμενε αναγκαστικά και το Β (άρα 2 μηνύματα σε αναμονή, ενώ τώρα κανένα) Επίσης, αν το Α ήταν τεράστιο, το Β θα περίμενε για πολύ ώρα ενώ τώρα όχι. Όμως σίγουρα χάνουμε σε ταχύτητα και επίσης αυξάνει και η πολυπλοκότητα του διαδρομητή Επομένως καλό είναι να μην είναι πολλά τα virtual channels 71
72 Πολυεπεξεργαστές Κατανεμημένης Μνήμης Κατανεμημένη κοινή μνήμη, NUMA και κλιμακώσιμα συστήματα
73 Γιατί; Συστήματα κατανεμημένης μνήμης: Αρχιτεκτονική: κλιμακώσιμη Προγραμματισμός (MPI): αρκετά δύσκολος αλλά και δυνατότητα επιδόσεων Συστήματα κοινής μνήμης (SMPs): Αρχιτεκτονική: δύσκολα κλιμακώσιμη Προγραμματισμός: οικείος / προσιτός Το ιδεώδες: Κλιμακώσιμες αρχιτεκτονικές που να προγραμματίζονται εύκολα (αλλά μην ξεχνάμε και τις επιδόσεις) Μετά το σειριακό, το πιο εύκολο είναι ο προγραμματισμός κοινής μνήμης (π.χ. OpenMP) Λύση: «emulation» της κοινόχρηστης μνήμης πάνω από το σύνολο των ιδιωτικών μνημών με hardware με software (π.χ. σε clusters όπου είναι αδύνατον να αλλάξει το hardware) Άρα λογικά κοινή, φυσικά κατανεμημένη μνήμη 73
74 Hardware κόμβος συστήματος ΜΝΗΜΗ (ΤΟΠΙΚΗ) CPU ROUTER 74
75 Hardware ελεγκτής DSM ΜΝΗΜΗ (ΤΟΠΙΚΗ) CPU ΕΛΕΓΚΤΗΣ DSM ROUTER Η CPU προσπελαύνει όλο τον χώρο διευθύνσεων ενιαία Η τοπική μνήμη έχει μόνο ένα μικρό κομμάτι του χώρου Ο ελεγκτής DSM ελέγχει κάθε διεύθυνση που προσπελαύνει η CPU (1) Αν είναι για την τοπική μνήμη δεν κάνει τίποτε (2) Αν όχι, αναλαμβάνει την επικοινωνία με τον κόμβο που την χειρίζεται (home node), στέλνοντας κατάλληλο μήνυμα. Μόλις έρθει η απάντηση, δίνει δεδομένα στη CPU σαν να ήταν αποθηκευμένο τοπικά Το μόνο που καταλαβαίνει η CPU είναι η διαφορά στην ταχύτητα προσπέλασης κάποιων δεδομένων (τα απομακρυσμένα κάνουν πολύ παραπάνω χρόνο να έρθουν) NUMA (non-uniform memory access) Χρήση cache στον ελεγκτή για τα απομακρυσμένα δεδομένα ccnuma (cache coherent NUMA) 75
76 Πολυεπεξεργαστές NUMA Πλέον η προσπέλαση της μνήμης, που αντιλαμβάνεται ένας επεξεργαστής, δεν είναι πάντα ίδιας καθυστέρησης. Ανομοιόμορφη προσπέλαση μνήμης (NUMA Non-Uniform Memory Access) Π.χ. Cray T3D: 2 κύκλοι για τα τοπικά και περίπου 150 κύκλοι για τα απομακρυσμένα δεδομένα Συστήματα με 4 επεξεργαστές AMD Opteron 8347HE: περίπου 26% (32%) επιπλέον χρόνος για απομακρυσμένη ανάγνωση (εγγραφή). Ερώτηση: Μείωση χρόνου προσπέλασης??? Απάντηση: caches για τα απομακρυσμένα δεδομένα Όμως, πάλι: πρόβλημα συνοχής για τα κοινά δεδομένα! Λύσεις: Πρωτόκολλα συνοχής => cache-coherent NUMA (ccnuma) Αποφυγή προβλήματος. Π.χ. στον Cray T3D δεν υπήρχε πρωτόκολλο συνοχής. Απλά, στις caches δεν επιτρέπονταν κοινά δεδομένα 76
77 Ομαδοποιημένοι πολυεπεξεργαστές Clustered ή scalable multiprocessors (κλιμακώσιμοι) Πολυεπεξεργαστές με κατανεμημένη μνήμη μόνο που κάθε κόμβος αποτελείται από ομάδα επεξεργαστών/πυρήνων. Κάθε ομάδα είναι ένας μικρός συμμετρικός πολυεπεξεργαστής Το δίκτυο διασύνδεσης συνδέει τις ομάδες Το όλο σύστημα υποστηρίζει κατανεμημένη κοινή μνήμη 77
78 Γενικοποίηση: πολυπύρηνος ή πολυεπεξεργαστικός κόμβος ΜΝΗΜΗ (ΤΟΠΙΚΗ) ΕΛΕΓΚΤΗΣ DSM CPU CPU CPU ROUTER Διπλό cache coherency: «εξωτερικό» πρωτόκολλο από ελεγκτή DSM για απομακρυσμένα δεδομένα Υποχρεωτικά πρωτόκολλο καταλόγων «εσωτερικό» πρωτόκολλο από caches των CPUs του κόμβου για τα τοπικά Πρωτόκολλο snooping 78
79 Παράδειγμα: Sequent Numa-Q Δακτύλιος από Pentium Quads Intel Pentium Intel Pentium Intel Pentium Intel Pentium IQ-Link MNHMH (ΔΑΚΤΥΛΙΟΣ) QUAD Εσωτερικό πρωτόκολλο συνοχής: MESI Εξωτερικό πρωτόκολλο συνοχής: SCI 79
80 Παράδειγμα: AMD Opteron & HyperTransport - 3 HT channels per processor (node) - Cut-through switching - Can connect 8 nodes with up to 3 hops distance plus leave channels for I/O 80
81 Παράδειγμα: AMD Opteron & HyperTransport Coherent HyperTransport Δεν υπάρχει κατάλογος (!) Η συνοχή επιτυγχάνεται με flooding (broadcasting) Typical transaction: 1. Requestor sends message to home node (ζητώντας κάποιο δεδομένο) 2. Home node forwards / broadcasts to all nodes (διότι δεν γνωρίζει ποιος έχει αντίγραφο ενημερωμένο) 3. Every node replies (with acknowledgement or the data) directly to the requestor 4. Requestor selects the correct data and notifies the home node. Αν οι κόμβοι είναι πολλοί, τα βήματα 2 και 3 προκαλούν υπερβολική κίνηση Βελτίωση πιο πρόσφατα με χρήση καταλόγων (HT Assist) Αντίστοιχη λογική και η Intel με το QuickPath 81
Κεφάλαιο ΙΙΙ Β. Δημακόπουλος
Πολυεπεξεργαστές Κατανεμημένης Μνήμης Κεφάλαιο ΙΙΙ Β. Δημακόπουλος Πολυεπεξεργαστές κατανεμημένης μνήμης Ανεξάρτητοι επεξεργαστές, ο καθένας με την ιδιωτική του μνήμη (κόμβος = CPU + μνήμη) P 1 P 2 P Ν
Διαβάστε περισσότεραΠολυεπεξεργαστές Κατανεμημένης Μνήμης. Κεφάλαιο 3
Πολυεπεξεργαστές Κατανεμημένης Μνήμης Κεφάλαιο 3 Πολυεπεξεργαστές κατανεμημένης μνήμης Ανεξάρτητοι επεξεργαστές, ο καθένας με την ιδιωτική του μνήμη (κόμβος = CPU + μνήμη) Δίκτυο διασύνδεσης επεξεργαστών
Διαβάστε περισσότεραΥ07 Παράλληλα Συστήματα /4/2016 Συστήματα κατανεμημένης μνήμης (ΙΙ)
Υ07 Παράλληλα Συστήματα 2015-16 19/4/2016 Συστήματα κατανεμημένης μνήμης (ΙΙ) Μεταγωγή (switching) Μεταγωγή Ενώ ο έλεγχος ροής φυσικού μέσου μεταφέρει bits μεταξύ δύο διαδρομητών, η μεταγωγή (switching)
Διαβάστε περισσότεραΥ07 Παράλληλα Συστήματα /4/2016 Συστήματα κατανεμημένης μνήμης (Ι)
Υ07 Παράλληλα Συστήματα 2015-16 12/4/2016 Συστήματα κατανεμημένης μνήμης (Ι) Κεντρική ιδέα Ανεξάρτητοι επεξεργαστές, ο καθένας με την ιδιωτική του μνήμη (κόμβος = CPU + μνήμη) 2 Massively Parallel Processors
Διαβάστε περισσότερα3/12/2013 Συστήματα κατανεμημένης μνήμης (Ι) Β. Δημακόπουλος
Υ07 Παράλληλα Συστήματα 2013-14 3/12/2013 Συστήματα κατανεμημένης μνήμης (Ι) Β. Δημακόπουλος multicomputers, MPPs, clusters Κεντρική ιδέα Ανεξάρτητοι επεξεργαστές, ο καθένας με την ιδιωτική του μνήμη (κόμβος
Διαβάστε περισσότεραΟργάνωση Κατανεμημένης Μνήμης
3 Οργάνωση Κατανεμημένης Μνήμης Στο κεφάλαιο αυτό, θα δούμε τα συστήματα κατανεμημένης μνήμης τα οποία μερικές φορές ονομάζονται και πολυϋπολογιστές, αφού ο συνδυασμός επεξεργαστή και ιδιωτικής μνήμης
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης
Δίκτυα Διασύνδεσης 1 Συνδέσεις Συνδέσεις Συνδέσεις Εισαγωγή Δίκτυα διασύνδεσης για τη σύνδεση πολλών «συσκευών» σε ένα σύστημα Τερματικός κόμβος Συσκευή Διεπαφή Λογισμικού Τερματικός κόμβος Συσκευή Διεπαφή
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης
Δίκτυα Διασύνδεσης 1 Συνδέσεις Συνδέσεις Συνδέσεις Εισαγωγή Δίκτυα διασύνδεσης για τη σύνδεση πολλών «συσκευών» σε ένα σύστημα Τερματικός κόμβος Συσκευή Διεπαφή Λογισμικού Τερματικός κόμβος Συσκευή Διεπαφή
Διαβάστε περισσότερα30/4/2012 Συστήματα κατανεμημένης μνήμης και ο προγραμματισμός τους (Ι) Β. Δημακόπουλος
Υ07 Παράλληλα Συστήματα 2011-12 30/4/2012 Συστήματα κατανεμημένης μνήμης και ο προγραμματισμός τους (Ι) Β. Δημακόπουλος multicomputers, MPPs, clusters Πολυεπεξεργαστές κατανεμημένης μνήμης Ανεξάρτητοι
Διαβάστε περισσότεραΔίκτυα διασύνδεσης. Συστήματα Παράλληλης Επεξεργασίας
Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου συστήματος On-Chip Network (OCN) or Network-on-Chip (NoC): Caches Processing cores CMPs. System/Storage Area Networks (SAN): Επεξεργαστές με
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο Δίκτυα Διασύνδεσης E E E n Δίκτυο Διασύνδεσης M M k E/E
Διαβάστε περισσότεραΜεταγωγείς πακέτων (packet switches)
Μεταγωγείς πακέτων (packet switches) Μεταγωγή (Switching) Λειτουργία: συνδέει εισόδους σε εξόδους, έτσι ώστε τα bits ή τα πακέτα που φτάνουν σε ένα σύνδεσμο, να φεύγουν από έναν άλλο επιθυμητό σύνδεσμο.
Διαβάστε περισσότεραΛύσεις Παλιών Θεµάτων. Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης
Λύσεις Παλιών Θεµάτων Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης Θέµα Φεβρουάριος 2003 1) Έστω ένας υπερκύβος n-διαστάσεων. i. Να βρεθεί ο αριθµός των διαφορετικών τρόπων
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Διάρθρωση 1 Βασικές
Διαβάστε περισσότεραΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET
ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραEM 361: Παράλληλοι Υπολογισμοί
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ EM 361: Παράλληλοι Υπολογισμοί Ενότητα #2: Αρχιτεκτονική Διδάσκων: Χαρμανδάρης Ευάγγελος ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Ε.Παπαπέτρου
Διαβάστε περισσότεραΜεταγωγή (Switching)
Μεταγωγή (Switching) Πως σχηματίζουμε διαδίκτυα Περίληψη Μεταγωγή Κυκλωμάτων (Circuit switching) Μεταγωγή Πακέτων (Packet switching) Μεταγωγή Εικονικών Κυκλωμάτων (Virtual circuit switching) Λειτουργία
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου
Διαβάστε περισσότεραΕισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):
Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing
Διαβάστε περισσότεραΕρώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?
Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των
Διαβάστε περισσότεραΑρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Διαβάστε περισσότεραΕνδεικτικές Λύσεις 1ου Σετ Ασκήσεων
Κ Σ Ι Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Παναγιώτα Παναγοπούλου Άσκηση 1. Υποθέστε ότι οι διεργασίες ενός σύγχρονου κατανεμημένου συστήματος έχουν μοναδικές ταυτότητες (UIDs), γνωρίζουν ότι είναι συνδεδεμένες
Διαβάστε περισσότεραEthernet Ethernet ΙΕΕΕ CSMA/CD
Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή
Διαβάστε περισσότεραΕισαγωγή Θέματα H/W. Χάρης Μανιφάβας Τμήμα Εφ. Πληροφορικής & Πολυμέσων ΤΕΙ Κρήτης. Κατανεμημένα Συστήματα (Ε) Εισαγωγή: Θέματα H/W 1
Εισαγωγή Θέματα H/W Χάρης Μανιφάβας Τμήμα Εφ. Πληροφορικής & Πολυμέσων ΤΕΙ Κρήτης Εισαγωγή: Θέματα H/W 1 Θέματα Hardware Τα ΚΣ αποτελούνται από πολλαπλά CPUs ιαφορετικοί τρόποι σύνδεσης και επικοινωνίας
Διαβάστε περισσότεραΕίναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα
1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο
Διαβάστε περισσότεραΣυνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα
Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα Συστήµατα µε Κοινή ή Κατανεµηµένη Μνήµη Σύστηµα µοιραζόµενης µνήµης 1 n $ $ Bus Mem I/O devices 1 n Σύστηµα κατανεµηµένης µνήµης Mem $ Mem $ Interconnection
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β. Διάρθρωση. Αναγκαιότητα της διευθυνσιοδότησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Διαβάστε περισσότεραΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ
ΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ ΙΑΣΥΝ ΕΤΙΚΑ ΙΚΤΥΑ ΤµήµαΜηχ. Ηλεκτρονικών Υπολογιστών & Πληροφορικής Εργαστήριο Πληροφοριακών Συστηµάτων Υψηλών Επιδόσεων ιασυνδετικά ίκτυα ( ) Γενικές Έννοιες Για την υλοποίηση ενός
Διαβάστε περισσότεραΑλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες
Διαβάστε περισσότεραΜετρικές & Επιδόσεις. Κεφάλαιο V
Μετρικές & Επιδόσεις Κεφάλαιο V Χρόνος εκτέλεσης & επιτάχυνση Σειριακός χρόνος εκτέλεσης: Τ (για τον καλύτερο σειριακό αλγόριθμο) Παράλληλος χρόνος εκτέλεσης: (με επεξεργαστές) Επιτάχυνση (speedup): S
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν
Διαβάστε περισσότεραΕργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ
Διαβάστε περισσότεραΔίκτυα Ευρείας Ζώνης
Δίκτυα Ευρείας Ζώνης Περιεχόμενα Τεχνολογίες Μεταγωγέων Πακέτου Multi-Protocol Label Switching Αρχιτεκτονικό Πρότυπο Μεταγωγέα ΑΤΜ Λειτουργικές Απαιτήσεις Χρήστη Ελέγχου Διαχείρισης Έλεγχος τηλεπικοινωνιακής
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο
Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά
Διαβάστε περισσότεραΔίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης
Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου Κ. Βασιλάκης Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι
Διαβάστε περισσότεραΜάθημα 5: To Μοντέλο Αναφοράς O.S.I.
Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το
Διαβάστε περισσότερα8 η ιάλεξη: σε δίκτυα δεδομένων
Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό
Διαβάστε περισσότεραΠρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο
Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρωτόκολλα και Αρχιτεκτονική Δικτύου Για να ανταλλάξουν δεδομένα δύο σταθμοί, εκτός από την ύπαρξη διαδρομής μεταξύ
Διαβάστε περισσότεραΠαράλληλος προγραμματισμός: παράλληλες λ υπολογιστικές πλατφόρμες και ανάλυση προγραμμάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Παράλληλος προγραμματισμός: παράλληλες λ υπολογιστικές πλατφόρμες και ανάλυση προγραμμάτων
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1
ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελών ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ Μάθημα 2ο Βελών - 1ο Τ.Ε.Ε. Κατερίν Καθηγητής Πληροφορικής ΠΕ20 2-1 Τεχνολογίες Μεταγωγής Δεδομένων Δίκτυα Μεταγωγής Βελών Βελών Δίκτυα Μεταγωγής Δίκτυα Μεταγωγής
Διαβάστε περισσότεραΔίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης
Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου Κ. Βασιλάκης Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι
Διαβάστε περισσότεραΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,
Διαβάστε περισσότεραΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης
Διαβάστε περισσότεραΔίκτυα ΙΙ. Κεφάλαιο 7
Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές
Διαβάστε περισσότεραΚεφάλαιο 12. Πρότυπα. Ανακεφαλαίωση Ερωτήσεις
Κεφάλαιο 12 Πρότυπα Μάθηµα 12.1: Μάθηµα 12.2: Μάθηµα 12.3: Μάθηµα 12.4: Μάθηµα 12.5: Πρότυπα FDDI-I και FDDI-II Πρότυπο 100 Mbps Ethernet Πρότυπο 100Base-VGAnyLAN Πρότυπο Gigabit Ethernet Πρότυπο LATM
Διαβάστε περισσότεραΑυτόνομα Συστήματα (ΑΣ)
Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται
Διαβάστε περισσότεραT.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Διαβάστε περισσότεραΕπίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL)
101001 101001 Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) Είναι το δεύτερο επίπεδο στη διαστρωμάτωση του OSI (μετρώντας από κάτω) Ασχολείται με την αποδοτική και αξιόπιστη επικοινωνία μεταξύ δύο γειτονικών
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο
Διαβάστε περισσότεραΜάθημα 3: Τοπολογίες Δικτύων
Μάθημα 3: Τοπολογίες Δικτύων 3.1 Γενικά Με το όρο τοπολογία δικτύου αναφερόμαστε στον τρόπο με τον οποίο συνδέονται οι κόμβοι ενός δικτύου. Οι τοπολογίες διακρίνονται σε φυσικές και λογικές. Οι φυσικές
Διαβάστε περισσότεραΚεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος
Κεφάλαιο 3.3: Δίκτυα 1 3.3.1 Τι είναι ένα Δίκτυο Υπολογιστών Δίκτυο Υπολογιστών/Επικοινωνιών: ένα σύνολο συνδεδεμένων μεταξύ τους συσκευών με φυσικές συνδέσεις οι οποίες μπορούν να παράγουν, να στέλνουν,
Διαβάστε περισσότεραΕνότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet
Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος
Διαβάστε περισσότεραΙεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Για βελτίωση της απόδοσης
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή
ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται
Διαβάστε περισσότερα1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.
40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο
Διαβάστε περισσότεραΕιδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων
Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις
Διαβάστε περισσότεραΠρωτόκολλα Επικοινωνίας Πρωτόκολλο IP
Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα επικοινωνίας Ορισμός Σύνολα προσυμφωνημένων κανόνων που απαιτούνται για τον καθορισμό του τρόπου με τον οποίο επιτυγχάνεται η ανταλλαγή δεδομένων, και επομένως
Διαβάστε περισσότεραΚατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Κατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου Μ.Στεφανιδάκης Κατανεμημένα συστήματα ελέγχου Α Β διασυνδετικό δίκτυο Γ Δ Ε π.χ. οι επιμέρους
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση
Διαβάστε περισσότεραi Στα σύγχρονα συστήματα η κύρια μνήμη δεν συνδέεται απευθείας με τον επεξεργαστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Τεχνολογίες Κύριας (και η ανάγκη για χρήση ιεραρχιών μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης i Στα σύγχρονα
Διαβάστε περισσότεραΤεχνολογίες Κύριας Μνήμης
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Τεχνολογίες Κύριας (και η ανάγκη για χρήση ιεραρχιών μνήμης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κύρια Μνήμη
Διαβάστε περισσότεραΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP
ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές
Διαβάστε περισσότεραΤοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότερα7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα
Διαβάστε περισσότεραΚεφάλαιο 4 ο. Ο Προσωπικός Υπολογιστής
Κεφάλαιο 4 ο Ο Προσωπικός Υπολογιστής Μάθημα 4.3 Ο Επεξεργαστής - Εισαγωγή - Συχνότητα λειτουργίας - Εύρος διαδρόμου δεδομένων - Εύρος διαδρόμου διευθύνσεων - Εύρος καταχωρητών Όταν ολοκληρώσεις το μάθημα
Διαβάστε περισσότεραHY-335 : Δίκτυα Υπολογιστών
W N net works R E O T HY-335 : Δίκτυα Υπολογιστών K Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο 20010-2011 Θέματα προς συζήτηση Είδη πολυπλεξίας Μεταγωγή Καθυστερήσεις
Διαβάστε περισσότερα2. Στοιχεία Αρχιτεκτονικής Παράλληλων Υπολογιστών... 45
ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος... 9 1. Εισαγωγή... 13 1.1 Οι Μεγάλες Σύγχρονες Επιστημονικές Προκλήσεις... 13 1.2 Εξέλιξη της Παράλληλης Επεξεργασίας Δεδομένων... 14 1.3 Οι Έννοιες της Σωλήνωσης, του Παραλληλισμού
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4 ο εξάμηνο ΣΗΜΜΥ 4 η ενότητα: Γράφοι: προβλήματα και αλγόριθμοι Επιμέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής, Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών
Διαβάστε περισσότεραΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 Πολυπύρηνοι επεξεργαστές, μέρος 2 Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Cache coherence & scalability! Τα πρωτόκολλα
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Ανοικτά Δίκτυα Ουρών arkov - Θεώρημα Jackson (1) Παράδειγμα Επίδοσης Δικτύου Μεταγωγής Πακέτου (2) Παράδειγμα Ανάλυσης Υπολογιστικού Συστήματος Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr
Διαβάστε περισσότεραΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή
Διαβάστε περισσότεραΔίκτυα Υπολογιστών Firewalls. Χάρης Μανιφάβας
Δίκτυα Υπολογιστών Firewalls Χάρης Μανιφάβας 1 Επικοινωνία Βασίζεται στη μεταβίβαση μηνυμάτων (λόγω απουσίας διαμοιραζόμενης μνήμης) Απαιτείται συμφωνία φόρμας μηνυμάτων Πρότυπο Στόχος τυποποίησης = Συνεργασία
Διαβάστε περισσότεραΔΙΚΤΥΑ (15-17) Π. Φουληράς
ΔΙΚΤΥΑ (15-17) Π. Φουληράς Χαρακτηριστικά Δικτύου: Ιδιοκτησία, Υπόδειγμα Υπηρεσίας, και Απόδοση Ιδιωτικά Δίκτυα Κλασσικό Παράδειγμα τα LAN Μεγάλες εταιρείες όμως και σε επίπεδο WAN Αγοράζουν υλικό διασύνδεσης
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Εκλογή αρχηγού σε γενικά δίκτυα 20 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Εκλογή αρχηγού σε γενικά δίκτυα Προηγούμενη διάλεξη Σύγχρονα Κατανεμημένα Συστήματα Μοντελοποίηση συστήματος Πρόβλημα εκλογής αρχηγού
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax
Διαβάστε περισσότεραΑρχιτεκτονική υπολογιστών
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 3 : Μια άποψη του κορυφαίου επιπέδου λειτουργίας και διασύνδεσης του υπολογιστή Καρβούνης Ευάγγελος Η έννοια
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις
Διαβάστε περισσότεραAEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές
AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Μετάδοσης Δεδομένων Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail:
Διαβάστε περισσότεραΆσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).
Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)
Διαβάστε περισσότερα1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του).
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 20.11.20104 Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται
Διαβάστε περισσότεραHY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems
HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems Ημερομηνία Παράδοσης: 0/1/017 την ώρα του μαθήματος ή με email: mkarabin@csd.uoc.gr Γενικές Οδηγίες α) Επιτρέπεται η αναζήτηση στο Internet και στην βιβλιοθήκη
Διαβάστε περισσότεραΔίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου
Διαβάστε περισσότεραΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 20 Διάρθρωση 1 Βασικές
Διαβάστε περισσότεραΠερίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΔίκτυα ΙΙ Τομέας Πληροφορικής,
Δίκτυα ΙΙ Τομέας Πληροφορικής, Γ τάξης ΕΠΑ.Λ. Απαντήσεις στις ερωτήσεις του σχ. βιβλίου ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Γ ΤΑΞΗ ΕΠΑ.Λ. Δίκτυα ΙΙ Τομέας Πληροφορικής, Γ τάξης ΕΠΑ.Λ. ΑΠΑΝΤΗΣΕΙΣ 6ου Κεφαλαίου Δίκτυα Η/Υ
Διαβάστε περισσότερα9. Συστολικές Συστοιχίες Επεξεργαστών
Κεφάλαιο 9: Συστολικές συστοιχίες επεξεργαστών 208 9. Συστολικές Συστοιχίες Επεξεργαστών Οι συστολικές συστοιχίες επεξεργαστών είναι επεξεργαστές ειδικού σκοπού οι οποίοι είναι συνήθως προσκολλημένοι σε
Διαβάστε περισσότεραΔιασύνδεση Εισόδου-Εξόδου
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Διασύνδεση Εισόδου-Εξόδου (συσκευές και ) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Διασυνδετικοί : Αναλαμβάνουν
Διαβάστε περισσότεραΛύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Διαβάστε περισσότερα