Ao generalizar um algoritmo de agregação que será executado em paralelo sobre uma coleção, qual propriedade a…

Questão

Ao generalizar um algoritmo de agregação que será executado em paralelo sobre uma coleção, qual propriedade a operação binária passada como parâmetro deve satisfazer para garantir que a divisão do trabalho não altere o resultado?

1. A) Consistência da operação em todos os operandos.
2. B) Determinismo da função para entradas iguais.
3. C) Associatividade
4. D) Comutatividade da operação realizada pela função.
5. E) Idempotência da operação utilizada no algoritmo.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Ao dividir uma coleção em partes que são agregadas em paralelo, cada thread calcula um resultado parcial e depois os parciais são combinados. Para que o resultado final não dependa de como a divisão foi feita, a operação precisa permitir agrupar os operandos de qualquer forma sem mudar o valor. Essa propriedade é a associatividade: (a op b) op c = a op (b op c).
2. Exemplo com soma em 1, 2, 3, 4. Dividindo em [1,2] e [3,4], temos (1+2)+(3+4)=10. Dividindo em [1], [2,3,4], temos 1+(2+3+4)=10. A soma é associativa, então o resultado não muda.
3. Por que as outras estão erradas. A) consistência não é a propriedade exigida pelo cálculo em paralelo, pois o termo é vago e não descreve a regra de agrupamento. B) determinismo da função garante apenas que a mesma entrada gera a mesma saída, o que não impede que a ordem de agrupamento altere o resultado. D) comutatividade não é necessária para a divisão em blocos contíguos, já que a ordem pode ser preservada; a exigência é de agrupamento, não de troca de posições. E) idempotência é uma propriedade específica de algumas operações, como máximo e mínimo, e não é exigida de forma geral para generalizar uma agregação paralela.
4. Conclusão. A propriedade que garante que a divisão do trabalho não altere o resultado é a associatividade, alternativa C, que coincide com o gabarito oficial.

💡 Dica: Considere as propriedades das operações binárias em algoritmos paralelos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Ao generalizar um algoritmo para aplicar operações distintas a elementos de uma coleção heterogênea, que tipo de…
• Ao generalizar um algoritmo que processa uma coleção e acumula resultados, qual prática relativa à variável acumuladora…
• Para tornar um algoritmo reutilizável e seguro para execução paralela, qual prática relacionada a variáveis e efeitos…
• Considere um algoritmo que integra dados de sensores em uma rede. Ao aplicar decomposição, qual subtarefa deve garantir…
• Ao generalizar um algoritmo de ordenação para aceitar critérios distintos, que tipo de variável deve ser passada como…
• Ao decompor um algoritmo que atualiza a mesma variável de estado em várias subtarefas, que estratégia reduz efeitos…

Todas as questões de Sistemas distribuídos e internet - Fundamentos de sistemas distribuídos