Programação Distribuída e Paralela Apresentação

Transcrição

1 Programação Distribuída e Paralela Apresentação Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 1

2 Autoria Autoria Local Versão 4.2 Fev 2014 C. Geyer INF UFRGS Disciplinas INF01008 Programação Distribuída e Paralela (PDP) Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 2

3 Súmula Súmula Programa Bibliografia Notas de aula Avaliação Links Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 3

4 Programa Programa Grandes tópicos Programação distribuída Ambientes e Técnicas Algoritmos Programação paralela Ambientes e Técnicas Algoritmos Ambientes Linguagens, bibliotecas, middlewares Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 4

5 Programa Programa Revisão de PC Conceitos de SOII Java threads sincronização sockets RMI Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 5

6 Programa Programa J2EE introdução EJB session bean entity bean Transações Web Services SOAP,... Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 6

7 Programa Programa Obs.: variação conforme semestre Outros tópicos em ambientes JMS, JavaSpaces Plataformas para dispositivos móveis J2ME e similares Android e Iphone Plataformas para redes de sensores SunSpot Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 7

8 Programa Programa Plataformas para sistemas p2p JXTA, Plataformas para computação nas nuvens Google, Amazon, Azureus (MS), Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 8

9 Programa Programa Algoritmos Distribuídos coleta exclusão mútua em anel eleição de líder anel valentão semáforo distribuído Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 9

10 Programa Programa Algoritmos Distribuídos detecção de término anel grafo completo foto instantânea Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 10

11 Programa Programa algoritmos paralelos conceitos de paralelismo speedup eficiência máquinas abstratas: PRAM exemplos produto vetorial soma de n elementos multiplicação de matrizes Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 11

12 Programa Programa programação paralela técnicas básicas MPI conceitos tipos de primitivas principais de primitivas exemplos de programas Introdução a OpenMP Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 12

13 Bibliografia Principal Programação Distribuída: Andrews, G.R. Foundations of Multithreaded, Parallel, and Distributed Programming. The Addison- Wesley, Técnicas, Ambientes, Algoritmos Algoritmos Paralelos Bibliografia Jaja, J. Introduction to Parallel Algorithms. Addison- Wesley Professional (April 3, 1992). Programação Paralela Pacheco, P. Parallel programming with mpi. San Francisco : Morgan Kaufmann, c1997. Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 13

14 Bibliografia Bibliografia Principal Programação Paralela Chapman, B. et al. Using OpenMP: Portable Shared Memory Parallel Programming. The MIT Press (October 31, 2007). Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 14

15 Bibliografia Bibliografia Adicional J2EE (Java Coorporativo, Distribuído) Bond, Martin. Aprenda J2EE em 21 dias : com EJB, JSP, Servlets, JNDI, JDBC e XML. São Paulo : Pearson, Education do Brasil, Bodoff, Stephanie. Tutorial J2EE. Rio de Janeiro : Ciência Moderna, Wutka, M. Special Edition Using Java 2 Enterprise Edition (J2EE). Que; 1st edition (May 8, 2001). Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 15

16 Bibliografia Bibliografia Adicional Algoritmos Distribuídos Barbosa, V. C. An Introduction to Distributed Algorithms. MIT Press, Tel, G. Introduction to Distributed Algorithms. Cambridge University Press; 2 edition (February 15, 2001) Lynch, N. Distributed Algorithms Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 16

17 Bibliografia Bibliografia Adicional CORBA Orfali, R. and Harkey, D. Client/Server Programming with JAVA and CORBA. Wiley, New York, 2 o edition, Siegel, J. CORBA Fundamentals and Programming. Wiley, New York, Baker, S. CORBA Distributed Objects. ACM, New York, Orfali, R., Harkey, D. and Edwards, J. The Essential Distributed Objects Survival Guide. Wiley, New York, Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 17

18 Bibliografia Bibliografia Adicional Objetos Distribuídos Agha, G., Wegner, P. and Yonezawa, A. Research Directions in Concurrent Object-Oriented Programming. The MIT Press, Cambridge, 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, Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 18

19 Bibliografia Bibliografia Adicional Programação concorrente Oaks, S. and Wong, H. Java Threads. O Reilly, Lea, P. Concurrent Programming in JAVA - Design Principles and Patterns. Addison-Wesley, Algoritmos Paralelos Kumar, V. et alii. Introduction to Parallel Computing: Design and Analisys of Parallel Algorithms. Casanova, H. et al. Parallel Algorithms. Chapman and Hall/CRC; 1 edition (July 17, 2008). Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 19

20 Bibliografia Bibliografia Adicional Andrews, G. R. Concurrent Programming - Principles and Practice. The Benjamin/Cummings, Redwood City, Versão antiga do livro do Andrews Artigos selecionados. Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 20

21 Notas de Aula Notas de aula Slides sobre tópicos atuais, antigos, de apoio, Wiki da disciplina Aponta para todos os slides : novo wiki em construção Wiki atual: crash HD Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 21

22 Notas de Aula Notas de aula Slides do semestre em: ftp://ftp.inf.ufrgs.br/pub/geyer/pdp-cic-ecp/ ftp://ftp.inf.ufrgs.br/pub/geyer/pdp-cic-ecp/ slidesalunos/ Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 22

23 Notas de Aula Notas de aula Introdução a PDP vários conceitos de SD mais alguns sobre aplicações e ambientes Conceitos de comunicação assíncrona síncrona RPC rendezvous Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 23

24 Algoritmos Distribuídos heartbeat difusão e coleta Notas de Aula terminação eleição ORCA protocolo de atualização de réplicas exclusão mútua em anel distribuído (Riccart) semáforo distribuído Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 24

25 Algoritmos paralelos conceitos speedup Notas de Aula eficiência máquinas abstratas DAG PRAM exemplos PRAM M*V soma de n elementos M*M Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 25

26 Notas de Aula Algoritmos paralelos outros critérios de avaliação conceito de ótimo escalonamento Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 26

27 Conceitos de Java distribuído/concorrente threads sincronização sockets RMI Conceitos de CORBA introdução chamadas estáticas com exemplo chamadas dinâmicas com exemplo Notas de Aula Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 27

28 Notas de Aula Conceitos de JavaSpaces introdução eventos exemplo Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 28

29 Notas de Aula Conceitos de J2EE J2EE EJB session beans entity beans JMS JNDI Transações Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 29

30 Notas de Aula Ambientes para PP MPI OpenMP Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 30

31 Avaliação Avaliação Participação (presença, ) exercícios em aula aulas práticas 2 provas Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 31

32 Avaliação Avaliação trabalhos em grupos de até 2 alunos (sem choro ) tipos programação de algoritmo ou aplicação sintética instalação e avaliação de ferramenta análise de 2 textos 1 trabalho final Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 32

33 Avaliação Avaliação (datas) Prova 1 (P1): 23/04/2014 (4ª) Prova 2 (P2): 09/06/2014 (2ª) Trabalho Final (TF) Apresentações em aula até: 16/06/2014 Demos até: 23/06/2014 Entrega final até: 02/07/2014 Obs.: verificar atualização de datas no Moodle e/ou Wiki Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 33

34 Avaliação Avaliação (datas) Exercícios diversos: ES (exercícios em sala de aula) Conforme andamento AP (Aulas Práticas: em laboratório); AP1: 24/03 (2ª); sala 102 AP2: 14/04 (2ª); sala 102 AP3: 02/06 (2ª); sala 102 AP4: 11/06 (4ª): sala 102 Exercícios após P2: peso duplo Recuperação de uma prova: 02/07/2014 (4ª) Exame: 07/07/2014 (2ª) Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 34

35 Avaliação Avaliação Importante As datas poderão ser revisadas durante o semestre Consultar o Moodle (ou wiki em certos casos) Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 35

36 Avaliação Conceito Final (3*P1 + 3*P2 + 3*TF + 1*ES + 1,5*AP + 0,5*P) / 12 Condições mínimas para conceito C: a) nota >= 3 em P1, P2, TF; b) presença mínima de 70%. Entrega dos Resultados: Avaliação até 10 dias após a realização das provas e entrega dos trabalhos Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 36

37 Avaliação Avaliação trabalho final requisitos texto html fontes demonstração ou apresentação maiores detalhes em mensagem ou página prazos, grupos, temas,... Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 37

38 Sites da Disciplina Site do II Site do Grupo de Processamento Paralelo e Distribuído (GPPD) links para disciplinas projetos ferramentas links externos: sw, projetos, grupos de pesquisa,... Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 38

39 Sites da Disciplina Site da disciplina Wiki atual Em fase de criação sobre novo servidor Wiki Servidor atual: crash sem volta Wiki anterior INFO INF01008/WebHome Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 39

40 Sites da Disciplina Site da disciplina Moodle INF01008 Programação Distribuída e Paralela 2014/1 Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 40

41 Sites da Disciplina Site da disciplina Conteúdo programa avaliação trabalhos de anos anteriores material de apoio sw, sites, programas, artigos tópicos apresentados lista de exercícios e aulas práticas Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 41

42 Comunicação por lista de s da disciplina especificação de trabalhos e exercícios temas de trabalhos informações novas novo sw, versões novas de sw, sites,... entrega de exercícios e trabalhos usar subject claro PDP/XX-1 - solução exercício 2 onde xx é o ano lista de alunos da turma lista do portal da UFRGS Lista de s Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 42

43 Revisão Revisão Notas de aula tópicos? Grandes Tópicos em PDP geral abordados em INF01008 grandes partes da disciplina Conceitos básicos (prérequisitos) Tópicos específicos para esse semestre Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 43

44 Revisão Revisão Livros Avaliação Comunicação Página principal semestre atual Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 44

45 Revisão Revisão Grandes áreas? Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 45

46 Revisão Revisão Grandes áreas? Programação distribuída Programação Paralela Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 46

47 Revisão Revisão Principais tópicos? Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 47

48 Revisão Revisão Principais tópicos? Algoritmos Ambientes Técnicas de programação Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 48

49 Revisão Revisão Avaliação? Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 49

50 Revisão Revisão Avaliação? 2 provas Exercícios em aula Aulas práticas Trabalho final Trabalhos leves (a confirmar) Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 50

51 Revisão Revisão Material bibliográfico? Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 51

52 Revisão Revisão Material bibliográfico? Slides Livros do G. Andrews Documentação de ambientes (tutoriais, APIs,...) Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 52

53 Revisão Revisão Site de apoio? Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 53

54 Revisão Revisão Site de apoio? Páginas wiki Moodle Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 54

55 Revisão Revisão Comunicação? Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 55

56 Revisão Revisão Comunicação? Lista de s do portal da UFRGS Aluno -> professor: usar assunto bem preciso Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 56

57 Programação Distribuída e Paralela Apresentação Programação Distribuída e Paralela (C. Geyer) Apresentação V4.2 S 57