Classificao de arquiteturas paralelas classificao de flynn Classificao

  • Slides: 8
Download presentation
Classificação de arquiteturas paralelas classificação de flynn Classificação de Flynn

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

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.

Classificação de Flynn � SISD (Single Instruction Single Data) � Não é um computador

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

. 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

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 S 820 �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

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

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: � n. Cube, Intel Paragon, Cray T 3 D

Aluna: Caroline Brand Barreto Professor: Luis Rodrigo

Aluna: Caroline Brand Barreto Professor: Luis Rodrigo