Re[3]: За какое время можно повторить рисунок? (большой картинк)
От: Melkor http://spacephys.ru
Дата: 06.02.13 12:56
Оценка:
Здравствуйте, stonehenge.architecture.01, Вы писали:

SA0>Здравствуйте, Sinix, Вы писали:


S>>Здравствуйте, stonehenge.architecture.01, Вы писали:


>>>За какое время можно повторить рисунок?

S>>Если положиться на рандом — практически моментально, всего 2^(4802*2401) итераций в худшем случае.

SA0>У меня 7^8 шагов вычислений по формуле a[i+8]=(4*a[i+0]+1*a[i+2]+4*a[i+3]+2*a[i+5]+a[i+7]) mod 7. (остаток от деления на 7)


SA0>Это занимает 10 секунд на цикл. У меня эту процедуру нужно производить для каждой классифицируемой точки.


SA0>Можно как-то оптимизировать алгоритм что-бы было не больше 10 миллисекунд?


Распараллелить, если Вы уверены что правильно работаете с картинкой.
Всякий GPGPU с такой задачей может справится.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.