Classificacao de Flynn (1)

Prévia do material em texto

Classificação de Flynn
Classificação de arquiteturas paralelas 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
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