Multiprocessamento. Multiprocessadores com memória distribuída (multicomputador)

Transcrição

1 Multiprocessamento Multiprocessadores com memória distribuída (multicomputador) Conjunto de processadores, cada qual com sua memória local Processadores se comunicam por troca de mensagens, via rede de interconexão Programador cuida da distribuição do código e dos dados dentre os processadores, através de chamadas a troca de mensagens, sempre que dados são requeridos por outros processadores Redes de Interconexão - Prof a Luiza Mourelle 1

2 Multiprocessamento rede de interconexão... P P P... M M M Redes de Interconexão - Prof a Luiza Mourelle 2

3 Multiprocessamento Multiprocessadores com memória compartilhada Espaço de endereçamento único para todos os processadores Troca de dados entre processadores via memória compartilhada Acesso uniforme à memória (Uniforme Memory Access - UMA) Redes de Interconexão - Prof a Luiza Mourelle 3

4 Multiprocessamento... P P P rede de interconexão... M M M Redes de Interconexão - Prof a Luiza Mourelle 4

5 Multiprocessamento Multiprocessadores com memória compartilhada distribuída Memória fisicamente distribuída entre os processadores Acessos à memória remota feitos via rede de interconexão Troca de mensagens feita através de acessos à memória ao invés de chamadas ao sistema Cada processador tem vários níveis de cache (Non-Uniform Memory Access NUMA) Principal problema é manter a coerência da cache Redes de Interconexão - Prof a Luiza Mourelle 5

6 Multiprocessamento Alguns fatores que podem determinar a escolha de uma rede de interconexão: Requisitos de desempenho latência: tempo entre o momento em que uma mensagem é gerada no nó origem e o momento em que a mensagem é entregue no nó destino throughput: quantidade máxima de informação entregue pela rede por unidade de tempo Redes de Interconexão - Prof a Luiza Mourelle 6

7 Multiprocessamento Escalabilidade a taxa de transmissão da memória, da entrada e saída, e da rede aumenta proporcionalmente à quantidade de processadores adicionados Expansão incremental adição de nós, sem desperdício de recursos particionabilidade: particionamento em subsistemas menores, em que o tráfico produzido por uma aplicação não afete o desempenho de outras Redes de Interconexão - Prof a Luiza Mourelle 7

8 Multiprocessamento Simplicidade projetos simples normalmente levam a frequências de clock mais altas e podem alcançar maior desempenho usuários apreciam redes que são fáceis de entender, uma vez que é mais fácil tirar proveito do seu desempenho Restrições de custo custo nem sempre é diretamente proporcional ao desempenho o uso de componentes disponíveis no mercado pode reduzir o custo total do projeto Redes de Interconexão - Prof a Luiza Mourelle 8

9 Multiprocessamento Classificação: modo de operação : síncrono ou assíncrono controle: centralizado, descentralizado, distribuído topologia: meio compartilhado, diretas, indiretas, híbridas Redes de Interconexão - Prof a Luiza Mourelle 9

10 Multiprocessamento Meio compartilhado: meio de comunicação é compartilhado por todos os dispositivos. Diretas: comunicação se faz através de ligações ponto-a-ponto, sendo necessário utilizar componentes intermediários para dispositivos não vizinhos. Indiretas: comunicação se faz através de uma ou mais chaves, sendo, neste último caso, utilizada ligação ponto-a-ponto. Híbridas: combinação das anteriores. Redes de Interconexão - Prof a Luiza Mourelle 10

11 Rede de Meio Compartilhado Somente um dispositivo de cada vez tem permissão de uso da rede. Circuitos para manipular a passagem de endereços e dados, sendo a rede normalmente passiva, isto é, não gera mensagens. Conflitos de acesso: arbitragem determina o mestre da rede. Habilidade de suportar transmissão global (broadcast): importante quando as aplicações requerem serviços de comunicação um-para-todos ou umpara-muitos. Redes de Interconexão - Prof a Luiza Mourelle 11

12 Rede de Meio Compartilhado Taxa de transmissão é limitada: só pode suportar um número limitado de dispositivos, antes que o meio de comunicação se torne o gargalo. Duas classes: rede local (LAN): computadores distantes entre si não mais do que alguns quilômetros backplane: comunicações internas em uniprocessadores e multiprocessadores Redes de Interconexão - Prof a Luiza Mourelle 12

13 Redes de Meio Compartilhado Rede local: utilizada para interconectar computadores, a fim de oferecer um ambiente computacional integrado, paralelo e distribuído, com topologia em barramento ou anel. LAN baseada em controle distribuído: contenção de barramento barramento com token anel com token Redes de Interconexão - Prof a Luiza Mourelle 13

14 Redes de Meio Compartilhado Contenção de barramento: todos os dispositivos competem pelo uso do barramento, monitorando o estado do mesmo (disponível, ocupado, colisão). Barramento com token: o dispositivo com o token tem acesso ao barramento e, ao terminar a transmissão, o token é passado ao próximo dispositivo, com base em uma política de alocação. Anel com token: o mesmo que barramento com token, exceto pela formação de um anel. Redes de Interconexão - Prof a Luiza Mourelle 14

15 Redes de Meio Compartilhado barramento com token anel com token Redes de Interconexão - Prof a Luiza Mourelle 15

16 Redes de Meio Compartilhado Barramento backplane: interconnecta processadores e módulos de memória em uma arquitetura UMA (Uniform Memory Access). Controles de requisição e concessão, além de endereço e dado. Quantidade de processadores: velocidade do processador taxa de transmissão do barramento arquitetura da cache comportamento do programa Redes de Interconexão - Prof a Luiza Mourelle 16

17 Redes de Meio Compartilhado Transferência multiplexada: dados e endereço compartilham linhas de comunicação. Barramento síncrono: clock comum lógica de controle mais simples dificuldade na utilização de processadores mais rápidos Redes de Interconexão - Prof a Luiza Mourelle 17

18 Redes de Meio Compartilhado The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. Redes de Interconexão - Prof a Luiza Mourelle 18

19 Redes de Meio Compartilhado Barramento assíncrono: não utiliza um clock comum dispositivos podem ter velocidades diferentes e ter seus próprios clocks protocolo de handshake para sincronizar Redes de Interconexão - Prof a Luiza Mourelle 19

20 Redes de Meio Compartilhado The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. Redes de Interconexão - Prof a Luiza Mourelle 20

21 Redes de Meio Compartilhado Árbitro: entidade que controla o acesso ao barramento cada processador implementa a lógica de requisição Ao ganhar o controle, o requisitante avisa ao mestre atual, que libera o barramento de duas formas: quando a transferência de dados termina quando outro processador requisita o barramento Redes de Interconexão - Prof a Luiza Mourelle 21

22 Redes de Meio Compartilhado Arbitragem centralizada: processador envia a requisição e o árbitro envia a concessão. Arbitragem distribuída: o sinal de requisição é encadeado e a liberação do barramento acontece quando a transferência de dados se completa. Protocolo de transação dividida: o processador libera o barramento logo após a requisição e a memória deve, então, obter o barramento quando estiver pronta para completar a operação. Redes de Interconexão - Prof a Luiza Mourelle 22

23 Redes Diretas Redes diretas ou ponto-a-ponto tem ótima escalabilidade, permitindo um grande número de processadores. Consistem de um conjunto de nós, cada um diretamente conectado a um subconjunto de outros nós. Cada nó tem seu próprio processador, memória local e outros dispositivos, podendo apresentar diferentes funcionalidades. Redes de Interconexão - Prof a Luiza Mourelle 23

24 Redes Diretas processador memória local dispositivo roteador.. Redes de Interconexão - Prof a Luiza Mourelle 24

25 Redes Diretas O roteador trata da troca de mensagens entre nós. O aumento dos nós leva ao aumento da taxa de comunicação, taxa de memória e capacidade de processamento. Nós vizinhos ou adjacentes: dois nós diretamente conectados. Cada nó deve ser capaz de alcançar qualquer outro nó da rede. Redes de Interconexão - Prof a Luiza Mourelle 25

26 Redes Diretas hipercubo (4 cubo 2-ary) malha 3-D 3-ary Redes de Interconexão - Prof a Luiza Mourelle 26

27 Redes Diretas Árvore binária desbalanceada Árvore binária balanceada Redes de Interconexão - Prof a Luiza Mourelle 27

28 Representação por um grafo G(N,C): Redes Diretas vértices N representam o conjunto de nós processadores arcos C representam o conjunto de canais de comunicação Propriedades: grau do nó: número de canais conectando o nó a seus vizinhos diâmetro: a distância máxima entre dois nós regularidade: a rede é regular quando todos os nós tem o mesmo grau simetria: a rede é simétrica quando tem a mesma disposição a partir de qualquer nó Redes de Interconexão - Prof a Luiza Mourelle 28

29 Caracterizada por três fatores: Redes Diretas topologia: define como os nós são interconectados roteamento: define o caminho do pacote para alcançar o destino (se todos os canais estiverem ocupados, o pacote é bloqueado) chaveamento: por circuito: todos os canais requeridos por uma mensagem são reservados antes do início da transmissão por pacote: um pacote é transmitido pelo canal assim que este é reservado, mas o próximo canal não, até que o pacote libere o canal atual Redes de Interconexão - Prof a Luiza Mourelle 29

30 Redes Diretas Armazenamento temporário do pacote é necessário até que o próximo canal esteja reservado. Quando não há mais espaço para armazenamento, o mecanismo de controle de fluxo para a transmissão. Uma topologia é ortogonal se e somente se os nós podem ser dispostos em um espaço ortogonal de dimensão n e cada elo pode ser disposto de forma a produzir um deslocamento em um única dimensão. Redes de Interconexão - Prof a Luiza Mourelle 30