Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing)
|
|
- ÍΘεριστής Κουταλιανός
- 6 χρόνια πριν
- Προβολές:
Transcript
1 1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 4η
2 2 Ιστοσελίδα του µαθήµατος Θα τοποθετούνται οι διαφάνειες του επόµενου µαθήµατος Σταδιακά θα τοποθετηθούν και τα research papers που αντιστοιχούν σε κάθε διάλεξη
3 3 Περιεχόµενα Αρχιτεκτονική κινητού δικτύου Εκποµπή σε πολλαπλά κανάλια Caching Prefetching Ευρετήρια
4 4 Αρχιτεκτονική κινητού δικτύου PDA MOBILE HOST WIRELESS LAN CELL 2Kbps - 15Mbps WIRELESS RADIO CELL 9Kbps - 14Kbps BASE STATION BASE STATION FIXED HOST BASE STATION FIXED NETWORK Mbps to Gbps PDA BASE STATION
5 5 Αρχιτ. Personal Comm. Sys. (PCS)
6 6 Γενικό µοντέλο εκποµπής Κινητοί πελάτες #πελατών >> #servers Εύρος ζώνης ανοδικού << εύρος ζώνης καθοδικού Σταθµός Βάσης εύρος ζώνης καθοδικού καναλιού Πληροφοριακό Σύστηµα (server) Ασύρµατο κελί
7 7 Περιεχόµενα Αρχιτεκτονική κινητού δικτύου Εκποµπή σε πολλαπλά κανάλια Caching Prefetching Ευρετήρια
8 8 Πολλαπλά κανάλια εκποµπής Για λόγους όπως: Application scalability Μια εφαρµογή αποκτά επιπλέον κανάλια για να εξυπηρετήσει µεγαλύτερο πληθυσµό Fault tolerance Τρεις servers εκπέµπουν σε µια γεωγραφική περιοχή σε µη συνεχόµενες συχνότητες, αλλά οι δυο παθαίνουν βλάβη και τα κανάλια τους ανατίθονται στον τρίτο Reconfiguration of adjoining cells Γειτονικά κελιά εξυπηρετούνται από διαφορετικούς servers, αλλά τα κελιά συνενώνονται και τα κανάλια ανατίθονται στον έναν από τους δυο Heterogeneous clients Πελάτες µε ετερογενείς δυνατότητες Είναι δυνατόν να υπάρχουν πολλαπλά κανάλια εκποµπής
9 9 Εκποµπή σε Πολλαπλά Κανάλια Κινητοί πελάτες #πελατών >> #servers εύρος ζώνης καθοδικού καναλιού Σταθµός Βάσης εύρος ζώνης καθοδικού καναλιού εύρος ζώνης καθοδικού καναλιού Πληροφοριακό Σύστηµα (server) Ασύρµατο κελί
10 10 Ιεραρχικά προγράµµατα εκποµπής
11 11 Μέση καθυστέρηση σε ένα κανάλι Μέση καθυστέρηση για κάθε αντικείµενο στο κανάλι i είναι:
12 12 ηµιουργία ιεραρχικών προγραµµ. Πρόβληµα ηµιουργίας Ιεραρχικού Προγράµµατος Εκποµπής
13 13 ενδρική αναπαράσταση
14 14 Κόστος επιπέδου του δένδρου
15 15 Αλγόριθµος VF K
16 16 Αλγόριθµος VF K
17 17 Αλγόριθµος VF K
18 18 Αλγόριθµος VF K
19 19 Αλγόριθµος VF K
20 20 Αλγόριθµος VF K
21 21 Παράδειγµα του VF K
22 22 Παράδειγµα του VF K
23 23 Παράδειγµα του VF K
24 24 Παράδειγµα του VF K
25 25 Το πρόβληµα Windows Scheduling Έστωσαν h slotted κανάλια και n αντικείµενα (σελίδες), που στην κάθε µια αντιστοιχεί ένα παράθυρο (window) w i >=1, όπου w i είναι ακέραιος. Είναι δυνατό να εκπέµψουµε τις n σελίδες στα h κανάλια, µια σελίδα σε κάθε κανάλι σε κάθε slot (χρονική στιγµή), ώστε το κενό µεταξύ δυο συνεχόµενων εµφανίσεων της σελίδας i να είναι όχι µεγαλύτερο από w i? Εάν για δεδοµένο h και W(w 1,w 2,...,w n ), η απάντηση στο παραπάνω ερώτηµα είναι καταφατική, το πρόγραµµα εκποµπής που λύνει το πρόβληµα αποκαλείται h,w -πρόγραµµα Το πρόβληµα βελτιστοποίησης είναι να βρούµε το ελάχιστο h που θα το σηµειώνουµε ως H(W), ώστε να υπάρχει το h,w - πρόγραµµα Το πρόβληµα αυτό αποκαλείται optimal windows scheduling πρόβληµα
26 26 Το πρόβληµα Windows Scheduling Το πρόβληµα αυτό ανήκει στην κλάση των NP-Hard ακόµα και στην περίπτωση που h=1. Παράδειγµα: W= 2,4,5 1,W = [ ] Σηµειώστε ότι η πρώτη σελίδα εµφανίζεται κάθε 2 slots, η δεύτερη κάθε 4 slots και η Τρίτη κάθε 4(<5) slots
27 27 Περιεχόµενα Αρχιτεκτονική κινητού δικτύου Εκποµπή σε πολλαπλά κανάλια Caching Prefetching Ευρετήρια
28 28 Caching στους κινητούς πελάτες Προγράµµατα εκποµπής Βασίζονται στη µέση πιθανότητα προσπέλασης: µέσος όρος πάνω σε ΌΛΟΥΣ τους πελάτες Όχι αναγκαστικά βέλτιστη για κάθε έναν πελάτη Πώς µπορεί κάθε πελάτης να υποβοηθήσει τον εαυτό του? Caching: προσωρινή αποθήκευση των δεδοµένων που λαµβάνει Πολιτική caching: όταν εξαναγκάζεται να αντικαταστήσει κάποιο (επειδή η cache είναι πλήρης), αντικαθιστά εκείνα που είναι λιγότερο πιθανό να χρησιµεύσουν στο µέλλον
29 29 Το γενικό µοντέλο caching
30 30 Caching στους κινητούς πελάτες Ποια πολιτική αντικατάστασης (replacement strategy ή policy ή algorithm) θα πρέπει να χρησιµοποιούν οι πελάτες;
31 31 Least Recently Used (LRU) LRU: Αντικατάσταση του αντικειµένου που έχει χρησιµοποιηθεί παλιότερα στο παρελθόν
32 32 Most Probable Accessed (MPA) MPA: Αντικατάσταση του αντικειµένου που θα χρησιµοποιηθεί λιγότερο συχνά στο µέλλον
33 33 Probability Inv. Broadc. Frequency PIX: Αντικατάσταση του αντικειµένου µε το µικρότερο P/X, όπου P: είναι η πιθανότητα προσπέλασης του αντικειµένου X: είναι η συχνότητα εκποµπής του αντικειµένου
34 34 Η πολιτική LIX (1/3) Η πολιτική PIX δεν είναι πρακτική Απαιτεί τέλεια γνώση των πιθανοτήτων προσπέλασης Απαιτεί σύγκριση των τιµών PIX όλων των αντικειµένων στην cache (σειριακή σάρωση των αντικειµένων) Ιδέα: προσέγγιση της πολιτικής PIX µε έναν αλγόριθµο του τύπου LRU (δηλ., τον LIX) που λαµβάνει υπόψη του πιθανότητες προσπέλασης LRU (Least Recently Updated) Τα Cached δεδοµένα διατηρούνται σε µια λίστα Εάν ένα δεδοµένο προσπελαστεί µετακινείται στην κορυφή/αρχή της λίστας Όταν συµβεί cache miss (απαιτείται να κατεβεί από το κανάλι και να µπει στην cache), το δεδοµένο στο τέλος της λίστας εκδιώκεται από τη λίστα
35 35 Η πολιτική LIX (2/3) Χρήση τροποποιηµένου LRU για κάθε δίσκο εκποµπής χωριστά Ο LIX διατηρεί µια λίστα µε αντικείµενα για κάθε δίσκο εκποµπής µε συχνότητα f j Τα αντικείµενα µπαίνουν στη λίστα του αντίστοιχου δίσκου εκποµπής όπου ανήκουν Όταν ένα αντικείµενο προσπελάζεται, τοποθετείται στην κορυφή/αρχή της λίστας Μια εκτίµηση της πιθανότητας προσπέλασης p i αναπροσαρµόζεται οποτεδήποτε το αντικείµενο d i προσπελάζεται Όταν ένα αντικείµενο di πρόκειται να εκδιωχτεί, υπολογίζεται µια LIX τιµή lix i (που πρσεγγίζει την PIX τιµή) για κάθε αντικείµενο στο τέλος κάθε λίστας Το αντικείµενο µε τη χαµηλότερη τιµή, τελικά εκδιώκεταιthe data item with lowest value lixi is evicted
36 36 Η πολιτική LIX (3/3)
37 37 Παράδειγµα LIX υο δίσκοι εκποµπής D 1 ={A}, D 2 ={B,C,D}, συχνότητες f 1 = 3, f 2 = 1, c=½ Η cache µπορεί να αποθηκεύσει 2 αντικείµενα.
38 38 Περιεχόµενα Αρχιτεκτονική κινητού δικτύου Εκποµπή σε πολλαπλά κανάλια Caching Prefetching Ευρετήρια
39 39 Κίνητρο για prefetching Οι PIX/LIX αποθηκεύουν στην cache αντικείµενα, µόνο µετά αφού ζητηθούν Εναλλακτικά, ο κινητός πελάτης µπορεί να κατεβάζει αντικείµενα από το κανάλι, αφού ούτως γη άλλως το ακούει Ο στόχος είναι να ελαττώσει το χρόνο απόκρισης Μέθοδοι prefetcing: Tag Team Caching Ευρεστικό Prefetching
40 40 Η έννοια του tag team caching Tag Team Caching Τα αντικείµενα συνεχώς αντικαθιστούν το ένα το άλλο µέσα στην cache Για παράδειγµα, έστωσαν δυο αντικείµενα x και y τα οποία εκπέµπονται από το κανάλι Ο πελάτης caches το x όταν εκπέµπεται στο κανάλι Εκδιώχνει το x και caches το y, όταν εκπέµπεται το y
41 Παράδειγµα tag team caching (1/2) 41
42 42 Αναµεν. Καθυστέρ. Demand Driven Υποθέτουµε ότι ένας πελάτης ενδιαφέρεται να προσπελάσει το x και το y p x = p y = 0.5 και ότι έχει µια cache µε µια µόνο θέση Στο µοντέλο demand driven, κάνει cache το x και εάν χρειάζεται το y, περιµένει για το y και αντικαθιστά το x στην cache µε το y Η αναµενόµενη καθυστέρηση σε cache miss είναι ½ της περιστροφής του δίσκου Η αναµενόµενη καθυστέρηση πάνω σε όλες τις προσπελάσεις είναι C i *M i *D i, όπου C είναι η πιθανότητα προσπέλασης, M είναι η πιθανότητα ενός cache miss και D είναι η αναµενόµενη καθυστέρηση εκποµπής για το αντικείµενο i Για τα αντικείµενα x και y, είναι ίση µε: 0.5 *0.5* *0.5*0.5 = 0.25
43 Αναµεν. Καθυστέρ. Tag team caching *0.5* *0.5*0.25 = 0.125, δηλαδή, το µέσο κόστος είναι το ½ του αντίστοιχου κόστους στο σχήµα demand driven Γιατί? Ένα miss µπορεί να συµβεί σε οποιαδήποτε στιγµήστοµοντέλο demand driven, ενώ τα misses συµβαίνουν µόνο κατά τη διάρκεια του µισού broadcast στο tag team caching
44 44 Ευρεστικό Prefetching Απλό Eυρεστικό Prefetching Εκτελεί έναν υπολογισµό για κάθε αντικείµενο που εκπέµπεται στο κανάλι µε βάση την πιθανότητα προσπέλασης P για το αντικείµενο και το ποσό του χρόνου T που θα περάσει µέχρι να εµφανιστεί ξανά η σελίδα στο κανάλι εκποµπής Εάν η P*T τιµή των σελίδων που εκπέµπονται είναι υψηλότερες από αυτές των σελίδων στην cache, τότε εκείνες µε τη χαµηλότερη τιµή P*T, εκδιώκεται από την cache Τµήµα ΜηχανικώνΗ/Υ, Τηλεπικοινωνιών και ικτύων, Πανεπιστήµιο Θεσσαλίας
45 45 Ευρεστικό Prefetching
46 46 Ευρεστικό Prefetching
47 47 Περιεχόµενα Αρχιτεκτονική κινητού δικτύου Εκποµπή σε πολλαπλά κανάλια Caching Prefetching Ευρετήρια
48 48 Παράµετροι ενδιαφέροντος (1/2) Tuning time: Ο χρόνος που ο κινητός πελάτης δαπανά ακούγοντας το κανάλι. Προσδιορίζει την κατανάλωση ενέργειας για την απόκτηση των δεδοµένων Latency (Access time): Ο χρόνος που περνάει (κατά µέσο όρο) από τη στιγµή που ο κινητός πελάτης κάνει αίτηση για κάποια δεδοµένα µέχρι τη στιγµή που τα δεδοµένα αυτά έρχονται στην κατοχή του πελάτη Probe wait: Ο µέσος χρόνος από τη στιγµή συντονισµού στο κανάλι µέχρι να βρει τον δείκτη (pointer) για τον επόµενο index. Είναι ίσος µε το µισό της απόστασης µεταξύ δυο τµηµάτων index. Bcast wait: Ο µέσος χρόνος από τη στιγµή που βρίσκεται ο πρώτος index µέχρι να κατεβούν όλα τα δεδοµένα
49 49 Παράµετροι ενδιαφέροντος (2/2) Querying Tuning time Latency Probe wait Bcast wait
50 50 Οργάνωση του καναλιού εκποµπής Packet: η βασική (µικρότερη) µονάδα µεταφοράς µηνυµάτων στα δίκτυα Bucket: η µικρότερη λογική µονάδα εκποµπής. Αποτελείται από σταθερό αριθµό packets. Όλα τα buckets έχουν το ίδιο µέγεθος Index buckets Data buckets Index Segment: σύνολο συνεχόµενων index buckets Data Segment: σύνολο συνεχόµενων data buckets
51 51 Οργάνωση του καναλιού εκποµπής Περιεχόµενα bucket Bucket_id: το offset του bucket από την αρχή του κύκλου εκποµπής Bcast_pointer: το offset µέχρι την αρχή του επόµενου κύκλου εκποµπής Index_pointer: το offset µέχρι την αρχή του επόµενου index segment Bucket_type: data bucket ή index bucket Index bucket: είναι µια ακολουθία της µορφής: (attibute_value, offset): offset είναι ένας δείκτης στο bucket που περιέχει εγγραφή που προσδιορίζεται από την attribute_value
52 52 Clustering index Clustering index: ένα ευρετήριο (index) είναι clustered πάνω σε ένα attribute, εάν όλες οι εγγραφές µε την ίδια τιµή για το attribute αυτό, εµφανίζονται συνεχόµενες σε ένα αρχείο Τα δυο άκρα στην βελτιστοποίηση Tuning time και Acceess time Latency_opt Tune_opt
53 53 Latency OPT File Previous bcast Next bcast Latency είναι η βέλτιστη: εν υπάρχει επιβάρυνση για το index Latency = Data/2 + C Tuning time = Data/2 + C
54 54 Tuning OPT Previous bcast File Index Next bcast Tuning time είναι ο βέλτιστος: Latency = (Data + Index) / 2 + (Data + Index) / 2 + C = Data + Index + C Tuning time = k + C k: number of levels in the index tree
55 55 (1, m) Indexing Το ευρετήριο (index) εκπεµπεται m φορές κατά τη διάρκεια µιας εκποµπής του αρχείου. Πολυεπίπεδο ευρετήριο (index), δηλαδή δένδρο Ολόκληρος ο index εκπέµπεται πριν από το 1/m κοµµάτι του αρχείου. Data 1 Data 2 Data m Previous bcast Index 1 Index 2 Index Index m Next bcast Tune in Next Index Pointer Continuous Retrieving Client Active Doze Client Active Doze Client Active
56 56 Ανάλυση (1, m) Indexing Η κατανοµή πιθανότητας του initial probe για τους πελάτες είναι οµοιόµορφη Data: το µέσο µέγεθος του αρχείου C: η coarseness του index attribute Ο index έχει δείκτες µόνο στην πρώτη εµφάνιση εγγραφής µε συγκεκριµένη τιµή για το attribute Άρα, κατασκευάζουµε ευρετήριο µόνο για (Data/C ) data buckets n, η χωρητικότητα ενός bucket, δηλ., ο αριθµός των ζευγών (attribute_value,offset) που µπορεί να στεγάσει k: ο αριθµός των επιπέδων του ευρετηρίου Index: ο αριθµός των buckets του
57 57 Ανάλυση (1, m) Indexing Όταν το δένδρο είναι πλήρως ισοζυγισµένο Latency:
58 58 Ανάλυση (1, m) Indexing Tuning time: Βέλτιστο m για ελαχιστοποίηση Latency: Παραγώγιση την εξίσωση της Latency ως προς m Εξίσωση µε 0 Επίλυση ως προς m
59 59 Distributed Indexing Βελτίωση του (1,m) index ελαττώνοντας τη replication του index εν χρειάζεται να εκπέµπεις ολόκληρο τον index µεταξύ διαδοχικών data segments, αλλά µόνο το κοµµάτι του που δεικτοδοτεί τα data που έπονται.
60 60 Παράδειγµα εργασίας (1/2)
61 61 Παράδειγµα εργασίας (2/2)
62 62 Εναλλ. µέθοδοι index distribution Nonreplicated Distribution: διαφορετικά κοµµάτια index segments είναι διακριτά, δηλ., δεν υπάρχει replication. Entire Path Replication: Το µονοπάτι από τη ρίζα µέχρι ένα index bucket Β γίνεται replication ακριβώς πριν την εµφάνιση του B. Partial Path Replication: Έστωσαν δυο index buckets Β και Β. Είναι αρκετό να κάνουµε replication το µονοπάτι από τον ελάχιστο κοινό πρόγονο (Least Common Ancestor) των B και B, πριν την εµφάνιση του B, δεδοµένου ότι προσθέτουµε κάποια επιπρόσθετη indexing πληροφορία για προσανατολισµό.
63 63 Nonreplicated Distribution
64 64 Entire Path Replication
65 65 Distributed Indexing
66 66 Exponential Index (1/2) Data buckets Data part Index table Index entries: κάθε entry indexes ένα segment από buckets και έχει τη µορφή {distint, maxkey}»distint:καθορίζει την απόσταση των buckets από το τρέχον bucket (µετρηµένο σε αριθµό buckets)»maxkey: είναι η τιµή του µέγιστου κλειδιού αυτών των buckets Τα µεγέθη των segments αυξάνουν εκθετικά (δυνάµεις του 2). Η i- οστή entry περιγράφει το segment των buckets τα οποία είναι σε απόσταση 2 i-1 έως 2 i -1 Προφανώς οι τιµές distint δεν χρειάζονται αφού µπορούν εύκολα να συναχθούν
67 67 Exponential Index (2/2)
68 68 Κυρτά πρότυπα προσπέλασης Τι γίνεται όταν το πρότυπο προσπέλασης στις εγγραφές δεν είναι οµοιόµορφο? Τα ευρετήρια που παρουσιάσαµε είναι κατάλληλα για οµοιόµορφα πρότυπα προσπέλασης n: αριθµός εγγραφών R i : i-οστή εγγραφή Pr(R i ): πιθανότητα προσπέλασης εγγραφής R i I pb (R i ): αριθµός index nodes µέχρι να φτάσουµε στην εγγραφή ή index node R i a i : αναπαριστά έναν index node d(a i ): fanout του κόµβου a i Path(R i ): σύνολο των index nodes από τη ρίζα µέχρι την εγγραφή R i f(a i ): κόστος ενεργοποίησης index node a i. Συνήθως f(a i )=d(a i ).
69 69 Ισοζυγισµένα δενδρικά ευρετήρια Έστω ότι το µέσο κόστος εντοπισµού µιας εγγραφής εκφάζεται ως: Το διπλανό ευρετήριο είναι βέλτιστο για οµοιόµορφη πιθανότητα προσπέλασης. Μέσο κόστος:c(t B d=3) = 6
70 Μη ισοζυγισµένα δενδρικά ευρετήρια 70 σταθερού fanout [π.χ., d=3] C(T I d=3) = 0.4*3+0.4*3+ [για R 1 και R 2 ] 0.05*(3+3)+ [για R 3 ] 0.05*(3+3+3)+ [για R 4 ] 5*0.02*(3+3+3) [για υπόλοιπες] = 0.4*6+0.05*15+45*0.02 = 4.28 Σειρά εκποµπής στο ασύρµατο κανάλι
71 71 Αλγόριθµος κατασκευής T I d=j Κατασκευάζει ένα Huffman δένδρο µε fanout = d. Στο βασικό Huffman δένδρο, fanout = 2.
72 Μη ισοζυγισµένα δενδρικά ευρετήρια 72 σταθερού fanout [π.χ., d=2]
73 Μη ισοζυγισµένα δενδρικά ευρετήρια 73 σταθερού fanout [π.χ., d=4]
74 Μη ισοζυγισµένα δένδρα σταθερού 74 fanout εν υπάρχει µονοτονική σχέση, ούτε αύξουσα ούτε φθίνουσα, για τις τιµές κόστους C(T I d=j ) σε σχέση µε το επιτρεπτό fanout j. Αυτό το γεγονός, σε συνδυασµό µε την ιεραρχική φύση της κατασκευής, υπονοεί ότι, επιτρέποντας µεταβλητά fanouts στους κόµβους του δένδρου, µπορούµε να ελαττώσουµε ακόµα περισσότερο το µέσο κόστος εντοπισµού των εγγραφών
75 75 Βασική ιδέα (1/2)
76 76 Βασική ιδέα (2/2)
77 Μη ισοζυγισµένα δένδρα µεταβλητού 77 fanout T I V : Αλγόριθµος κατασκευής
78 Μη ισοζυγισµένα δένδρα µεταβλητού 78 fanout T I V : Αλγόριθµος κατασκευής
79 79 Παράδειγµα κατασκευής T I V (1/6)
80 80 Παράδειγµα κατασκευής T I V (2/6)
81 81 Παράδειγµα κατασκευής T I V (3/6)
82 82 Παράδειγµα κατασκευής T I V (4/6)
83 83 Παράδειγµα κατασκευής T I V (5/6)
84 84 Παράδειγµα κατασκευής T I V (6/6) C(T I V)= 5.08
85 85 Αντιδιαστολή T I V µε T I d=2 και T I d=3 C(T I d=2)= 5.20 C(T I d=3)= 5.625
86 86 Αλφαβητικά δενδρικά ευρετήρια Οµοιόµορφη προσπέλαση & ταξινοµηµένα κλειδιά (1,m) indexing Distributed indexing Exponential indexing Μη οµοιόµορφη προσπέλαση & µη ταξινοµηµένα κλειδιά T I d=j T I V Μη οµοιόµορφη προσπέλαση & ταξινοµηµένα κλειδιά????
87 Το πρόβληµα των Huffman δένδρων 87
88 88 Τα Alphabetic δένδρα
89 Παράδειγµα κατασκευής 89 δυαδικού αλφαβητικού δένδρου Α B C D E F G H I J K
90 90 Παράδειγµα Alphabetic tree (1/4)
91 91 Παράδειγµα Alphabetic tree (2/4)
92 92 Παράδειγµα Alphabetic tree (3/4) Συνεχίζουµε όµοια. Τελικά Ακολουθία επιπέδων
93 93 Alphabetic tree (4/4) 62 F B E I A/8 B/6 9 F/7 G/11 H/9 I/8 4 5 E/4 J/1 K/3 C/2 D/3
Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 4η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall05.htm
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing)
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2006 ιάλεξη 4η 2 Ιστοσελίδα του µαθήµατος http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall06.htm
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2006 ιάλεξη 5η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall06.htm
Διαβάστε περισσότεραΚινητός και Διάχυτος Υπολογισμός (Mobile & Pervasive Computing)
1 Κινητός και Διάχυτος Υπολογισμός (Mobile & Pervasive Computing) Δημήτπιορ Κατσαπόρ Χεηκώλαο 2016 Διάλεξη 7η 2 Περιεχόμενα Εςπετήπια 3 Παράμετροι ενδιαφέροντος (1/2) Tuning time: Ο ρξόλνο πνπ ν θηλεηόο
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing)
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 5η 2 Ιστοσελίδα του µαθήµατος http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall05.htm
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 5η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall05.htm
Διαβάστε περισσότεραΚινητός και Διάχυτος Υπολογισμός (Mobile & Pervasive Computing)
1 Κινητός και Διάχυτος Υπολογισμός (Mobile & Pervasive Computing) Δημήτπιορ Κατσαπόρ Φεηκώλαο 2015 Διάλεξη 4η 2 Περιεχόμενα Caching Prefetching 3 Caching στους κινητούς πελάτες Πξνγξάκκαηα εθπνκπήο Βαζίδνληαη
Διαβάστε περισσότεραΚεφ.11: Ευρετήρια και Κατακερματισμός
Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση
Διαβάστε περισσότεραΤα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη
Ευρετήρια 1 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη
Διαβάστε περισσότεραΑριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Τμήμα Πληροφορικής Περιγραφή του επιστημονικού άρθρου Dissemination-based Data Delivery Using Broadcast Disks Swarup Acharya, Dept. of Computer Science, Brown University,
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση
Διαβάστε περισσότεραΟργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο
Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Ευρετήρια Ευαγγελία Πιτουρά 1 τιμή γνωρίσματος Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Περιεχόµενα. Αρχιτεκτονική κινητού δικτύου. ηµήτριος Κατσαρός, Ph.D.
Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 006 ιάλεξη 9η 07//006 Τµήµα ΜηχανικώνΗ/Υ, Τηλεπικοινωνιών και ικτύων, Πανεπιστήµιο Θεσσαλίας Περιεχόµενα
Διαβάστε περισσότεραΕξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα
Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr ΑΡΧΙΤΕΚΤΟΝΙΚΗ
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το
Διαβάστε περισσότεραΙεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Για βελτίωση της απόδοσης
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering. Εργαστήριο 8. Χειμερινό Εξάμηνο
Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering Οργάνωση και Σχεδίαση Η/Y (HY232) Εργαστήριο 8 Χειμερινό Εξάμηνο 2016-2017 1. Προσομοίωση λειτουργίας ιεραρχίας
Διαβάστε περισσότεραΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων.
ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Χειµερινό Εξάµηνο 2002 Αποθήκευση Εγγραφών - Ευρετήρια ρ Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Επίπεδα Αφαίρεσης Σ Β Επίπεδο Όψεων Όψη Όψη
Διαβάστε περισσότεραΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS)
ΟΜΑΔΑ ΦΟΙΤΗΤΩΝ: Μιχαηλίνα Αργυρού Κασιανή Πάρη ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS) Δρ. Χριστόφορος Χριστοφόρου Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής WiMAX (Worldwide Interoperability
Διαβάστε περισσότεραΟργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 5. Μεγάλη και γρήγορη: Αξιοποίηση της ιεραρχίας της µνήµης
Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Κεφάλαιο 5 Μεγάλη και γρήγορη: Αξιοποίηση της ιεραρχίας της µνήµης Ασκήσεις Η αρίθµηση των ασκήσεων είναι από την 4 η έκδοση
Διαβάστε περισσότεραΤα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο
Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΚΑ. ΕΤΟΣ 2012-13 Ι ΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής, Τοµέας Τεχνολογίας
Διαβάστε περισσότεραΣύστηµα Αρχείων και Καταλόγων
ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος
Διαβάστε περισσότεραΔιάλεξη 15 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης
ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 5 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Πόσο μεγάλη είναι μια μνήμη cache;
Διαβάστε περισσότεραΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή
ΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή Αρης Ευθυμίου Σύστημα μνήμης Η μνήμη είναι σημαντικό κομμάτι ενός υπολογιστή Επηρεάζει κόστος, ταχύτητα, κατανάλωση
Διαβάστε περισσότεραΕικονική Μνήμη (Virtual Μemory)
ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1
Διαβάστε περισσότεραΕικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις
Διαβάστε περισσότεραΠληροφορική 2. Δομές δεδομένων και αρχείων
Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες
Διαβάστε περισσότεραΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης
Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Επαναληπτική Εξέταση (3 ώρες) Ηµεροµηνία:
Διαβάστε περισσότεραΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 7ο μάθημα: Κρυφές μνήμες (cache) - εισαγωγή Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Σύστημα μνήμης! Η μνήμη είναι σημαντικό
Διαβάστε περισσότεραΦροντιστήριο 4. Άσκηση 1. Λύση. Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών Εαρινό Εξάµηνο
Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών 2007-2008 Εαρινό Εξάµηνο Άσκηση 1 Φροντιστήριο 4 Θεωρείστε ένα έγγραφο με περιεχόμενο «αυτό είναι ένα κείμενο και
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)
Διαβάστε περισσότεραΚεφάλαιο 5: Τοπικά ίκτυα
Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1
Διαβάστε περισσότεραΔυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1
Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ.Χατζόπουλος 2 Δένδρο αναζήτησης είναι ένας ειδικός τύπος δένδρου που χρησιμοποιείται για να καθοδηγήσει την αναζήτηση μιας
Διαβάστε περισσότεραΣύνθεση Data Path. ιασύνδεσης. Μονάδες. Αριθµό Μονάδων. Τύπο Μονάδων. Unit Selection Unit Binding. λειτουργιών σε. Μονάδες. Αντιστοίχιση µεταβλητών &
Data Path Allocation Σύνθεση Data Path Το DataPath είναι ένα netlist που αποτελείται από τρεις τύπους µονάδων: (α) Λειτουργικές Μονάδες, (β) Μονάδες Αποθήκευσης και (γ) Μονάδες ιασύνδεσης Αριθµό Μονάδων
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2017-2018 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing)
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 3η 2 Ιστοσελίδα του µαθήµατος http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall05.htm
Διαβάστε περισσότεραΝ. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών. Καθηγητής: Ν. Μ. Μισυρλής 29 Μαΐου / 18
Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής 29 Μαΐου 2017 1 / 18 Βέλτιστα (στατικά) δυαδικά δένδρα αναζήτησης Παράδειγµα: Σχεδιασµός προγράµµατος
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή (ως τρόπος οργάνωσης αρχείου) μέγεθος
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΠΡΩΤΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ Τετάρτη 16 Ιουνίου 2004 Οδηγίες: Η διάρκεια της εξέτασης είναι 3,5 ώρες. Ισχύουν όσα αναφέρονται στους Κανονισµούς Εξετάσεων του ΕΑΠ γενικότερα και της ΘΕ ειδικότερα. Είναι υποχρεωτικό
Διαβάστε περισσότεραΤρίτη Πρόοδος [110 μονάδες] Απαντήσεις
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 3η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall05.htm
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2018-2019 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότεραΠρωτόκολλα Ελέγχου προσπέλασης μέσου
Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως
Διαβάστε περισσότερα3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕ Ο ΜΗΧΑΝΗΣ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ Γ. Τσιατούχας 6 ο Κεφάλαιο 1. Επίπεδο OSM 2. Εικονική μνήμη ιάρθρωση 3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση
Διαβάστε περισσότεραΣχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112
Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Πλωτάρχης Γ. ΚΑΤΣΗΣ ΠΝ Γιατί χρησιµοποιούµε δίκτυα? Δίκτυο Σύνολο Η/Υ και συσκευών Συνδεδεµένα µε κάποιο µέσο Stand-alone
Διαβάστε περισσότεραΑσκήσεις Caches
Ασκήσεις Caches 1 Άσκηση 1η Θεωρήστε ένα σύστημα μνήμης με μία cache: 4-way set associative μεγέθους 256ΚΒ, με cache line 8 λέξεων. Χαρακτηριστικά συστήματος μνήμης: μέγεθος της λέξης είναι 32 bits. 1
Διαβάστε περισσότεραΕύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 11η: 09/05/2007 1 Ζητήµατα Μεγάλης-Κλίµακας
Διαβάστε περισσότεραΕύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό. Ζητήµατα Μεγάλης-Κλίµακας Υλοποίησης του PageRank. Αρχιτεκτονική Μηχανής Αναζήτησης
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη η: 09/0/00 Ζητήµατα Μεγάλης-Κλίµακας Υλοποίησης
Διαβάστε περισσότεραΗ Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language)
1 Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 3η 2 Ιστοσελίδα του µαθήµατος http://skyblue.csd.auth.gr/~dimitris/courses/cpp_fall05.htm Θα
Διαβάστε περισσότεραΗ Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D. Πίνακες.
1 Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 3η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/cpp_fall05.htm Θα
Διαβάστε περισσότεραΑσκήσεις Caches
Ασκήσεις Caches 1 Άσκηση 1η Θεωρήστε ένα σύστημα μνήμης με μία cache: 4-way set associative μεγέθους 256ΚΒ, με cache line 8 λέξεων. Χαρακτηριστικά συστήματος μνήμης: μέγεθος της λέξης είναι 32 bits. 1
Διαβάστε περισσότεραΆσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ,
Ασκήσεις Caches Άσκηση 1η Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ, με cache line 8 λέξεων. Χαρακτηριστικά συστήματος μνήμης: μέγεθος της λέξης είναι 32 bits. 1 byte
Διαβάστε περισσότεραΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2011-12 ΔΙΔΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής Τιμολέων Σελλής Καθηγητής Άσκηση 1
Διαβάστε περισσότεραΤο εσωτερικό ενός Σ Β
Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΕικονική Μνήμη (Virtual Memory)
Εικονική Μνήμη (Virtual Memory) Για τη δημιουργία των διαφανειών έχει χρησιμοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems Concepts,
Διαβάστε περισσότεραΕπιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης
Διαβάστε περισσότεραΠανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης
Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Τελική Εξέταση (3 ώρες) Ηµεροµηνία: 7
Διαβάστε περισσότεραΕνότητα 2: Η κρυφή µνήµη και η λειτουργία της
Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Στην ενότητα αυτή θα αναφερθούµε εκτενέστερα στη λειτουργία και την οργάνωση της κρυφής µνήµης. Θα προσδιορίσουµε τις βασικές λειτουργίες που σχετίζονται µε
Διαβάστε περισσότεραΕπίλυση Προβληµάτων µε Greedy Αλγόριθµους
Επίλυση Προβληµάτων µε Greedy Αλγόριθµους Περίληψη Επίλυση προβληµάτων χρησιµοποιώντας Greedy Αλγόριθµους Ελάχιστα Δέντρα Επικάλυψης Αλγόριθµος του Prim Αλγόριθµος του Kruskal Πρόβληµα Ελάχιστης Απόστασης
Διαβάστε περισσότεραΑρχές κωδικοποίησης. Τεχνολογία Πολυµέσων 08-1
Αρχές κωδικοποίησης Απαιτήσεις κωδικοποίησης Είδη κωδικοποίησης Βασικές τεχνικές κωδικοποίησης Κωδικοποίηση Huffman Κωδικοποίηση µετασχηµατισµών Κβαντοποίηση διανυσµάτων ιαφορική κωδικοποίηση Τεχνολογία
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκοντες: Δημήτρης
Διαβάστε περισσότεραΕικονική Μνήμη (Virtual Μemory)
ΗΥ 431 Αρχιτεκτονική Παραλλήλων Συστημάτων Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1
Διαβάστε περισσότεραΕΠΛ 605: ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 2018 ΕΡΓΑΣΙΑ 3 (13/10/2018) Ηµεροµηνία Παράδοσης δεύτερου µέρους: 18/10/2018
ΕΠΛ 605: ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 2018 ΕΡΓΑΣΙΑ 3 (13/10/2018) Ηµεροµηνία Παράδοσης δεύτερου µέρους: 18/10/2018 Ηµεροµηνία Παράδοσης πρώτου µέρους: 25/10/2018 Θα πρέπει να παραδώσετε
Διαβάστε περισσότεραΛειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία
Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 - 2 - Κεφάλαιο 2 ο Δευτερεύουσα μνήμη Οι εύκαμπτοι μαγνητικοί δίσκοι (floppy disks) ή δισκέτες Οι σκληροί μαγνητικοί δίσκοι (hard disks) Οι
Διαβάστε περισσότεραΔοµές Δεδοµένων. 18η Διάλεξη Ισορροπηµένα δέντρα. Ε. Μαρκάκης
Δοµές Δεδοµένων 18η Διάλεξη Ισορροπηµένα δέντρα Ε. Μαρκάκης Περίληψη Επανάληψη των Τυχαιοποιηµένων ΔΔΑ, Στρεβλών ΔΔΑ, Δέντρων 2-3-4 Δέντρα κόκκινου-µαύρου Λίστες Παράλειψης Χαρακτηριστικά επιδόσεων - συµπεράσµατα
Διαβάστε περισσότεραΕνότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)
Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης
Διαβάστε περισσότεραΚεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)
Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα
Διαβάστε περισσότεραΠρογραµµατισµός ΙΙ. Ηγλώσσααντικειµενοστραφούς. Συλλογές και Επαναλήπτες. Συλλογές - Collections
Προγραµµατισµός ΙΙ Ηγλώσσααντικειµενοστραφούς προγραµµατισµού Java ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 14η: 31/08/2006 1 Συλλογές
Διαβάστε περισσότεραΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε
Διαβάστε περισσότεραΥ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα
Υ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα Αρης Ευθυμίου Το σημερινό μάθημα Εικονική μνήμη και κρυφές μνήμες Physical/Virtual indexing Σκοπός: μείωση hit Ome Τεχνικές σχετικές
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή
Διαβάστε περισσότεραCopyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1
Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε
Διαβάστε περισσότεραΑΣΚΗΣΗ 1 Δίνονται: Ερώτημα 1: (1.α) (1.β) (1.γ) (1.δ) Ερώτημα 2: (2.α) (2.β) (2.γ)
ΑΣΚΗΣΗ 1 Ένα δίκτυο κινητής τηλεφωνίας τεχνολογίας GSM εγκαθίσταται και λειτουργεί σε μια μικρή γεωγραφική περιοχή. Το δίκτυο αυτό αποτελείται από 4 ψηφιακά κέντρα, όπου κάθε Ψηφιακό Κέντρο (MSC) ελέγχει
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία
Διαβάστε περισσότεραΚάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων
Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Αν κάναμε ένα τεστ νοημοσύνης στους μαθητές και θέταμε την ερώτηση: Πως μπορεί να μετρηθεί το
Διαβάστε περισσότεραΕισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :
Διαβάστε περισσότεραΠρογραµµατισµός ΙΙ. Ηγλώσσααντικειµενοστραφούς. ιδάσκων ηµήτριος Κατσαρός, Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας
Προγραµµατισµός ΙΙ Ηγλώσσααντικειµενοστραφούς προγραµµατισµού Java ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 14η: 31/08/2006 1 Συλλογές
Διαβάστε περισσότεραΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας
Διαβάστε περισσότεραQuery-Driven Indexing for Scalable Peer-to-Peer Text Retrieval. Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer
Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer Περιγραφή του προβλήματος Ευρετηριοποίηση μεγάλων συλλογών εγγράφων
Διαβάστε περισσότεραΑλγόριθμοι Ταξινόμησης Μέρος 4
Αλγόριθμοι Ταξινόμησης Μέρος 4 Μανόλης Κουμπαράκης Δομές Δεδομένων και Τεχνικές 1 Μέθοδοι Ταξινόμησης Βασισμένοι σε Συγκρίσεις Κλειδιών Οι αλγόριθμοι ταξινόμησης που είδαμε μέχρι τώρα αποφασίζουν πώς να
Διαβάστε περισσότεραΜελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε.
Ψηφιακά Δένδρα Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών τα οποία είναι ακολουθίες συμβάλλων από ένα πεπερασμένο αλφάβητο Ένα στοιχείο γράφεται ως, όπου κάθε. Μπορούμε να
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing)
Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 006 ιάλεξη 9η 07//006 Τµήµα Μηχανικών Η/Υ, Τηλεπικοινωνιών και ικτύων, Πανεπιστήµιο Θεσσαλίας Περιεχόµενα
Διαβάστε περισσότεραΗΥ360 Αρχεία και Βάσεις εδοµένων
ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης Tutorial B-Trees, B+Trees Μπαριτάκης Παύλος 2018-2019 Ιδιότητες B-trees Χρήση για μείωση των προσπελάσεων στον δίσκο Επέκταση των Binary Search Trees
Διαβάστε περισσότεραΛύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Διαβάστε περισσότεραΚεφάλαιο 14. Δομές Ευρετηρίων για Αρχεία. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση,
Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος 1 Θα μιλήσουμε
Διαβάστε περισσότεραÁÎÉÁ ÅÊÐÁÉÄÅÕÔÉÊÏÓ ÏÌÉËÏÓ
ΘΕΜΑ Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΑΤΕΥΘΥΝΣΗΣ (ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ) 27 ΜΑΪΟΥ 2016 ΕΚΦΩΝΗΣΕΙΣ Α1. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα,
Διαβάστε περισσότεραΕνότητες 3 & 4: Δένδρα, Σύνολα & Λεξικά Ασκήσεις και Λύσεις
Ενότητες 3 & 4: Δένδρα, Σύνολα & Λεξικά Ασκήσεις και Λύσεις Άσκηση 1 Γράψτε μία αναδρομική συνάρτηση που θα παίρνει ως παράμετρο ένα δείκτη στη ρίζα ενός δυαδικού δένδρου και θα επιστρέφει το βαθμό του
Διαβάστε περισσότεραΔιάλεξη 14: Δέντρα IV B Δένδρα. Διδάσκων: Παναγιώτης Ανδρέου
Διάλεξη 14: Δέντρα IV B Δένδρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: 2 3 Δένδρα, Εισαγωγή και άλλες πράξεις Άλλα Δέντρα: Β δένδρα, Β+ δέντρα, R δέντρα Διδάσκων: Παναγιώτης Ανδρέου ΕΠΛ231
Διαβάστε περισσότεραΥπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.
Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης
Διαβάστε περισσότεραΑσκήσεις Caches. Αρχιτεκτονική Υπολογιστών. 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: Νεκ. Κοζύρης
Αρχιτεκτονική Υπολογιστών 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: 2014-2015 Νεκ. Κοζύρης nkoziris@cslab.ece.ntua.gr Ασκήσεις Caches http://www.cslab.ece.ntua.gr/courses/comparch/ Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕπιµέλεια Θοδωρής Πιερράτος
εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P
Διαβάστε περισσότεραιαµέριση - Partitioning
ιαµέριση - Partitioning ιαµέριση ιαµέριση είναι η διαµοίραση αντικειµένων σε οµάδες µε στόχο την βελτιστοποίηση κάποιας συνάρτησης. Στην σύνθεση η διαµέριση χρησιµοποιείται ως εξής: Οµαδοποίηση µεταβλητών
Διαβάστε περισσότερα