Olá

Eu escrevi um C + + programa que faz alguns cálculos matemáticos, mas o problema é que leva tempo demais em qualquer computador para concluir.

Existe qualquer maneira de fazer mais de 1 computador fazer o processo de transformação para que ele possa ser mais rápido?

Sim.

Opção a. Executá-lo em um computador mais rápido.

Depois que as opções-se um pouco dificil ....

Você pode dividir o problema de forma que diferentes computadores diferentes partes pode resolver o problema da independência?

Você pode dividi-lo para que peças podem ser feitas em paralelo?

Tens realmente uma porcaria algoritmo que pode ser mathmatically correcta, mas é realmente ineficientes?

Podes resolver o problema, em diferentes resoluções / exatidões assim você aplicar volumes variáveis de potência para as diferentes partes do problema?

Se você estiver curioso, uma das últimas provas do mínimo de movimentos para resolver o cubo Rubik's utilizada a última das opções ....

Não vai doer para verificar que, com a "bíblia da programação", antigo e novo testamento, por assim dizer ;-)):

- Donald Knuth, The Art of Computer Programming
Dependendo do seu problema existe Vol.1 (Numerical Algorithms), Vol.2 (Seminumerical Algoritmos) e Vol.3 (Ordenação e Pesquisa)

- Robert Sedgewick, Algoritmos em C
Abrangendo apenas C, mas para problemas puramente matemática esta deve ser a mesma, para mais ou para menos.

Aqui está outra forma: mudar para uma linguagem mais adequada para poder alcançar cálculo de C - utilização FORTRAN! Não creio que o mathlib do FORTRAN 77 foi alguma vez batido em velocidade.

Bakunin

Isso vai ajudar?
Frequently Asked Questions

Oi.

Minha frase favorita nesta área é:
Tenho tido sorte suficiente para trabalhar em Big ferro para grande parte da minha vida profissional:

• Control Data (CDC): 160, 1604, 6600 e follow-ons, 203, 205, ATE-10
• Cray Research (CRI): CRAY-1, CRAY-2, CRAY X-MP
• IBM: 3090 (AIX)
• Thinking Machines (TMC): CM-2 (& 200), CM-5

Você pode ter feito o trabalho de casa sobre o desempenho questões, mas se não for, sugiro que você olhar - um rápido-e-sujo-off-the-top-de-minha-cabeça-list:

• Otimização (informática - Wikipédia, a enciclopédia livre), Incluindo as referências e ligações externas
• Minha opinião sobre alto nível otimização | Pensar Paralela
• Uma pesquisa no Google sobre mais rápido programa de código otimizado, técnicas e frases semelhantes

O mais velho livro que você pode ser capaz de encontrar usado é:
A maioria das sugestões acima listadas por cartazes são adequadas em algum momento no processo de otimização. Tenho alguns princípios que me aconselham pais a pensar:
-1: Será que este programa / processo / code absolutamente, positivamente necessitam de ser mais rápido?

0) Make it run direita antes de fazer isso mais rápido

1) passam a maior parte do seu pessoal para encontrar o melhor algoritmo. Existe uma história em Programação Pérolas, J Bentley, sobre a comparação entre um algoritmo implementado em Fortran compilados em um Cray-1 versus uma melhor interpretação do algoritmo básico, em um Radio Shack TRS-80. Como você pode imaginar, o Cray-1 esmagavam o TRS-80 -, pelo menos, um pequeno problema tamanho. Como o tamanho subiu, o TRS-80 finalmente superou o poderoso Cray-1, e para o maior tamanho listado, a Cray teria tido 95 anos, o TRS-80 5,4 horas.

Outra história sobre algoritmos tem a ver com avanços em hardware. Existem muitos algoritmos que foram rejeitados, porque foram demasiado lentos - pelo menos em escalar máquinas. Quando processamento paralelo tornou-se uma realidade, alguns desses algoritmos ineficientes realmente acabou por ser espectacular útil em paralelo caixas. O CM-2 (200) supra teve 32.000 processadores, mas eram pouco slice computadores. A maioria das pessoas utilizar o modo em que ganged-los por 32s para obter uma caixa processador 1000 - muito respeitável para a época em computação história. Se você usou o direito algoritmo aplicado para a direita problema, que a máquina realmente dobrado fora resultados. (Isso foi uma "meia-galão" máquina, o "um galão" tinha 64K processadores.)

2) / Perfil instrumento seu código; obter medições para ver se ela está gastando seu tempo e, em seguida, passar o seu precioso tempo nessas áreas. Poucos anos atrás, eu fiz o contrário do que eu tinha feito habitualmente. Um cliente me pediu para ter um código que já correu em uma Cray e porta-lo para ser executado em um PC. Era demasiado complexas um código de considerar um algoritmo mudança (embora tenha sugerido que o seu domínio peritos olhar para isso). Eu perfilado e vi que ele gastou muito tempo fazendo IO. A melhor abordagem naquele momento foi o de atribuir tanta memória como viáveis para um RAMdisk. Que afetaram os modelos que eu estava usando, diminuindo o tempo real de 30% (talvez tivéssemos esperado mais, mas isto foi feito com todos os arquivos motoristas, a fim de que código não precisam ser modificados). Se havia mais para ser feito, um RAID-0 em vários discos teria sido outro.

Se você tem algum dinheiro, talvez tudo o que precisamos é de mais memória, ou uma caixa que tem duas ou mais CPUs, uma conta em um serviço de computação mesa, etc, no entanto, sugiro que você dê um passo para trás e considerar todas as suas opções e possibilidades, a fim de evitar a armadilha otimização prematura.

Muitas felicidades ... cheers, DRL

Que tal usar Hadoop?

Eu não fui em que totalmente ainda.