Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... ·...

22
Era para ser uma palestra sobre Python... Mas, não foi possível Pensei em falar sobre Julia (linguagem da moda atual) Mas, iria dar muito trabalho Quem quiser ver veja em: https://www.youtube.com/watch?v=rAxzR7lMGDM Mas, vou "reciclar" uma palestra de 2016

Transcript of Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... ·...

Page 1: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Era para ser uma palestra sobre Python...Mas, não foi possível

Pensei em falar sobre Julia (linguagem da moda atual)

Mas, iria dar muito trabalho

Quem quiser ver veja em:

https://www.youtube.com/watch?v=rAxzR7lMGDM

Mas, vou "reciclar" uma palestra de 2016

Page 2: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Computação Paralela e eu

Alfredo Goldman

Page 3: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Breve sumárioUm breve resumo da evolução da computação paralela nos últimos 25 anos baseada na minha carreira

Principal objetivoMostrar (e motivar) estudantes na área da Computação Paralela

Page 4: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Fique a vontade➔ Não há uma direção precisa para a

palestra, logo Perguntas e

Comentários são bem vindos a

qualquer momento

➔ Comentários aleatórios geram

discussões interessantes

➔ Não deixe para perguntar depois, haja

por impulso!

Page 5: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Contexto

Bacharelado em Matemática Aplicada

Quase início: IC em circuitos lógicos

1st contato: Escola de computação da Unicamp 1988

2nd contato: Escola Brasileira Argentina de Informática

1989

Isso antes do mestrado...

Page 6: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Início do mestrado:1990 Siang Wun Song e Afonso Ferreira

Um início com o pé direito

Page 7: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Topologias de interconexão

Na época a rede era o grande gargalo

Ideia: Usar barramentos em conjunto com comunicação ponto a ponto

Primeiro artigo no SBAC-PAD, 1993 em Florianópolis

Page 8: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Doutorado

Grenoble, na França

Uma outra abordagem, escalonamento

Mais teórica, mas com validação por experimentos

Máquinas paralelas dedicadas

IBM SP2

Page 9: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Contribuições➔ Execução eficiente do problema da

mochila em Hipercubos

➔ Melhorando o MPI all to all v

◆ Com ajuda do J. Peters

➔ Escalonamento no modelo BSP

◆ Com ajuda do G. Mounié

➔ Escalonamento com duplicação de tarefas

◆ Com ajuda do C. Rapine

Page 10: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Mudanças à vista

Aparecimento dos Clusters

Beowulf

Computação Paralela e Distribuída

Page 11: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Primeiros trabalhos após o doutorado

Focando em clusters

Ainda problema da mochila (Flávio)

Problemas de computação distribuída

Hand-off + balanceamento de carga (Alessandro)

Descoberta automática de serviços (Leonardo)

Arquitetura distribuída para busca de caminhos

(Marcelo)

Page 12: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Continuando

Focando em clusters

Troca de mensagens multi aglomerados (Fabio)

Problemas de computação concorrente

Escalabilidade em sistemas multi-processados (Daniel)

Computação Móvel

Small Worlds (Giulian)

Grafos Evolutivos (Julian)

Page 13: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Mas, também me interessei por...

Métodos Ágeis de Desenvolvimento de Software

Métricas (Danilo)

Software Livre (Hugo)

Ensino (Mariana)

Lean (Eduardo)

Acompanhamento (Renan)

Aprendizado Organizacional (Viviane)

Page 14: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Voltando ao paralelismo, tempo das grades...

Ambiente de desenvolvimento (Eduardo)

Agentes móveis em grades (Rodrigo)

Mestre-escravo (Fabio)

Mais agentes móveis em grades (Vinícius)

Gerenciamento de recursos (Alex)

Escalonamento (Álvaro)

Page 15: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Mais recentes, GPU, nuvem e serviços

Fair scheduling (Vinícius) - again

Portfolio de Algoritmos (Yanik)

Uso eficiente de GPUs (Patrícia)

(ajuda da Denise)

Actors on Multi-Core (Emílio)

Escalonamento de Serviços Web (Yanik) - again

Page 16: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Evolução

Computação Paralela (pura)

Computação DistribuídaGrades

GPUs

Nuvens

Many-core

FPGAs

Multi-core

Memory wall

Memória persistente

Redes óticasChips heterogêneos

Energia

Page 17: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Pesquisa mais recente

Off Loading online de código (Rogério)

Jean-François Méhaut

HPC na nuvem (Thiago)

Gerson Cavalheiro

Page 18: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Pesquisa atual

Uso de autotuning para GPUs e FPGAs (Pedro)

Modelos de predição de desempenho para GPUs (Marcos)

Escalonamento de tarefas em FPGA (Lucas)

Page 19: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Ainda pesquisa atual

Sincronismo fino em many core (Tongsheng)

Smells on memory architectures (Howard)

The Machine

HP Labs (Dejan)

Page 20: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

CooperaçõesCapes-Cofecub

Procad

INCT

Page 21: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Cooperações em vários países

E muito mais….

Page 22: Era para ser uma palestra sobre Pythoneradsp2017.lasdpc.icmc.usp.br/wp-content/uploads/sites/... · 2017-04-13 · Fique a vontade Não há uma direção precisa para a palestra,

Mensagem finalGosto de trabalhar com pesquisa

Conheci MUITA GENTE fantástica

Coloquei principalmente orientad*s nos slides

Interagir com pessoas é essencial

Seguir em frente buscando novos problemas

Dúvidas: [email protected]