Conteúdo

• Conteúdo
• Lista de Figuras
• Lista de Tabelas
  • Prefácio
• Conceitos
  • Computadores Paralelos e Computação
    • Paralelismo e Computação
      • Tendências nas Aplicações
      • Tendências no Projecto de Computadores
      • Tendências em Interconexão
      • Resumo de tendências
    • Modelo de Máquina Paralela
      • O Multi-Computador
      • Outros Modelos de Máquinas.
    • Um Modelo de Programação Paralela
      • Tarefas e Canais
      • Outros Modelos de Programação
    • Exemplos de Algoritmos Paralelos
      • Diferenças Finitas
    • Resumo
  • Desenho de Algoritmos Paralelos
    • Metodologia
    • Partição
      • Decomposição em Domínios
      • Decomposição em Funções
      • Análise de Partições
    • Comunicação
      • Comunicação Local
      • Comunicação Global
    • Comunicação e Computação Distribuída
    • Pondo a Descoberto a Concorrência: Dividir para Paralelizar
      • Comunicação Dinâmica Não Estruturada
      • Comunicação Assíncrona
      • Análise da Comunicação
    • Agrupamento
      • Aumentar a Granularidade
    • Efeitos Superfície-Volume
    • Replicação da Comunicação
    • Evitando a Comunicação
      • Preservação da Flexibilidade
      • Redução dos Custos de Desenho
      • Teste de Agrupamento
    • Arranjo
      • Algoritmos de Balanceamento de Carga
      • Bissecção Recursiva
      • Algoritmos Locais
    • Métodos Probabilísticos
      • Arranjo Cíclico
      • Algoritmos de Escalonamento de Tarefas
      • Gerente/Trabalhador
      • Hierarquia Gerente/Trabalhador
      • Esquemas Descentralizados
      • Detecção de Terminação
      • Teste de Arranjo
  • Análise Quantitativa do Desenho
    • Definição de rendimento
    • Abordagens à Modelação de Rendimento
      • Lei de Amdahl
      • Observar para Extrapolar
      • Análise Assimptótica
    • Desenvolvimento de Modelos
      • Tempo de Execução
      • Eficiência e Ganho
    • Análise de Escalabilidade
      • Escalabilidade em Problemas de Tamanho Fixo
      • Escalabilidade em Problemas de Tamanho Variável
      • Perfis de Execução
    • Estudos Experimentais
      • Desenho Experimental
      • Obtenção e Validação dos Dados Experimentais
      • Ajuste de Dados aos Modelos
    • Avaliação das Realizações
      • Problemas Inesperados
      • Anomalias do Ganho
    • Um Modelo Refinado dos Custos de Comunicação
      • Concorrência pela Largura de Banda
      • Redes de Interconexão
    • Entrada/Saída
    • Estudo de Casos: Algoritmos de Optimização de Percursos
      • Algoritmo de Floyd
      • Floyd Paralelo 1
      • Floyd Paralelo 2
      • Algoritmo de Dijkstra
      • Dijkstra Paralelo 1
      • Dijkstra Paralelo 2
      • Resumo dos algoritmos de optimização de percursos
    • Sumário
  • Junção de Componentes
    • Desenho Modular Revisitado
      • Interfaces Simples
      • Assegurar que os Módulos Encobrem Informação
      • Uso de Ferramentas Apropriadas
      • Lista de Teste do Desenho
    • Modularidade e Computação Paralela
      • Distribuição de Dados
      • Composição Sequencial
      • Composição Paralela
      • Composição Concorrente
      • Regras de Desenho
    • Análise de Rendimento
    • Sumário
• About this document ...