Classificação de arquiteturas paralelas
classificação de flynn
Classificação de Flynn
Classificação de Flynn
Baseia-se no fato de um computador executar uma seqüência de
instruções sobre uma sequência de dados, diferencia-se o fluxo de
instruções e o fluxo de dados.
Dependendo de esses fluxos serem múltiplos ou não, e através da
combinação das possibilidades flynn propôs quatro classes:
 SISD - Fluxo único de instruções sobre um único conjunto de dados . Computadores seqüenciais;
 SIMD - Fluxo múltiplo de instruções em um único conjunto de dados .Não existem
computadores;
 MISD - Fluxo único de instruções em múltiplos conjuntos de dados .Computadores vetoriais e
matriciais;
 MIMD - Fluxo múltiplo de instruções sobre múltiplos conjuntos de dados. .Arquiteturas com
múltiplos processadores independentes ;
Classificação de Flynn
 SISD (Single Instruction Single Data)
Não é um computador paralelo;
 Uma instrução por fluxo;
 Cada operação opera em um único dado.

Nesta classe, um único fluxo de instruções
opera sobre um único fluxo de dados. Isto corresponde ao processamento sequencial característico da máquina de
Von Neumann e que compreende os computadores pessoais e estações de trabalho.
Apesar dos programas estarem organizados através de instruções sequenciais, elas podem ser executadas de forma
sobreposta em diferentes estágios (pipelining).
Arquiteturas SISD caracterizam-se por possuírem
uma única unidade de controle podendo possuir mais de uma unidade funcional.
.
Classificação de Flynn
 SIMD (Single Instruction Multiple
Data) - Também uma arquitetura de Von
Neumann architectures mas com instruções mais
poderosas, cada instrução pode operar em mais de
um elemento, dois tipos:
 Vector SIMD
 Parallel SIMD
Esta classificação corresponde ao processamento de vários dados sob o comando de apenas uma instrução.
Em uma arquitetura SIMD o programa ainda segue uma organização sequencial.
Para possibilitar o acesso a múltiplos dados é preciso uma organização de memória em diversos módulos.
A unidade de controle é única e existem diversas unidades funcionais.
Nesta classe estão os processadores vetoriais e matriciais.
Classificação de Flynn
 Vector SIMD - Uma instrução resulta em múltiplas operações de atualização processamento
escalar acontece em elementos de dados simples. Exemplos:
Cray 1
 NEC SX-2
 Fujitsu VP
 Hitachi S820

 Paralell SIMD - Arrays de processadores. Uma instrução é dada e todos os processadores
executam a mesma instrução operando em conjuntos diferentes de dados , processadores rodam de
forma síncrona.Exemplos:
Connection Machine CM-2
 Maspar MP-1, MP-2

Classificação de Flynn
 MISD (Multiple Instruction Single Data) - Neste caso, múltiplas unidades de
controle executando instruções distintas operam sobre o mesmo dado.
Esta classe,na realidade, não representa nenhum paradigma de programação existente e é impraticável
tecnologicamente.
Classificação de Flynn
 MIMD (Multiple Instruction Multiple Data) - Paralelismo alcançado pela
conexão de múltiplos processadores em conjunto que inclui todas as formas de configuração com
multiprocessador, cada processador executa seu próprio conjunto de instruções independente dos
outros processadores em um único fluxo de dados
 Exemplos:
 Multiprocessadores e multicomputadores:
 nCube, Intel Paragon, Cray T3D
Aluna: Caroline Brand Barreto
Professor: Luis Rodrigo
Download

Classificacao-de-Flynn