32
Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-) MAC 412- Organizãção de Computadores - Siang W. Song Fonte: http://www.top500.org/ MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou

Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Computação de Alto Desempenho na Ótica daLista TOP500

ou(Se um computador já é rápido, imaginem um

sistema com 131.072 computdores :-)

MAC 412- Organizãção de Computadores- Siang W. Song

Fonte: http://www.top500.org/

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 2: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Evolução da Computação

Os primeiros processadores (como o Mark I)tinham ciclos da ordem de alguns segundos

Processador hoje: vários GHz - menos deum nanosegundo de ciclo

Processador de hoje é 1.000.000.000 vezesmais rápido

Computação paralela usa um grandenúmero de processadores, aumentandomais ainda o poder computacional.

Veremos a sua evolução na ótica da listaTOP500.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 3: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Computação de Alto Desempenho

Medida de desempenho:1 FLOPS = uma operação ponto flutuante porsegundo

KFLOPS = 210 = aprox. 1.000 op/s

MFLOPS = 220 = aprox. 1.000.000 op/s

GFLOPS = 230 = aprox. 1.000.000.000 op/s

TFLOPS = 240 = aprox. 1.000.000.000.000op/s

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 4: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Lista TOP500

Lista dos 500 computadores mais poderosos domundo

Divulgada duas vezes por ano: em junho enovembroInteresse tanto para fabricantes como paracompradores potenciaisBenchmark: LINPACK - um sistema linearde 1000 equações a 1000 incógnitas.Computadores com melhor desempenhoLINPACK entram na listaMuito material é disponível no site:http://www.top500.org/

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 5: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

O Primeiro Colocado

O computador mais veloz do mundo (emjunho/2006):

IBM BlueGene (DOE)

131.072 processadores

LINPACK: 280,6 TFLOPS

Velocidade pico: 367 TFLOPS

Tecnologia CMOS de 0,25 micronEm novembro/2006 sai uma nova TOP500 etudo pode mudar :-)

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 6: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

O Primeiro Colocado

O computador mais veloz do mundo (emjunho/2006):

IBM BlueGene (DOE)

131.072 processadores

LINPACK: 280,6 TFLOPS

Velocidade pico: 367 TFLOPS

Tecnologia CMOS de 0,25 micronEm novembro/2006 sai uma nova TOP500 etudo pode mudar :-)

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 7: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Quatro Brasileiros na TOP500 de junho/2006

Posição 171 (Petrobrás) - Cluster IBM xSeries Xeon3.06GHz 1024 processadores (3,755 TFLOPS Linpack)

Posição 173 (Petrobrás) - Cluster HP Xeon 3,06 GHz1.300 processadores (3,739 TFLOPS Linpack)

Posição 279 (Petrobrás)- Cluster HP Xeon 3,06 GHz1.008 processadores (2,992 TFLOPS Linpack)

Posição 374 (PGS - Petroleum Geo-Services) - IBMBladeCenter Opteron 2.0GHz Duo core1232 processadores (1,232 TFLOPS Linpack)

Para entrar na lista TOP500, o último colocado apresenta2,026 TFLOPS Linpack.A USP está comprando um cluster SUN com mais de 600processadores. Poderá entrar na TOP500 em novembro de2006 :-)

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 8: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Quatro Brasileiros na TOP500 de junho/2006

Posição 171 (Petrobrás) - Cluster IBM xSeries Xeon3.06GHz 1024 processadores (3,755 TFLOPS Linpack)

Posição 173 (Petrobrás) - Cluster HP Xeon 3,06 GHz1.300 processadores (3,739 TFLOPS Linpack)

Posição 279 (Petrobrás)- Cluster HP Xeon 3,06 GHz1.008 processadores (2,992 TFLOPS Linpack)

Posição 374 (PGS - Petroleum Geo-Services) - IBMBladeCenter Opteron 2.0GHz Duo core1232 processadores (1,232 TFLOPS Linpack)

Para entrar na lista TOP500, o último colocado apresenta2,026 TFLOPS Linpack.A USP está comprando um cluster SUN com mais de 600processadores. Poderá entrar na TOP500 em novembro de2006 :-)

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 9: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Quatro Brasileiros na TOP500 de junho/2006

Posição 171 (Petrobrás) - Cluster IBM xSeries Xeon3.06GHz 1024 processadores (3,755 TFLOPS Linpack)

Posição 173 (Petrobrás) - Cluster HP Xeon 3,06 GHz1.300 processadores (3,739 TFLOPS Linpack)

Posição 279 (Petrobrás)- Cluster HP Xeon 3,06 GHz1.008 processadores (2,992 TFLOPS Linpack)

Posição 374 (PGS - Petroleum Geo-Services) - IBMBladeCenter Opteron 2.0GHz Duo core1232 processadores (1,232 TFLOPS Linpack)

Para entrar na lista TOP500, o último colocado apresenta2,026 TFLOPS Linpack.A USP está comprando um cluster SUN com mais de 600processadores. Poderá entrar na TOP500 em novembro de2006 :-)

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 10: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Desempenho ao longo do tempo

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 11: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Perguntas

Pergunta: O que vem depois de TFLOPS?Resposta: PFLOPS (Peta Flops)1 PFLOPS = 250 = aprox. 1.000.000.000.000.000 op/s

Previsão do FuturoPergunta: Em que ano teremos computadores dedesempenho de PFLOPS?

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 12: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Perguntas

Pergunta: O que vem depois de TFLOPS?Resposta: PFLOPS (Peta Flops)1 PFLOPS = 250 = aprox. 1.000.000.000.000.000 op/s

Previsão do FuturoPergunta: Em que ano teremos computadores dedesempenho de PFLOPS?

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 13: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Perguntas

Pergunta: O que vem depois de TFLOPS?Resposta: PFLOPS (Peta Flops)1 PFLOPS = 250 = aprox. 1.000.000.000.000.000 op/s

Previsão do FuturoPergunta: Em que ano teremos computadores dedesempenho de PFLOPS?

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 14: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Predicção do Desempenho

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 15: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Compradores

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 16: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Aplicações

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 17: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Países Compradores

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 18: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Evolução das Fabricantes

Área de alta competição.

Difícil prever qual melhor rumo a seguir.

Algumas empresas permanecem; outrasnão.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 19: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Fabricantes

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 20: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Tecnologia de Fabricação

ECL - Emitter Coupled Logic: rápida e dealto custo.

Tecnologia MOS - Metal OxideSemiconductor.

Primeiros processadores de PCs (e.g. Z80): NMOS.Hoje: CMOS.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 21: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Tecnologia

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 22: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Arquitetura de Computador

Um só processador.

SMP - Symmetric Multi Processor.

MPP - Massively Parallel Processor.

SIMD - Single Instruction Multiple Data.

Cluster - Network of Workstations.

Constelation - “cluster of clusters´´.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 23: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Família de Processadores

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 24: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Arquitetura

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 25: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Arquitetura do Processador

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 26: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Sistema Operacional

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 27: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Notável Avanço em Hardware

O rápido avanço em hardware então vairesolver tudo?

Não obstante a rápida evolução do hardware, agrande dificuldade está no desenvolvimento dealgoritmos para explorar efetivamente opotencial computacional.Não adianta termos 131.072 processadores, seapenas poucos fazem trabalhas úteis a cadamomento.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 28: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Notável Avanço em Hardware

O rápido avanço em hardware então vairesolver tudo?

Não obstante a rápida evolução do hardware, agrande dificuldade está no desenvolvimento dealgoritmos para explorar efetivamente opotencial computacional.Não adianta termos 131.072 processadores, seapenas poucos fazem trabalhas úteis a cadamomento.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 29: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Notável Avanço em Hardware

O rápido avanço em hardware então vairesolver tudo?

Não obstante a rápida evolução do hardware, agrande dificuldade está no desenvolvimento dealgoritmos para explorar efetivamente opotencial computacional.Não adianta termos 131.072 processadores, seapenas poucos fazem trabalhas úteis a cadamomento.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 30: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

O Vilão é a Comunicação

Um algoritmo sequencial não gasta tempocom comunicação com outroscomputadores.(Quando só voce está trabalhando, voce nãofica falando sozinho :-)Um algoritmo paralelo, dependendo daaplicação, precisa fazer comuicação comoutros computadores.(Quando o trabalho é em grupo, em geral acomunicação se torna essencial.)Computador paralelo de memóriadistribuída: cada processador tem suamemória local.Comunicação é feita através de troca demensagens.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 31: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Granularidade

Granularidade fina: quando um processadorfaz pouca computação e depois já precisafazer comunicação.

Granularidade grossa: quando umprocessador faz muita computação antes deprecisar fazer comunicação.

Modelo de computação de granularidadegrossa (Coarse-Grained Multicomputer -CGM).

Objetivo: minimizar o número de rodadas decomunicação.

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)

Page 32: Computação de Alto Desempenho na Ótica da Lista TOP500 ou ...song/mac412/top500-06.pdf · Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é

Conclusões

Computação de alto desempenho caminhapara a computação paralela.

A tecnologia usada é a CMOS.

Fabricantes enfrentam alta competição.

Algumas arquiteturas são mais adequadaspara numerosos processadores.

O novo lugar na lista TOP500 dos Clusters(296 em 500 são clusters).

MAC 412- Organizãção de Computadores - Siang W. Song Computação de Alto Desempenho na Ótica da Lista TOP500 ou (Se um computador já é rápido, imaginem um sistema com 131.072 computdores :-)