Привет

Я написал на C + + программа, которая делает некоторые математические расчеты, но проблема заключается в том, что она принимает слишком долго на любом компьютере, чтобы завершить операцию.

Существует ли вообще для более чем на 1 компьютер делать обработку поэтому может обрабатывать быстрее?

Да.

Вариант a. Запустите его на более быстрый компьютер.

После этого варианты получить немного сложнее ....

Вы можете разделить эту проблему так, что различные компьютеры могут решать различные части проблемой самостоятельно?

Можно ли разбить его так, что частей может быть сделано параллельно?

Есть ли у Вас действительно дерьмо алгоритму, который может быть mathmatically исправить, но это очень неэффективно?

Можно ли решить эту проблему на различных резолюций / точности так установкой различного количества лошадей мощности для различных частей этой проблемы?

Если Вам интересно, одно из последних доказательств минимальных шагов для решения кубика Рубика используется последний из вариантов ....

Он не пострадал, чтобы проверить, что с "библия программирования", старого и нового завета, так сказать ;-)):

- Дональд Кнут, "Искусство программирования
В зависимости от вашей проблемы есть Vol.1 (численные алгоритмы), Vol.2 (Seminumerical алгоритмы) и Vol.3 (Сортировка и поиск)

- Роберт Sedgewick, алгоритмы в C
Покрытие только C, но и для чисто математических проблем, это должно быть таким же, более или менее.

Вот еще один способ: перейти на один язык больше подходит для достижения власти, чем расчет C - использование FORTRAN! Я не думаю, что mathlib о FORTRAN 77 никогда не били по скорости.

Бакунин

Значит ли это поможет?
Часто задаваемые вопросы

Привет.

Моя любимая цитата в этой области:
Я посчастливилось работать на Большая железа Большую часть моей профессиональной жизни:

• Control Data (CDC): 160, 1604, 6600 и последующие модули; 203, 205, ПВП-10
• Cray исследований (CRI): CRAY-1, CRAY-2, CRAY X-MP
• IBM: 3090 (AIX)
• Думая Машины (TMC): СМ-2 (И 200), CM-5

Вы можете сделать вашу домашнюю работу по вопросам исполнения, но если нет, то я предлагаю вам посмотреть - быстро и грязно-Off-The-топ-оф-мое-голова-лист:

• Оптимизация (Computer Science - Википедия, бесплатная энциклопедия), В том числе ссылки и внешние ссылки
• Мое мнение о высоком уровне оптимизация | мышление Параллельный
• А поиск на Google быстрее, программы, оптимизирован код, методы и подобные фразы

В старые книги, которые вы могли бы найти используется:
Большинство из указанных выше соответствующих плакатов на некоторое время в процессе оптимизации. У меня есть несколько принципов, которые я советую людям думать о:
-1: Имеет ли данная программа / процесс / код абсолютно положительно необходимо быстрее?

0) Сделать это право, прежде чем запускать вы сделать его быстрее,

1) проводят большую часть вашего личного времени нахождения наилучших алгоритмов. Существует одна история в Жемчужины программирования, J Bentley, об сравнение алгоритма осуществляется в скомпилированный Fortran на Cray-1 в сравнении с более алгоритма в толковать Основной на радио Shack TRS-80. Как вы могли догадаться, о Cray-1 разбил TRS-80 - по крайней мере одна небольшая проблема размера. Поскольку размер пошел на TRS-80 в конце концов победили сильных Cray-1, а также для большого размера в списке, Cray заняло бы 95 лет, TRS-80 5.4 часа.

Еще одна история о алгоритмов связано с прогрессом в области аппаратного обеспечения. Есть много алгоритмов, которые были отклонены, поскольку они слишком медленно - по крайней мере, на скалярные машин. При параллельной обработки стали реальностью, некоторые из них действительно неэффективных алгоритмов оказался потрясающим полезно по параллельным коробки. КМ-2 (200) выше 32,000 процессоров, но они были бит ломтик компьютеров. Большинство людей используют режим, в котором они ganged них 32S получить 1000 процессор поле - вполне респектабельный на тот момент в истории вычислений. Если вы использовали право алгоритма применительно к проблеме права, что машина действительно изогнутый из результатов. (Это была "половиной галлонов" машину, "один галлон" имеет 64K процессоров.)

2) Профиль / инструменту код; получить измерений, чтобы узнать, куда он тратит свое время, а затем тратить свое драгоценное время в этих районах. Несколько лет назад я сделал противоположное от того, что я обычно делается. Клиент попросил меня принять кодекс, которые ранее побежала на Cray и порт для работы на ПК. Он был слишком сложный код рассмотреть алгоритм изменения (хотя я предложил, что их домен экспертов смотреть на это). Я профилированных и увидел, что он потратил много времени делать IO. Наилучший подход, на тот момент состояла в том, чтобы выделить столько памяти, как это осуществимо в Ramdisk. Это сказалось на моделях, которые я использовал за счет снижения реального времени на 30% (мы могли бы ожидать более, но это было все сделано с файловой водителей, так что код не должны быть изменены). Если при этом еще предстоит сделать, в RAID-0 в нескольких дисков была бы другой.

Если у вас есть деньги, может быть все, что вам нужно больше памяти, или в поле, которое имеет две или более процессорами, счета на вычислительные службы бюро и т.д. Однако, я предлагаю вам сделать шаг назад и рассмотреть все варианты и возможности, для того, чтобы избежать преждевременной оптимизации ловушку.

С наилучшими пожеланиями ... Cheers, ДХО

Как об использовании Hadoop?

Я не был в том, что пока полностью.