Работа с огромным массивом.

[arm9n]

Есть байтовый массив размером пордяка 6 млн. элементов, и над каждым элементом в цикле нужно выполнить довольно ресурсоемкие операции, рассчитав значения n-ого элемента исходя из значений элементов n-k..n+k, причем k может врьироваться от 1 до 1000. Каким образом можно оптимизировать этот процесс под обычный среднестатистический пк, чтобы процесс занимал не более 2 сек? Мб писать в асме?

[Кащей]

GPU, OpenCL. Два слова, а подразуевают так много что афигеть можно. Ну или цитирую: "Небольшое изменение алгоритма может способствовать увеличению скорость в разы ато и сотни раз", также можно попробовать второй поток подключить.

[rrrFer]

Ну или цитирую: "Небольшое изменение алгоритма может способствовать увеличению скорость в разы ато и сотни раз"

кого цитируешь, бессмертный?

[waleri]

Если елемент зависит от n-k..n+k то как тогда вообще вычислисть n+k елемент? Разве не получается circular reference?

А по теме, если хотите, чтоб вам подсказали как оптимизировать алгоритм, тогда надо озвучить сам алгоритм.

[arm9n]

Если елемент зависит от n-k..n+k то как тогда вообще вычислисть n+k елемент? Разве не получается circular reference?

Действительно, прошу прощения, стоит добавить, что формируется второй массив такого же размера, на основе первого

[arm9n]

Сообщение от Кащей

GPU, OpenCL....

Насколько я знаю, нет единого стандарта для использования ГПУ - у NVidia это CUDA, есть ещё какие то технологии, поэтому нет желания писать кроссGPUшное приложение.
Ну а опеКЛ же как то оптимизирует ресурсоёмкие процессы с помощью только ЦПУ? Я тоже хочу знать, как он это делает.
Поправьте меня, если я в чём-то ошибся

[arm9n]

Сообщение от waleri

А по теме, если хотите, чтоб вам подсказали как оптимизировать алгоритм, тогда надо озвучить сам алгоритм.

Так мой вопрос состоит только в оптимизации всего, кроме самого алгоритма, насколько это возможно

[Кащей]

Сообщение от rrrFer

кого цитируешь, бессмертный?

А чёрт его знает.

[Кащей]

Сообщение от arm9n

Насколько я знаю, нет единого стандарта для использования ГПУ - у NVidia это CUDA, есть ещё какие то технологии, поэтому нет желания писать кроссGPUшное приложение.
Ну а опеКЛ же как то оптимизирует ресурсоёмкие процессы с помощью только ЦПУ? Я тоже хочу знать, как он это делает.
Поправьте меня, если я в чём-то ошибся

OpenCL... если я не ошибаюсь ничего не оптимизирует с помощью ЦПУ а только разбивает на потоки программу и массивы рвёт на куски. ЦПУ щас одноядерными вроде не делают, наверное по етому тебе кажется что чтото оптимизируется.
И вопрос, нахрена тебе именно 2 секунды скорость выполнения, а не 10?

[waleri]

Сообщение от arm9n

Так мой вопрос состоит только в оптимизации всего, кроме самого алгоритма, насколько это возможно

Ну это особого ускорения не даст.