Pular para o conteúdo principal

Questão de Biologia — Bioinformática — CESPE / CEBRASPE 2025

BiologiaBioinformática
Código
ce406590
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Cargo
Ana ( )
A respeito de bioinformática e de temas correlatos, julgue o item a seguir.   A implementação de programas de bioinformática depende do tipo de problema para a escolha da linguagem de programação; em Python, mesmo que não seja possível compilar um programa, existe a estratégia de paralelizar a sua execução em múltiplos processadores e obter um ganho linear de desempenho, estratégia utilizada para a inferência filogenética, como o RAxML-NG e IQ-TREE.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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”.

Bioinformática: paralelização em Python e inferência filogenética

Gabarito: ERRADO (letra E). O item está incorreto porque, embora seja verdade que Python permite paralelizar a execução em múltiplos processadores, a afirmação de que isso gera um "ganho linear de desempenho" é tecnicamente imprecisa — o ganho real é sublinear na prática, devido a overheads de comunicação, sincronização e limitações de memória. Além disso, a associação de RAxML-NG e IQ-TREE como exemplos de programas que usam essa estratégia é correta, mas o erro central está na promessa de linearidade, que contraria a Lei de Amdahl e o comportamento real de sistemas paralelos.

A bioinformática é um campo interdisciplinar que aplica técnicas computacionais para analisar dados biológicos, especialmente sequências de DNA, RNA e proteínas. Um dos problemas centrais é a inferência filogenética, que busca reconstruir as relações evolutivas entre organismos a partir de sequências moleculares. Ferramentas como RAxML-NG e IQ-TREE são amplamente utilizadas para construir árvores filogenéticas por máxima verossimilhança, um processo computacionalmente intensivo que se beneficia de paralelização.

Python, por ser uma linguagem interpretada, não é compilada em código de máquina, mas isso não impede a paralelização. Existem bibliotecas como multiprocessing, concurrent.futures e joblib que permitem executar tarefas em múltiplos processadores. No entanto, a paralelização não garante ganho linear. A Lei de Amdahl estabelece que o speedup máximo é limitado pela fração serial do código: se 10% do programa é serial, o ganho máximo é 10x, independentemente do número de processadores. Além disso, overheads de comunicação entre processos, contenção de memória e balanceamento de carga fazem com que o ganho real seja sublinear, e em alguns casos, adicionar mais processadores pode até piorar o desempenho.

Na prática, RAxML-NG e IQ-TREE são escritos em C/C++ e usam OpenMP/MPI para paralelização, não Python. Embora existam wrappers em Python para esses programas, a implementação principal não é em Python. O item, portanto, contém um erro factual ao sugerir que esses programas são exemplos de paralelização em Python. Mesmo que a paralelização em Python seja possível, a afirmação de ganho linear é tecnicamente incorreta, pois o ganho linear é um ideal teórico que raramente é alcançado.

A banca explora a confusão entre "paralelizar" e "ganho linear". O candidato pode saber que Python permite paralelização, mas não perceber que o ganho linear é uma simplificação excessiva. A pegadinha está em aceitar a premissa de linearidade sem considerar as limitações práticas.

Item — ❌ ERRADO

O item afirma que "existe a estratégia de paralelizar a sua execução em múltiplos processadores e obter um ganho linear de desempenho". O erro está na palavra linear. A paralelização pode melhorar o desempenho, mas o ganho é sublinear na prática, devido à Lei de Amdahl e aos overheads. Além disso, RAxML-NG e IQ-TREE não são implementados em Python, mas em C/C++ com OpenMP/MPI. Portanto, a afirmação é incorreta.

PEGA ESSA DICA!

Para questões sobre paralelização, lembre-se: ganho linear é um mito na prática. Sempre desconfie de afirmações que prometem speedup proporcional ao número de processadores. A Lei de Amdahl é o limite teórico, e overheads reais reduzem o ganho.

Gabarito: letra E (ERRADO).

Link permanente: /questoes/ce406590