FSD Curs 1 Rom
description
Transcript of FSD Curs 1 Rom
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Fundamentele sistemelor distribuite
Mitica Craus
Universitatea Tehnica ”Gheorghe Asachi” din Iasi
1/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Cuprins
Despre cursLectiiLaboratorProiectEvaluareaLecturi recomandate
2/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Ce se doreste
Obiective:
• Formarea unei viziuni de ansambluasupra sistemelor de calcul distribuit;
• Familiarizarea cu tehnicile deprogramare distribuita.
Rezultatele ınvatarii:
• Cunoasterea problemelor fundamentaleale sistemelor distribuite si aalgoritmilor de rezolvare;
• Capacitatea de a proiecta, implementasi testa algoritmi distribuiti.
3/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Lectii - 28 ore
Profesori
• Prof. dr. Mitica Craus
Listsa temelor
• Sisteme distribuite, calcul distribuit:• Taxonomii,• Modele,• Comunicare ın interiorul unui sistem distribuit.
• Clustere, griduri si nori de calcul.
• Cateva probleme fundamentale ın sistemele de calcul distribuit:• Concurenta si sincronizare: Alegrerea liderului, Excluderea mutuala, Sincronozarea
ceasurilor, Starea globala, Atomicitatea tranzactiilor;• Toleranta la defecte: Problema consensului ın sisteme cu comportament bizantin;• Rutarea;• Planificarea si echilibrarea ıncarcarii.
4/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Laborator - 14 ore
Profesori
• Prof. dr. Mitica Craus - doua grupe, romana
• S. l. dr. Cristian Nicolae Butincu - doua grupe, engleza
Lista temelor de laborator
• Programare MPI - recapitulare;
• Simularea unor strategii de comunicare, care utilizeaza tehnicile BFS si DFS;
• Alegerea liderului cu algoritmii Hirschberg-Sinclair sau Peterson;
• Simularea ceasurilor logice;
• Simularea consensului ın sisteme cu comportament bizantin;
• Rutare cu algoritmul lui Toueg;
• Program distribuit pentru echilibrarea dinamica a ıncarcarii.
5/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Proiect - 14 hours
Profesori
• Prof. dr. Mitica Craus - doua grupe, romana
• S. l. dr. Cristian Nicolae Butincu - doua grupe, engleza
Cerinte:
• Studierea, evaluarea si implementarea unor algoritmi eficienti pentru una dinurmatoarele probleme fundamentale ın sistemele de calcul distribuit: Comunicarea,Alegerea liderului, Sincronizarea ceasurilor, Starea globala, Atomicitatea tranzactiilor;
• Experimente.
6/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Evaluarea
Evaluarea continua:
• Activitatea la laborator (M):• Ponderea ın nota finala: 20%• Criterii de evaluare: rezolvarea temelor propuse, calitatea solutiilor.
• Project (M):• Ponderea ın nota finala: 30%;• Criterii de evaluare: complexitatea temei de cercetare; calitatea solutiilor propuse;
evaluarea algoritmilor, implementarea si testarea acestora.
Evaluarea finalat: examen (M)
• Ponderea ın nota finala: 50%;
• Proba 1:• a) categoria de sarcini: test de cunostinte cu ıntrebari deschise;• b) conditiile de lucru: fara mijloace de informare accesibile studentului ın timpul probei;• c) ponderea ın nota examenului: 50%.
• Proba 2:• a) categoria de sarcini: program pentru o problema data;• b) conditiile de lucru: studentul poate folosi manuale si tutoriale de programare,
suportul de curs;• c) ponderea ın nota examenului: 50%.
7/ 8
Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate
Lecturi recomandate
• H. Attiya, J. Welch, Distributed Computing: Fundamentals, Simulations andAdvanced Topics, John Wiley & Sons, Inc., 2004
• K. Berman, J. Paul, Algorithms: Sequential, Parallel, and Distributed, ThomsonLearning, Inc., 2005
8/ 8