Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — FGV 2024

Algoritmos e Estrutura de DadosConceitos Básicos de Estrutura de Dados
Código
fg086277
Banca
FGV
Órgão
INPE
Ano
2024
Nível
Superior
Cargo
Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação
Algoritmos para assimilação de dados podem ser implementados de maneira eficiente e otimizada por meio de paralelização de processos.O Parallel Data Assimilation Framework (PDAF) é um pacote de software que simplifica a implementação de métodos de assimilação, provendo versões totalmente paralelizadas de algoritmos, como por exemplo, diferentes versões dos Filtros de Kalman por conjunto (EnKF). Um dos requisitos de funcionamento do PDAF é o uso de um protocolo padronizado de comunicação para computação paralela.O principal padrão de comunicação entre os processos paralelos executados em um sistema de memória distribuída, é denominado
  1. ASecure Shell (SSH).
  2. BMessage Passing Interface (MPI).
  3. CTransmission Control Protocol (TCP).
  4. DRepresentational State Transfer (REST).
  5. ELightweight Communications and Marshalling (LCM).
Revelar gabarito e comentário

GabaritoB — Message Passing Interface (MPI).

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Comunicação em sistemas de memória distribuída

Gabarito: letra B. O Message Passing Interface (MPI) é o padrão de fato para comunicação entre processos em ambientes de memória distribuída, permitindo troca de mensagens de forma eficiente e portável. As demais alternativas referem-se a protocolos ou interfaces que não são o principal padrão para computação paralela em memória distribuída.

Comunicação em memória distribuída
  • 1Principal padrão
    • MPI (Message Passing Interface)
      • Primitivas: send, receive, broadcast
  • 2Outros protocolos
    • SSH (acesso remoto seguro)
    • TCP (transporte da pilha TCP/IP)
    • REST (serviços web/HTTP)
    • LCM (tempo real, não principal)
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Secure Shell (SSH) é um protocolo para acesso remoto seguro e tunelamento, não um padrão de comunicação entre processos paralelos.

Alternativa B — ✅ Correta ⟵ GABARITO

MPI (Message Passing Interface) é a especificação mais amplamente utilizada para comunicação em sistemas de memória distribuída, oferecendo primitivas como send, receive, broadcast, etc.

Alternativa C — ❌ Incorreta

Transmission Control Protocol (TCP) é um protocolo de transporte da pilha TCP/IP, usado para comunicação confiável em rede, mas não é o padrão especializado para computação paralela em memória distribuída – MPI frequentemente usa TCP/IP como meio de transporte, mas a abstração é maior.

Alternativa D — ❌ Incorreta

Representational State Transfer (REST) é um estilo arquitetural para serviços web, baseado em HTTP, não adequado para comunicação de baixa latência entre processos paralelos.

Alternativa E — ❌ Incorreta

Lightweight Communications and Marshalling (LCM) é uma biblioteca para troca de mensagens em tempo real, mas não é o principal padrão; MPI é o mais estabelecido.

Conclusão: o padrão dominante é o MPI.

Link permanente: /questoes/fg086277