Curso de Programação Distribuída e Paralela

Transcrição

1 Curso de Programação Distribuída e Paralela Revisão de Tópicos Cláudio Geyer. Programação distribuída e paralela (C. Geyer) Revisão Tópicos 1

2 Tópicos e Conceitos Tópicos e Conceitos programação concorrente, distribuída e paralela expressão da concorrência processos e threads estática/dinâmica implícita/explícita API atributos Programação distribuída e paralela (C. Geyer) Revisão Tópicos 2

3 Tópicos e Conceitos Tópicos e Conceitos Sincronização conceitos tipos exclusão mútua e sinalização mutex ou lock variáveis condicionais semáforos monitores Programação distribuída e paralela (C. Geyer) Revisão Tópicos 3

4 Tópicos e Conceitos Tópicos e Conceitos comunicação e sincronização assíncrona síncrona rendezvous e rpc comandos com guardas (select) nomeação direta simétrica e assimétrica caixa postal buffer conceito estouro de buffer e alternativas tipos de mensagens Programação distribuída e paralela (C. Geyer) Revisão Tópicos 4

5 Tópicos e Conceitos Tópicos e Conceitos algoritmos distribuídos filtros: sort merge,... cliente-servidor: servidor de tempo pares (peers): determinação de topologia por contração-descontração (heartbeat) difusão e coleta por sonda-eco (probe-echo) com difusão semáforos distribuídos exclusão mútua (Riccart) Programação distribuída e paralela (C. Geyer) Revisão Tópicos 5

6 Tópicos e Conceitos Tópicos e Conceitos algoritmos distribuídos eleição de líder valentão em anel passagem de sinal (token): exclusão mútua distribuída detecção de término objetos compartilhados replicados consistência por cópia primária/secundária e protocolo de 2 fases Programação distribuída e paralela (C. Geyer) Revisão Tópicos 6

7 Tópicos e Conceitos Tópicos e Conceitos algoritmos paralelos conceitos básicos de complexidade máquinas abstratas: PRAM,... speedup, eficiência,... princípio de escalonamento classes de algoritmos e exemplos operações sobre vetores e matrizes, sort,... Programação distribuída e paralela (C. Geyer) Revisão Tópicos 7

8 Tópicos e Conceitos Tópicos e Conceitos Implementação de ambientes de programação protocolos de comunicação: difusão confiável, grupos,... consistência de objetos (em geral) replicados máquinas abstratas paralelas escalonamento dinâmico: estruturas, políticas, heurísticas,... Programação distribuída e paralela (C. Geyer) Revisão Tópicos 8

9 Tópicos e Conceitos Tópicos e Conceitos modelo orientação objetos abordagens, exemplos Java CC++ CORBA J2EE outros tópicos em PDP interfaces gráficas de programação, depuração, monitoração Programação distribuída e paralela (C. Geyer) Revisão Tópicos 9

10 Bibliografia Bibliografia ANDREWS, G. R. Concurrent Programming - Principles and Practice. The Benjamin/Cunnings, Redwood City, Andrews, G.R. Foundations of Multithreaded, Parallel and Distributed Programming. Addison-Wesley, FOSTER, I. Designing and Building Parallel Programs. Addison-Wesley, disponível em JAJA, J. An Introduction to Parallel Algorithms. Addison- Wesley, KUMAR, V. et alii. Introduction to Parallel Computing: Design and Analisys of Parallel Algorithms. LEWIS and EL-REWINI. Task Scheduling in Parallel and Distributed Systems. Prentice-Hall. Programação distribuída e paralela (C. Geyer) Revisão Tópicos 10

11 Bibliografia Bibliografia LYNCH, N. Distributed Algorithms TANENBAUM, A. Distributed Operating Systems. Prenctice- Hall, WOLFE, M. High Performance Compilers for Parallel Computing. Artigos, dissertações e teses recentes. Programação distribuída e paralela (C. Geyer) Revisão Tópicos 11

12 Bibliografia Bibliografia suplementar Agha, G., Wegner, P. and Yonezawa, A. Research Directions in Concurrent Object-Oriented Programming. The MIT Press, Cambridge, o Bal, H. Programming Distributed Systems. Prentice-Hall, New York, o Agha, G. ACTORS: A Model of Concurrent Computation in Distributed Systems. The MIT Press, Cambridge, o Orfali, R. and Harkey, D. Client/Server Programming with JAVA and CORBA. John Wiley, o Orfali, R., Harkey, D. and Edwards, J. Objects Répartis - Guide de Survie. International Thomson Publishing, Essential Distributed Objects - Survival Guide. John Wiley, Programação distribuída e paralela (C. Geyer) Revisão Tópicos 12

13 Bibliografia Bibliografia suplementar o Lea, P. Concurrent Programming in JAVA - Design Principles and Patterns. Addison-Wesley, o Oaks, S. and Wong, H. Java Threads. O Reilly, o Islan, N. Distributed Objects - Methodologies for Customizing Systems Software. IEEE Computer Society Press, Programação distribuída e paralela (C. Geyer) Revisão Tópicos 13

14 Bibliografia o Bibliografia suplementar (cont.) o Skillicorn, D. and talia, D. (eds.) Programming Languages for Parallel Processing. IEEE Computer Society Press, o Briot, J-P. and Guerraoui, R. A Classification of Various Approaches for Object-Based Parallel and Distributed Programming. Technical Report, EPFL and Univ of Tokyo, In o Yang, Z. and Duddy, K. CORBA: A Platform for Distributed Object-Computing (A State-of-Art Report on OMG/CORBA). CRC for Distributed Systems Technology (DSTC), University of Queensland, Australia. s: {yang, dud}@dstc.edu.au Programação distribuída e paralela (C. Geyer) Revisão Tópicos 14

15 Bibliografia Bibliografia suplementar o Chin, R.S. and Chanson, S.T. Distributed Object-Based Programming Systems. ACM Computing Surveys, V23, N1, March o Diversos artigos sobre Concurrent Object-Oriented Programming. Communications of ACM, V36, N9, September o Diversos artigos sobre Distributing Objects to the Enterprise. Object Magazine, March Programação distribuída e paralela (C. Geyer) Revisão Tópicos 15

16 Bibliografia o Bibliografia suplementar (cont.) o Wyatt, B., Kavi, K. and Hufnagel, S. Parallelism in Object- Oriented Languages: A Survey. IEEE Software, November o Wilson, G. and LU, P. Parallel Programming Using C++. The MIT Press, Cambridge, 1996., 758 P. o Nathalie Furmento, Yves Roudier and Günther Siegel. Survey on C++ Parallel Extensions. CNRS et INRIA, Sophia Antinopolis, França. In: o Chandy, K. and Kesselmann Carl: CC++ A Declarative Concurrent Object Oriented Programming Notation. California Institute of Technology, September Programação distribuída e paralela (C. Geyer) Revisão Tópicos 16