processamento de alto desempenho
DESCRIPTION
Processamento de Alto Desempenho. Prof. Mateus Raeder. Universidade do Vale do Rio dos Sinos - São Leopoldo -. Exemplos de máquinas. PVP Cray C-90. Exemplos de máquinas. SMP SUN Enterprise 10000. Exemplos de máquinas. DSM Cray T3D. Exemplos de máquinas. MPP IBM SP-2. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/1.jpg)
Processamento deAlto Desempenho
Prof. Mateus Raeder
Universidade do Vale do Rio dos Sinos- São Leopoldo -
![Page 2: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/2.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• PVP
– Cray C-90
![Page 3: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/3.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• SMP
– SUN Enterprise 10000
![Page 4: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/4.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• DSM
– Cray T3D
![Page 5: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/5.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• MPP
– IBM SP-2
![Page 6: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/6.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• MPP
– Intel Paragon
![Page 7: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/7.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• NOW
![Page 8: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/8.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• COW
![Page 9: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/9.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Exemplos de máquinas• COW
– Columbia
![Page 10: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/10.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Programação Paralela x Distribuída
![Page 11: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/11.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Programação Concorrente• O que é Programação Concorrente?
– Um programa que possui várias partes em execução• Em uma ou mais CPUs
– Pode acontecer em um supercomputador, uma máquina paralela ou em uma máquina simples
• Pode ocorrer:– Pseudo-paralelismo– Paralelismo real– Paralelismo misto
![Page 12: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/12.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Pseudo-paralelismo• Pseudo-paralelismo
– Vários processos compartilham o mesmo processador ao mesmo tempo
– Ilusão de paralelismo– Processo não controla quando perde a CPU!!
![Page 13: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/13.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Paralelismo Real• Existe a sobreposição dos processos
– Todos os processos executam simultaneamente
![Page 14: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/14.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Paralelismo Misto• Tanto o pseudo quanto o paralelismo real
acontecem
![Page 15: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/15.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Paralelismo x Concorrência• Paralelismo: termo utilizado normalmente para
falar de paralelismo real• Concorrência: dois ou mais processos executando
simultaneamente• Paralelismo é um tipo especial de concorrência
– Vários processos utilizando vários componentes de processamento
![Page 16: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/16.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Granulosidade• O que é uma tarefa?
– Nome dado às partes concorrentes do programa
• Existem diferentes tipos de granulosidade (ou granularidade)– Granulosidade: tamanho das tarefas
• Fina• Média• Grossa
– Relacionada com as operações e dados do programa
![Page 17: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/17.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Paralelismo• O que é uma tarefa paralela?
– Tarefas independentes umas das outras
• O que é um problema paralelizável?– Um programa que é passível de ser dividido em tarefas
paralelas
![Page 18: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/18.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Tipos de paralelismo• Como caracterizar a concorrência da aplicação?
– De que maneira a aplicação foi paralelizada?
• Paralelismo de tarefas– Executar diferentes atividades sobre diferentes dados– Distribuição das tarefas entre componentes de processamento
• Paralelismo de dados– Executar a mesma tarefa sobre diferentes partes dos mesmos
dados– Distribuição dos dados entre os componentes de
processamento
![Page 19: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/19.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Vantagens da concorrência• Usar eficientemente os recursos de hardware
disponíveis– Por exemplo, operações de I/O juntamente com cálculos
pela CPU
• Aumento do desempenho de determinados programas
• Alocar todas as CPUs sempre que possível
![Page 20: Processamento de Alto Desempenho](https://reader036.vdocuments.net/reader036/viewer/2022062400/56812fa9550346895d952c7e/html5/thumbnails/20.jpg)
Processamento de Alto Desempenho – Prof. Mateus Raeder
Desvantagens da concorrência• Sincronização
– Dependência temporal• Uma tarefa depende do resultado da anterior
– Recursos compartilhados• Acesso concorrente gera inconsistência
• Escalonamento– Uso correto dos recursos– Nem sempre é papel do SO!!