"Aplicações e arquiteturas de computadores podem ser representadas por grafos. O particionamento do grafo de uma aplicação e seu respectivo mapeamento sobre o grafo de uma arquitetura é uma forma de paralelizar processamento. Nesse contexto, é importante considerar como o grafo da aplicação será particionado, pois uma distribuição desigual sobre um ambiente heterogêneo certamente reduzirá a eficiência do processamento, pois alguns processadores terminarão sua tarefa antes e permanecerão ociosos até que os outros alcancem ponto de sincronização para receberem novos dados e executarem novas tarefas. Quando há a necessidade de processamento de alto desempenho, muitos pensam em grandes máquinas dedicadas (supercomputadores), que custam milhões de dólares, são difíceis de serem operadas e exigem salas superprotegidas. No entanto, hoje em dia, devido às tecnologias das redes de alta velocidade, é possível a construção de clusters de computadores agregando-se várias máquinas, que viabiliza uso do processamento de alto desempenho na solução de problemas em diversas áreas. (DIVERIO, T. A.; et al. Estudo Comparativo de Software para Particionamento e Mapeamento de Grafos 2002. Disponível em http://
A partir do texto apresentado e de seus conhecimentos, assinale a alternativa correta:
A) Problemas sobre grafos sempre apresentam soluções com algoritmos de desempenho quadrático. Tem-se como exemplo problema do Caminho Hamiltoniano.
B) Problemas sobre grafos apresentam soluções teóricas para problemas igualmente teóricos, no entanto, não são aplicáveis a problemas de interesse prático.
C) A teoria dos grafos é aplicável a diversos problemas, com desempenho eficiente, de interesse apenas acadêmico.
D) Problemas sobre grafos apresentam soluções para diversos problemas de interesse acadêmico e empresarial, com desempenho computacional eficiente.
E) Clusters de computadores não podem ser mapeados em grafos devido à dificuldade de balancear suas cargas.