Processamento_Paralelo[1]

Universidade de São Paulo - USP
Instituto de Ciências Matemáticas e de Computação – ICMC
SCE 188 - Arquitetura de Computadores

Processamento paralelo

Docente: Prof. Dr. Odemir Martinez Bruno
PAE: Julio Cesar Torelli

Conteúdo
 Processamento paralelo
 Computadores paralelos: taxonomia de Flynn
 Computadores paralelos:


Multiprocessadores simétricos (SMPs)



Acesso Não-Uniforme à Memória (NUMA)



Agregados de computadores (Clusters)

Conteúdo
 Processamento paralelo
 Computadores paralelos: taxonomia de Flynn
 Computadores paralelos:


Multiprocessadores simétricos (SMPs)



Acesso Não-Uniforme à Memória (NUMA)



Agregados de computadores (Clusters)

Processamento paralelo
Definição:
É usar múltiplos (dois ou mais) processadores, simultâneamente, para resolver um mesmo problema.
Objetivo:
Aumento de desempenho (i.e. redução do tempo necessário para resolver um problema)
Motivação:
(i) Problemas cada vez mais complexos e/ou maiores;
(ii) Clock dos processadores se aproximando dos limites ditados pela física;

Conteúdo
 Processamento paralelo
 Computadores paralelos: taxonomia de Flynn
 Computadores paralelos:


Multiprocessadores simétricos (SMPs)



Acesso Não-Uniforme à Memória (NUMA)



Agregados de computadores (Clusters)

Classificação dos computadores paralelos A classificação de Flynn (1972) é a mais utilizada. Ele se baseia nas possíveis unicidade e multiplicidade dos fluxos de instruções e de dados para definir quatro tipos de arquiteturas:
 SISD (Single Instruction Stream, Single Data Stream): computadores sequenciais
 SIMD (Single Instruction Stream, Multiple Data Streams): computadores vetoriais e matriciais
 MISD (Multiple Instruction Streams, Single Data Stream): não existem (HENNESSY et al., 2003; STALLINGS, 2002)
 MIMD (Multiple Instruction Streams, Multiple Data Streams):

Taxonomia de Flynn

SISD
Em arquiteturas SISD um único fluxo