Τμήμα Πληροφορικής, Χειμερινό Εξάμηνο Ακ. Έτους 2004-2005
Κατανεμημένος Υπολογισμός
Μεταπτυχιακό μάθημα
Γενικά | Χρονοδιάγραμμα | Ανακοινώσεις | Ημερολόγιο | Ασκήσεις & Άλλο Υλικό | Project | Βιβλιογραφία
Διδάσκουσα:
Παναγιώτα Φατούρου
Γραφείο:
26 (Α’ ορόφου)
Ώρες Γραφείου:
Τρίτη: 12:00 – 13:00
Ηλεκτρονική Διεύθυνση: faturu@cs.uoi.gr
Τηλέφωνο:
(26510) 98808
Ηλεκτρονική Διεύθυνση Μαθήματος:
dcgrad@cs.uoi.gr
Ηλεκτρονική Διεύθυνση Λίστας Μαθήματος:
dcgradlist@cs.uoi.gr
Δευτέρα 16:00-19:00, στην αίθουσα Α2.
§ H. Attiya & J. Welch, Distributed Computing: Fundamentals, Simulations and Advanced Topics, Morgan Kaufmann, 1998 (main textbook)
§
N. Lynch, Distributed Algorithms, Morgan Kaufmann, 1996
1η
εβδομάδα |
Introduction |
2η
εβδομάδα |
Basic Algorithms in Message Passing Systems |
3η
εβδομάδα |
Leader Election in Rings |
4η
εβδομάδα |
Mutual Exclusion in Shared Memory |
5η
εβδομάδα |
Mutual Exclusion in Shared Memory |
6η
εβδομάδα |
Distributed Consensus with link failures |
7η
εβδομάδα |
Fault-Tolerant Consensus |
8η
εβδομάδα |
Fault-Tolerant Consensus |
9η
εβδομάδα |
Atomic Objects & Distributed Data Structures |
10η
εβδομάδα |
Snapshot Objects |
11η
εβδομάδα |
Counting Networks |
12η εβδομάδα |
Other Related Topics |
|
Κατά τη διάρκεια του
εξαμήνου θα δοθούν 2 σετ ασκήσεων και 1
μεγάλη εργασία. Κάθε σετ ασκήσεων θα
περιέχει ένα σύνολο από θεωρητικές
ασκήσεις. Η εργασία εμπεριέχει τη μελέτη
σειράς ερευνητικών εργασιών, την επέκταση ή
την απλοποίηση ή τον συνδυασμό των
αποτελεσμάτων που περιγράφονται σε αυτές,
ενδεχόμενα τον προγραμματισμό κάποιων
κατανεμημένων αλγορίθμων, τη συγγραφή
σχετικού παραδοτέου και μια ενδεχόμενη
παρουσίαση όσων μελετήθηκαν σε mini-course που θα πραγματοποιηθεί στο τέλος του
εξαμήνου. Περισσότερες πληροφορίες για την
εργασία θα συμπεριληφθούν σύντομα στη web σελίδα του μαθήματος.
Τα σετ
ασκήσεων και οι εργασίες θα πρέπει να
επιστρέφονται πριν από την αναγραφόμενη
ημερομηνία και ώρα. Καθυστερημένες
ασκήσεις ή εργασίες χωρίς προηγούμενη
συνεννόηση με τη διδάσκουσα δεν θα γίνονται
δεκτές.
Οι λύσεις των
ασκήσεων, καθώς και η εργασία που θα
παρουσιάσετε πρέπει να είναι αποτέλεσμα
προσωπικής σας δουλειάς. Οι αντιγραφές
απαγορεύονται και θα τιμωρούνται αυστηρά.
Είναι καλύτερα να παραδώσετε μια ημιτελή
άσκηση παρά μια παραλλαγμένη αντιγραφή.
Η πρόοδος και
η τελική εξέταση θα γίνει με ανοιχτές
σημειώσεις.
Ο τελικός
βαθμός θα εξαρτηθεί τόσο από τη βαθμολογία
των ασκήσεων και της εργασίας, όσο και από
την επίδοση των φοιτητών στην τελική
εξέταση, ως εξής:
Σειρές
Ασκήσεων & Πρόοδος: 20%
Εργασία: 30%
Τελική
Εξέταση: 50%
Απαραίτητη προϋπόθεση του μαθήματος είναι να πάρετε βαθμό τουλάχιστον 5.0/10.0 στην εργασία σας και να γράψετε τουλάχιστον 4.0/10.0 στην τελική εξέταση.
1ο
Σετ Ασκήσεων: θα δοθεί 25/10/04 και θα έχει
προθεσμία παράδοσης στις 3/11/2004.
2ο
Σετ Ασκήσεων: θα δοθεί στις 8/11/04 και θα
έχει προθεσμία παράδοσης στις 17/11/04.
Εργασία: Επιλογή εργασίας θα πρέπει να γίνει μέχρι την 18η Νοεμβρίου 2004, Ενδιάμεση Εξέταση θα γίνει την 6η Δεκεμβρίου 2004, Παράδοση εργασίας θα γίνει την 23η Δεκεμβρίου 2004 και τελική εξέταση εργασίας θα γίνει την 12η Ιανουαρίου 2005.
Πρόοδος: 29 Νοεμβρίου 2004 (την ώρα του μαθήματος)
Η παρακολούθηση στις
διαλέξεις είναι υποχρεωτική.
Για το μάθημα θα υπάρχει e-mailing λίστα (dcgradlist@cs.uoi.gr) η οποία θα
χρησιμοποιείται για την αποστολή e-mail σε όλους τους φοιτητές που
έχουν δηλώσει το μάθημα. Οι φοιτητές
υποχρεούνται να εγγραφούν στη λίστα. Η
λίστα λειτουργεί ήδη και οι φοιτητές θα
πρέπει να εγγραφούν το αργότερο μέχρι τη Δευτέρα, 25/10/04. Για να εγγραφείτε στη λίστα αρκεί να
στείλετε ένα ηλεκτρονικό μήνυμα (e-mail)
στη διεύθυνση
με κενό
θέμα και σώμα:
subscribe
dcgradlist
Για το μάθημα υπάρχει
επίσης λογαριασμός με e-mail address: dcgrad@cs.uoi.gr. Μπορείτε να στέλνετε e-mails με απορίες τόσο στον λογαριασμό του
μαθήματος όσο και στη λίστα (κάνετε cc τα e-mail σας προς το λογαριασμό στο faturu@cs.uoi.gr).
Καλή γνώση της Αγγλικής
γλώσσας θα διευκολύνει ουσιαστικά την
επιτυχή διεκπεραίωση του μαθήματος.
To 2o Σετ Ασκήσεων έχει μοιραστεί. Ημερομηνία Παράδοσης: Τετάρτη, 17 Νοεμβρίου 2004.
To 1o Σετ Ασκήσεων έχει μοιραστεί. Ημερομηνία Παράδοσης: Τετάρτη, 3 Νοεμβρίου 2004.
Όλοι
οι φοιτητές θα πρέπει να γραφούν στη λίστα
μέχρι τη Δευτέρα, 25/10/04.
Δευτέρα | Τρίτη | Τετάρτη | Πέμπτη | Παρασκευή |
11/10
|
12/10
|
13/10
|
14/10
|
15/10
|
18/10
Syllabus & Ιntroduction. Μελέτη κεφαλαίου 1, Attiya & Welch Basic Algorithms in Message Passing Systems. Μελέτη κεφαλαίου 2, Attiya & Welch |
19/10
|
20/10
|
21/10
|
22/10
|
25/10
Leader Election in Rings. Μελέτη Ενοτήτων 3.1, 3.2, 3.3.1, 3.3.2 και 3.4.1, Attiya & Welch 1η Άσκηση out |
26/10
|
27/10
|
28/10
|
29/10
|
1/11
Mutual Exclusion in Shared Memory. Μελέτη Ενοτήτων 4.1, 4.2, 4.3 και 4.4.1, Attiya & Welch
|
2/11
|
3/11
Προθεσμία παράδοσης 1ου Σετ Ασκήσεων
|
4/11
|
5/11
|
8/11
Mutual Exclusion in Shared Memory. Μελέτη Ενότητας 4.4, Attiya & Welch. Μελέτη Lower bound από αντίστοιχο υλικό της Nancy Lynch που σας δόθηκε στο μάθημα. 2η Άσκηση out |
9/11
|
10/11
|
11/11
|
12/11
|
15/11 Μελέτη paper σε counting networks. |
16/11
|
17/11 Προθεσμία παράδοσης 2ου Σετ Ασκήσεων |
18/11
Προθεσμία για την επιλογή εργασίας |
19/11
|
22/11
Μελέτη Paper σε scheduling multithreaded computations. |
23/11
|
24/11
|
25/11
|
26/11
|
29/11
Πρόοδος |
30/11
|
1/12
|
2/12
|
3/12
|
6/12 Ενδιάμεση Εξέταση Εργασίας |
7/12
|
8/12
|
9/12
|
10/12
|
13/12
|
14/12
|
15/12
|
16/12
|
17/12
|
20/12
|
21/12
|
22/12
|
23/12 Προθεσμία παράδοσης εργασίας |
24/12
|
xxx | Διακοπές Χριστουγέννων | |||
xxx | Διακοπές Χριστουγέννων | |||
10/1
|
11/1
|
12/1
Εξέταση Εργασίας |
13/1
|
14/1
|
17/1 | 18/1 | 19/1 | 20/1 | 21/1 |
2ο Σετ Ασκήσεων (dcgrad05-hw2.doc)
1ο Σετ Ασκήσεων (dcgrad05-hw1.doc)
Γενικές Πληροφορίες για το μάθημα
(dcgrad.doc)
Πιθανά Θέματα:
Περισσότερες πληροφορίες για τα projects θα τοποθετούν εδώ στο μέλλον.
§
Journal of the ACM
§
SIAM Journal on Computing
§
Distributed Computing
§
Information and Computation
§
IEEE Transactions on Parallel and Distributed Systems
§
ACM Transactions on Programming Languages and Systems
§
ACM Transactions on Computer Systems
§
Journal of Algorithms
§
Theory of Computing Systems Journal
§
Algorithmica
§
Theoretical Computer Science
§
Information Processing Letters
§
Communications of the ACM
§
Journal of Computer and System Sciences
§
Acta Informatica
§
Journal of Computer and Systems Sciences
§
IEEE Transactions on Computers
§
IEEE Transactions on Software Engineering
§
Parallel and Distributed Computing Practices
§
Parallel Computing
§
Journal of Parallel and Distributed Computing
§
Distributed and Parallel Databases
§
International Journal of High Speed Computing Networks
§
Cluster Computing
§
Journal of Supercomputing
§
The International Journal of Supercomputer Applications and High
§
Performance Computing
§
International Journal of Parallel and Distributed Systems and
§
Networks
§
Parallel Algorithms and Applications
§
Concurrency: Practice and Experience
§
ACM Symposium on Principles of Distributed Computing (PODC)
§
International Symporium on DIStributed Computing (DISC)
§
IEEE Symposium on Foundations of Computer Science (FOCS)
§
ACM Symposium on Theory of Computing (STOC)
§
IEEE Conference on Distributed Computing Systems
§
IPPS & SPDP
§
S. Dolev, Self-Stabilization, MIT Press, 2000.
§
G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems,
Concepts and Designs, 2nd ed. Addison-Wesley Publishing Company,
1994.
§
S. Mullender, Distributed Systems, 2nd
Ed.Addison-Wesley Publishing Company, 1993.
§
Maarten
Van Steen, Andrew
S. Tanenbaum, Distributed
Systems: Principles and Paradigms, Prentice Hall, 2002.
§
M. Raynal, Algorithms for Mutual Exclusion, MIT Press, 1986.
§
M. Raynal, Networks and Distributed Computation: Concepts, Tools and
Algorithms, MIT Press, 1988.
§
Α. Tanenbaum, Distributed Operating Systems,
Prentice-Hall, Inc., 1995.
§
Α. Tanenbaum, Computer Networks,
Prentice-Hall, Inc., 1996.
§
G. Tell, Introduction to Distributed Algorithms, Cambridge
University Press, 1994.
Τελευταία
τροποποίηση: 25/10/04
Κατασκευή και
συντήρηση των
σελίδων: Παναγιώτα
Φατούρου